用计算机软件解决博弈论问题.docx

PAGE PAGE 1 博弈论与信息经济学·课堂展示 用计算机软件解决博弈论问题 乙红黑红 乙 红 黑 红 (3,1) (0,0) 甲 黑 (0,0) (1,4) 我想在座各位应该可以很轻松地解决这道问题，利用反应函数可以求得 Nash 均衡解： （ 0,1），（0,1） （ 0.8,0.2），（0.25,0.75） （ 1,0），（1,0） 但是当矩阵阶数很大时，或是博弈参与人很多时，这一类问题几乎不能通过人工求解，怎么办？我们可以通过计算机软件来帮助自己学习博弈论知识，解决博弈论问题。比如上题可以在 Gambit 软件中进行求解。 今天我们的 Presentation 的主题即是简单介绍如何用计算机软件解决博弈论问题。我们会与书本知识紧密结合，有兴趣的同学请先把课本准备在手。 一、现代博弈论软件的应用 （ /node 在 2011 年 9 月 3 日的 Economist 杂志上发表了一篇文章题为： Game theory in practice Computing: Software that models human behaviour can make forecasts, outfox rivals and transform negotiations 文中介绍了现代人如何运用仿真软件解决博弈论问题，实现预测未来、智胜 对手的目的，甚至改变了人们的谈判方式。因博弈论经济学著作而获得 2005 年 诺贝尔奖的耶路撒冷希伯来大学学者 Robert Aumann 表示，事实证明模拟软件应用于拍卖尤其成功。比如说，以色列政府几年前曾经在一次炼油设备拍卖会上采用了一个新花样。为了鼓励更多更高的出价，以色列政府为喊价第二高的竞价者设立了 1200 万美元的奖励。这是个昂贵的错误。软件分析结果显示，倘若没有 这份嘉奖，最高竞价会比实际最高出价高出 1200 万美元。竞逐者们选择出低价因为输掉的人可以靠奖金发一笔横财。这笔失去的价值加上付出的奖励，以色列政府的损失共计约 2400 万美元。后来人们就得出这样的结论：“don’t presume you know what the solution is” without help from modelling software ——没有模拟软件的帮助，“永远别自以为知道解决问题的办法”（Brad Miller）。当然人们并不需要 100%依赖于软件。希伯来大学的一个学生用笔答方式证出了以色列政府的 2400 万美元损失。但该大学的一名教授称，这位学生花了大约两天时间才做出证明。 除了拍卖外，博弈论还有很多实际应用： 预测未来战胜对手 转变谈判方式 政府变革，军事影响等 法律问题，商品竞拍，公司并购等电脑谈判，公共品定价等 加州蒙特利海军研究生院的 Guillermo Owen 表示，博弈论软件对于发现本·拉登在巴基斯坦藏身于阿伯塔巴德起到了重要作用。洛杉矶加州大学的博弈论学者 Barry O’Neill 描述了怎样通过软件来协助离婚协议过程。 （ /econport/request?page=web_or_listcategoryID= 2#27） 通过网络我们可以了解一些常用的博弈论仿真软件 Trade Network Game (TNG)、Extensive Form Game Applet、Gambit、Game Theory Simulation Software、Normal Form Game Applet ，我们稍后会介绍 Gambit 的应用，但在介绍前我们要理解这些软件应用的原理。 二、博弈论软件应用的原理 博弈论，又称为对策论或赛局理论，它不仅是经济学的分支，更是现代数学的一个分支，运筹学中的重要组成部分。国内外的很多学者都曾经用专门的数学软件 Mathematica、Matlab、Lingo 来研究如何求解博弈论问题，如赵东方 2005 年发表“运用Mathematica 软件包求解 2 人矩阵对策”，洪俊田、赵东方2006 年发表“运用 Lingo 软件包求解双矩阵对策的方法”，以及郭雷、高作峰、苏微微、马颖 2007 年发表“运用 Matlab 程序求解双矩阵对策的一般方法及改进”等。 β1 β1 β2 … βn α1 (c A , cB ) 11 11 (c A , cB ) 12 12 … (c A , cB ) 1n 1n α 2 (c A , cB ) (c A , cB ) 21 21 22 22 … (c A , cB ) 2n 2n ┆ ┆ ┆ ┆ αm (c A , cB ) (c A , cB ) … m1 m1 m2 m2 (c A , cB ) mn mn CA ? c A ?  ?为局中人