邓小铁：博弈论研究中的学术快乐

2010-06-23 00:08:31|  分类： 算法博弈论 |  标签： |字号大中小 订阅

　香港城市大学的邓小铁教授带着几分严谨的学术气质，刚刚接触，会感觉他稍稍有些腼腆；谈及自己的研究领域，他会洋洋洒洒，沉溺其中；深入交谈下去，总能看到他洋溢的、带着几分收敛的笑容。他的研究领域有些抽象——算法博弈论。

邓小铁：博弈论研究中的学术快乐
　　
　　中国古代故事《田忌赛马》中，孙膑为田忌设谋，使田忌在与齐王的赛马中取胜，表现了孙膑细致的观察能力和运筹能力。这是中国历史上有名的揭示如何善用自己的长处去对付对手的短处，从而在竞技中获胜的事例。
　　邓小铁认为，以实力与现实相向，运用运筹法，扬长避短方取得胜利，这个故事包含了简明的典型运筹学原理。
　　如今，邓小铁教授成功地把博弈论与计算机互联网结合起来，在这个新的结合点，有着很深的研究与造诣。

博弈互联网
　　近几年，中国互联网的发展速度令世人惊叹。截至2008年底，中国网民总数达到2.98亿人，较2007年增长41.9％，互联网普及率达到22.6％，略高于全球21.9 ％的平均水平。这是继2008年6月中国网民规模超过美国，成为全球第一之后，中国的互联网普及再次实现飞跃，赶上并超过了全球平均水平。
　　邓小铁致力于研究的算法博弈论，是通过计算机算法和博弈论的结合来解决当今互联网上大数据量决策分析的新学科。
　　互联网的高速发展使我们的观念更新过于迅速。政治经济、民众生活等诸多问题都会很快地从互联网上体现出来。互联网的发展也改变了我们大量的传统观念。大量新的、现实社会中从来没有过的经济模式依靠互联网很快地发展起来。像这样在互联网高速发展中产生的新的经济模式，我们订立使其健康发展的法规制度是来不及的，短期内也是不成熟的。现期在这种情况下，我们就必须要有一种“规则”使其健康迅速适应市场的发展，这就是算法博弈论在互联网领域的价值体现。待这种新的经济模式在算法博弈论的规则制约下发展到一种稳定、成熟、平衡的状态，再去用行政的方法手段去制约，相关的难点问题便迎刃而解。
　　邓小铁表示：“互联网网民众多，行为规范在相互制约间逐渐形成。通过运用算法博弈论就可以分析在一定环境下博弈参与者理性行为及均衡策略。互联网上成千上万人的参与，使得有效的分析需借助实用快速算法才能实现。这对算法博弈论的发展起到重要的推动作用。”
　　获诺贝尔经济学奖的经济学教授Debreu认为：“经济学主要要求在于数学的严密性及逻辑的一致性。其原因源于不容易得到可靠的数据及分析方法。”“但是在互联网经济中，所有的数据都轻易可得。”邓小铁延续了Debreu教授的学术见解，并进行了具有战略意义的补充。
　　除了博弈论方法本身的分析的精确化以外，对经济学的重要新挑战就是理论与数据的一致性的要求。而互联网经济的大量数据，对算法的速度要求不言而喻。算法博弈论在互联网的特性下成为一个高速发展的方向。而从算法博弈论角度研究经济均衡，这正是邓小铁和Papadimitriou及Safra共同率先提出，并为当年ACM理论分会报告为引导研究新方向的重要论文。
　　
百度竞价
　　近几年，从先期网民不接受、不信任、但现已形成网民常态的网络购物到同样在发展初期颇有争议的百度公司竞价排名，算法博弈论的存在体现了其重要的意义与实际作用。
　　竞价排名是一种按效果付费的网络推广方式，由百度在国内率先推出。企业在购买该项服务后，通过注册一定数量的关键词，其推广信息就会率先出现在网民相应的搜索结果中。如某企业在百度注册了“电气设备”这个关键词，当消费者寻找“电气设备”的信息时，该企业就会优先被找到，并且百度按照给企业带去的潜在客户访问数收费。
　　正因为邓小铁在算法博弈论的互联网应用方面的深度研究，百度公司掌门人李彦宏聘请其作为百度公司的战略顾问。
　　在谈到算法博弈论运用于百度公司相关产品的情况，邓小铁介绍：“竞价排名是互联网经济中新生的重要经济市场。广告词拍卖，是一个大量产品及买家的垄断性市场。竞价排名的拍卖方式可以在非人为制定规矩的情况下，以最快的时间将互联网上的点击以合理的方式定价，卖给广告商。算法博弈论在这一市场里，可以用来分析广告商竞价行为、估算市场盈利、让社会效益达到最优；算法的快速执行是市场平滑运作最重要的指标；拍卖方式正是在快速执行的上选之定价方式。但在算法博弈论研究的进一步发展过程中，许多可能的其他选择或改进也都为算法博弈论学者提出。”
　　面临互联网的机遇，邓小铁最关心的应用课题包括互联网市场设计、广告拍卖机制分析、算法交易系统、集体预测原理。他认为互联网应用提出的挑战将大大改变各学科的现状，甚至改变学科的分界，互联网科学正在形成中。
　　邓小铁认为，好奇心是理论建立的重要原因。但理论的生命力，在于其对于现实世界的影响力。在世界的多个著名学术机构从事过科学研究的他表示：“美国的研究由热门课题推动，在学科快速发展的年代，其优势明显，但竞争激烈，影响了自由发展空间；香港的环境可以让学者的选题更为自由，并且科研经费充裕，使得冷门课题有一个可能的发展空间，少数人的远见可以在一个较为稳定的状态下逐步推动探索性研究；祖国内地人才济济，优秀科技人才层出不穷，学术研究的覆盖面更加广阔。
邓小铁除了对学术喜爱，还有着一份对生活的炽热。学术之余，他喜欢驾驶和登山——驾驶能在枯燥的学术研究中增添几分风驰电掣的快感；登山能使他持续在孤独中寻找一种向上的灵感。　　（文/温兴煜）
　　
　　
　　相关链接
　　统筹学是研究如何在实现整体目标的全过程中施行统筹管理的有关理论、模型、方法和手段，是数学与社会科学交叉的一个学科分支。它通过对整体目标的分析，选择适当的模型来描述整体的各部分之间、各部分与整体之间及它们与外部之间的关系和相应的评审指标体系，用以进行分析并求出全局的最优决策以及与之协调的各部分的目标和决策。
　　博弈论又被称为对策论，是运筹学的一个重要组成内容，也是现代数学的一个新分支。一本业界公认最为神奇光彩的学术著作——《博弈圣经》中写到：“博弈论是二人在平等的对局中各自利用对方的策略变换自己的对抗策略，达到取胜的意义。”
　　博弈论研究互动决策的理论，即各行动方的决策是相互影响的，每个人在决策的时候必须将他人的决策纳入自己的决策考虑之中，当然也需要把别人对于自己的考虑也要纳入考虑之中……在如此迭代考虑情形进行决策，选择最有利于自己的战略。
　　
　　
　　个人介绍
　　邓小铁，1982年获清华大学学士学位；1984年获中国科学院系统科学所硕士学位；1989年获美国加州斯坦福大学博士学位。先后任加拿大约克大学计算机系助理教授、副教授，香港城市大学计算机系副教授、教授、讲座教授；先后任清华大学、北京大学客座教授、东京大学信息学院访问教授等职务。主要研究方向为算法博弈论，计算复杂性，计算经济学等，现为美国计算机协会会士。任包括Theoretical Computer Science、Computer Science Review、Operations Research Letters、Journal of Computer Science and Technology等在内的多家国际著名期刊编委，以及Internet Mathematics期刊执行主编。

  评论这张

转发至微博

转发至微博