鄧小鐵：博弈論研究中的學(xué)術(shù)快樂(lè)??

2010-06-23 00:08:31|??分類： 算法博弈論 |??標(biāo)簽： |字號(hào)大中小?訂閱

　香港城市大學(xué)的鄧小鐵教授帶著幾分嚴(yán)謹(jǐn)?shù)膶W(xué)術(shù)氣質(zhì)，剛剛接觸，會(huì)感覺(jué)他稍稍有些靦腆；談及自己的研究領(lǐng)域，他會(huì)洋洋灑灑，沉溺其中；深入交談下去，總能看到他洋溢的、帶著幾分收斂的笑容。他的研究領(lǐng)域有些抽象——算法博弈論。

鄧小鐵：博弈論研究中的學(xué)術(shù)快樂(lè)
　　
　　中國(guó)古代故事《田忌賽馬》中，孫臏為田忌設(shè)謀，使田忌在與齊王的賽馬中取勝，表現(xiàn)了孫臏細(xì)致的觀察能力和運(yùn)籌能力。這是中國(guó)歷史上有名的揭示如何善用自己的長(zhǎng)處去對(duì)付對(duì)手的短處，從而在競(jìng)技中獲勝的事例。
　　鄧小鐵認(rèn)為，以實(shí)力與現(xiàn)實(shí)相向，運(yùn)用運(yùn)籌法，揚(yáng)長(zhǎng)避短方取得勝利，這個(gè)故事包含了簡(jiǎn)明的典型運(yùn)籌學(xué)原理。
　　如今，鄧小鐵教授成功地把博弈論與計(jì)算機(jī)互聯(lián)網(wǎng)結(jié)合起來(lái)，在這個(gè)新的結(jié)合點(diǎn)，有著很深的研究與造詣。

博弈互聯(lián)網(wǎng)
　　近幾年，中國(guó)互聯(lián)網(wǎng)的發(fā)展速度令世人驚嘆。截至2008年底，中國(guó)網(wǎng)民總數(shù)達(dá)到2.98億人，較2007年增長(zhǎng)41.9％，互聯(lián)網(wǎng)普及率達(dá)到22.6％，略高于全球21.9 ％的平均水平。這是繼2008年6月中國(guó)網(wǎng)民規(guī)模超過(guò)美國(guó)，成為全球第一之后，中國(guó)的互聯(lián)網(wǎng)普及再次實(shí)現(xiàn)飛躍，趕上并超過(guò)了全球平均水平。
　　鄧小鐵致力于研究的算法博弈論，是通過(guò)計(jì)算機(jī)算法和博弈論的結(jié)合來(lái)解決當(dāng)今互聯(lián)網(wǎng)上大數(shù)據(jù)量決策分析的新學(xué)科。
　　互聯(lián)網(wǎng)的高速發(fā)展使我們的觀念更新過(guò)于迅速。政治經(jīng)濟(jì)、民眾生活等諸多問(wèn)題都會(huì)很快地從互聯(lián)網(wǎng)上體現(xiàn)出來(lái)。互聯(lián)網(wǎng)的發(fā)展也改變了我們大量的傳統(tǒng)觀念。大量新的、現(xiàn)實(shí)社會(huì)中從來(lái)沒(méi)有過(guò)的經(jīng)濟(jì)模式依靠互聯(lián)網(wǎng)很快地發(fā)展起來(lái)。像這樣在互聯(lián)網(wǎng)高速發(fā)展中產(chǎn)生的新的經(jīng)濟(jì)模式，我們訂立使其健康發(fā)展的法規(guī)制度是來(lái)不及的，短期內(nèi)也是不成熟的。現(xiàn)期在這種情況下，我們就必須要有一種“規(guī)則”使其健康迅速適應(yīng)市場(chǎng)的發(fā)展，這就是算法博弈論在互聯(lián)網(wǎng)領(lǐng)域的價(jià)值體現(xiàn)。待這種新的經(jīng)濟(jì)模式在算法博弈論的規(guī)則制約下發(fā)展到一種穩(wěn)定、成熟、平衡的狀態(tài)，再去用行政的方法手段去制約，相關(guān)的難點(diǎn)問(wèn)題便迎刃而解。
　　鄧小鐵表示：“互聯(lián)網(wǎng)網(wǎng)民眾多，行為規(guī)范在相互制約間逐漸形成。通過(guò)運(yùn)用算法博弈論就可以分析在一定環(huán)境下博弈參與者理性行為及均衡策略。互聯(lián)網(wǎng)上成千上萬(wàn)人的參與，使得有效的分析需借助實(shí)用快速算法才能實(shí)現(xiàn)。這對(duì)算法博弈論的發(fā)展起到重要的推動(dòng)作用。”
　　獲諾貝爾經(jīng)濟(jì)學(xué)獎(jiǎng)的經(jīng)濟(jì)學(xué)教授Debreu認(rèn)為：“經(jīng)濟(jì)學(xué)主要要求在于數(shù)學(xué)的嚴(yán)密性及邏輯的一致性。其原因源于不容易得到可靠的數(shù)據(jù)及分析方法。”“但是在互聯(lián)網(wǎng)經(jīng)濟(jì)中，所有的數(shù)據(jù)都輕易可得。”鄧小鐵延續(xù)了Debreu教授的學(xué)術(shù)見(jiàn)解，并進(jìn)行了具有戰(zhàn)略意義的補(bǔ)充。
　　除了博弈論方法本身的分析的精確化以外，對(duì)經(jīng)濟(jì)學(xué)的重要新挑戰(zhàn)就是理論與數(shù)據(jù)的一致性的要求。而互聯(lián)網(wǎng)經(jīng)濟(jì)的大量數(shù)據(jù)，對(duì)算法的速度要求不言而喻。算法博弈論在互聯(lián)網(wǎng)的特性下成為一個(gè)高速發(fā)展的方向。而從算法博弈論角度研究經(jīng)濟(jì)均衡，這正是鄧小鐵和Papadimitriou及Safra共同率先提出，并為當(dāng)年ACM理論分會(huì)報(bào)告為引導(dǎo)研究新方向的重要論文。
　　
百度競(jìng)價(jià)
　　近幾年，從先期網(wǎng)民不接受、不信任、但現(xiàn)已形成網(wǎng)民常態(tài)的網(wǎng)絡(luò)購(gòu)物到同樣在發(fā)展初期頗有爭(zhēng)議的百度公司競(jìng)價(jià)排名，算法博弈論的存在體現(xiàn)了其重要的意義與實(shí)際作用。
　　競(jìng)價(jià)排名是一種按效果付費(fèi)的網(wǎng)絡(luò)推廣方式，由百度在國(guó)內(nèi)率先推出。企業(yè)在購(gòu)買該項(xiàng)服務(wù)后，通過(guò)注冊(cè)一定數(shù)量的關(guān)鍵詞，其推廣信息就會(huì)率先出現(xiàn)在網(wǎng)民相應(yīng)的搜索結(jié)果中。如某企業(yè)在百度注冊(cè)了“電氣設(shè)備”這個(gè)關(guān)鍵詞，當(dāng)消費(fèi)者尋找“電氣設(shè)備”的信息時(shí)，該企業(yè)就會(huì)優(yōu)先被找到，并且百度按照給企業(yè)帶去的潛在客戶訪問(wèn)數(shù)收費(fèi)。
　　正因?yàn)猷囆¤F在算法博弈論的互聯(lián)網(wǎng)應(yīng)用方面的深度研究，百度公司掌門人李彥宏聘請(qǐng)其作為百度公司的戰(zhàn)略顧問(wèn)。
　　在談到算法博弈論運(yùn)用于百度公司相關(guān)產(chǎn)品的情況，鄧小鐵介紹：“競(jìng)價(jià)排名是互聯(lián)網(wǎng)經(jīng)濟(jì)中新生的重要經(jīng)濟(jì)市場(chǎng)。廣告詞拍賣，是一個(gè)大量產(chǎn)品及買家的壟斷性市場(chǎng)。競(jìng)價(jià)排名的拍賣方式可以在非人為制定規(guī)矩的情況下，以最快的時(shí)間將互聯(lián)網(wǎng)上的點(diǎn)擊以合理的方式定價(jià)，賣給廣告商。算法博弈論在這一市場(chǎng)里，可以用來(lái)分析廣告商競(jìng)價(jià)行為、估算市場(chǎng)盈利、讓社會(huì)效益達(dá)到最優(yōu)；算法的快速執(zhí)行是市場(chǎng)平滑運(yùn)作最重要的指標(biāo)；拍賣方式正是在快速執(zhí)行的上選之定價(jià)方式。但在算法博弈論研究的進(jìn)一步發(fā)展過(guò)程中，許多可能的其他選擇或改進(jìn)也都為算法博弈論學(xué)者提出。”
　　面臨互聯(lián)網(wǎng)的機(jī)遇，鄧小鐵最關(guān)心的應(yīng)用課題包括互聯(lián)網(wǎng)市場(chǎng)設(shè)計(jì)、廣告拍賣機(jī)制分析、算法交易系統(tǒng)、集體預(yù)測(cè)原理。他認(rèn)為互聯(lián)網(wǎng)應(yīng)用提出的挑戰(zhàn)將大大改變各學(xué)科的現(xiàn)狀，甚至改變學(xué)科的分界，互聯(lián)網(wǎng)科學(xué)正在形成中。
　　鄧小鐵認(rèn)為，好奇心是理論建立的重要原因。但理論的生命力，在于其對(duì)于現(xiàn)實(shí)世界的影響力。在世界的多個(gè)著名學(xué)術(shù)機(jī)構(gòu)從事過(guò)科學(xué)研究的他表示：“美國(guó)的研究由熱門課題推動(dòng)，在學(xué)科快速發(fā)展的年代，其優(yōu)勢(shì)明顯，但競(jìng)爭(zhēng)激烈，影響了自由發(fā)展空間；香港的環(huán)境可以讓學(xué)者的選題更為自由，并且科研經(jīng)費(fèi)充裕，使得冷門課題有一個(gè)可能的發(fā)展空間，少數(shù)人的遠(yuǎn)見(jiàn)可以在一個(gè)較為穩(wěn)定的狀態(tài)下逐步推動(dòng)探索性研究；祖國(guó)內(nèi)地人才濟(jì)濟(jì)，優(yōu)秀科技人才層出不窮，學(xué)術(shù)研究的覆蓋面更加廣闊。
鄧小鐵除了對(duì)學(xué)術(shù)喜愛(ài)，還有著一份對(duì)生活的熾熱。學(xué)術(shù)之余，他喜歡駕駛和登山——駕駛能在枯燥的學(xué)術(shù)研究中增添幾分風(fēng)馳電掣的快感；登山能使他持續(xù)在孤獨(dú)中尋找一種向上的靈感。　　（文/溫興煜）
　　
　　
　　相關(guān)鏈接
　　統(tǒng)籌學(xué)是研究如何在實(shí)現(xiàn)整體目標(biāo)的全過(guò)程中施行統(tǒng)籌管理的有關(guān)理論、模型、方法和手段，是數(shù)學(xué)與社會(huì)科學(xué)交叉的一個(gè)學(xué)科分支。它通過(guò)對(duì)整體目標(biāo)的分析，選擇適當(dāng)?shù)哪Ｐ蛠?lái)描述整體的各部分之間、各部分與整體之間及它們與外部之間的關(guān)系和相應(yīng)的評(píng)審指標(biāo)體系，用以進(jìn)行分析并求出全局的最優(yōu)決策以及與之協(xié)調(diào)的各部分的目標(biāo)和決策。
　　博弈論又被稱為對(duì)策論，是運(yùn)籌學(xué)的一個(gè)重要組成內(nèi)容，也是現(xiàn)代數(shù)學(xué)的一個(gè)新分支。一本業(yè)界公認(rèn)最為神奇光彩的學(xué)術(shù)著作——《博弈圣經(jīng)》中寫到：“博弈論是二人在平等的對(duì)局中各自利用對(duì)方的策略變換自己的對(duì)抗策略，達(dá)到取勝的意義。”
　　博弈論研究互動(dòng)決策的理論，即各行動(dòng)方的決策是相互影響的，每個(gè)人在決策的時(shí)候必須將他人的決策納入自己的決策考慮之中，當(dāng)然也需要把別人對(duì)于自己的考慮也要納入考慮之中……在如此迭代考慮情形進(jìn)行決策，選擇最有利于自己的戰(zhàn)略。
　　
　　
　　個(gè)人介紹
　　鄧小鐵，1982年獲清華大學(xué)學(xué)士學(xué)位；1984年獲中國(guó)科學(xué)院系統(tǒng)科學(xué)所碩士學(xué)位；1989年獲美國(guó)加州斯坦福大學(xué)博士學(xué)位。先后任加拿大約克大學(xué)計(jì)算機(jī)系助理教授、副教授，香港城市大學(xué)計(jì)算機(jī)系副教授、教授、講座教授；先后任清華大學(xué)、北京大學(xué)客座教授、東京大學(xué)信息學(xué)院訪問(wèn)教授等職務(wù)。主要研究方向?yàn)樗惴ú┺恼?#xff0c;計(jì)算復(fù)雜性，計(jì)算經(jīng)濟(jì)學(xué)等，現(xiàn)為美國(guó)計(jì)算機(jī)協(xié)會(huì)會(huì)士。任包括Theoretical Computer Science、Computer Science Review、Operations Research Letters、Journal of Computer Science and Technology等在內(nèi)的多家國(guó)際著名期刊編委，以及Internet Mathematics期刊執(zhí)行主編。

? 評(píng)論這張 轉(zhuǎn)發(fā)至微博 轉(zhuǎn)發(fā)至微博 0人??|? 分享到：???????? 閱讀(321)| 評(píng)論(1)| 引用 (0) |舉報(bào)

總結(jié)

以上是生活随笔為你收集整理的邓小铁：博弈论研究中的学术快乐的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。