博弈论2009-1总结.ppt

博　弈　论 the Theory of Games 主要内容 　　　　一、博弈现象及基本概念 　　　　二、完全信息静态博弈 　　　　三、完全信息动态博弈 　　　　四、不完全信息静态博弈 　　　　五、不完全信息动态博弈 　　　　六、不完全信息专题　　　 主要参考书 姚国庆：《博弈论》，高等教育出版社，2007. 罗云峰：《博弈论教程》，清华大学出版社、北京交通大学出版社。 张维迎：《博弈论与信息经济学》，上海三联书店，上海人民出版社，2004。 施锡铨，《博弈论》，上海财经大学出版社，2002。 张守一，《现代经济对策论》，高等教育出版社，1998。 钱颂迪，《运筹学》，清华大学出版社，1996。 [美]艾里克.拉斯缪森：《博弈与信息》，北京大学出版社，2003。 [美]弗登博格：《博弈论》，中国人民大学出版社，2002。 第一讲 博弈现象与基本概念 1．博弈现象 2. 博弈概念 3. 博弈描述 4. 博弈练习 5. 关于博弈论 1．博弈现象 田忌赛马：正确的策略可以反败为胜。 囚徒困境： 认罪 不认罪 认罪 （-5,-5） （0,-10） 不认罪 （-10,0） （-1,-1） 甲 乙 理性的人是自私自利的； 理性选择不是全局最优。 经济合作： 合作 欺骗 合作 （2,2） （-2,4） 欺骗 （4,-2） （0,0） 甲 乙 诚信的价值； 一报还一报策略； 人类生存环境启示。 长街上的超市 （海滩占位模型） ＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊ 资源浪费还是理性的必然？ 其它相似情形：旅行社的热门路线；黄金时间的电视节目；总统竞选。 狩猎与投资 狩猎： 　 两个猎人围住一头鹿，各卡住两个关口中的一个，齐心协力即可成功获得并平分猎物。此时有一群兔子跑过，任何一人去抓兔子必可成功，但鹿会跑掉。 他们会坚持猎鹿还是去抓兔子？　 共同投资： 双方共同投资一个大项目，可期望有较大收益。此时如某方抽出资金去进行小项目投资，必可成功获小利，但会使共同项目陷入困境，使对方蒙受损失。 投资者会如何选择？ 旅行者困境 　 两个旅行者花瓶被摔坏，向航空公司索赔。航空公司知道价格约为八九十元，但不知道确切价格。于是请两位旅客在100元以内自己写下花瓶的价格。 如两人写的一样，就认为他们讲真话，并按所写数额赔偿；如果两人写的不一样，就认定低者讲真话，并照此价格赔偿。同时，对讲真话的旅客奖励2元钱，对讲假话的旅客罚款2元。 理性原则下，他们会写多少价格呢？ 什么是博弈： 个人或团体间在依存和对抗、合作和冲突中的决策问题。 博弈论研究博弈过程中的理性行为。 2. 博弈概念 如何理解理性行为： 自身利益最大； 持续地有意图的行动； 　　 不对动机妄加猜测； 　 不考虑道德问题； 只研究合法问题； 　盈利函数有多重标准。 博弈三要素 局中人(参与人）players： 　　　决策主体； 　　　自然人、团体或“虚拟局中人”； 　　　有可供选择的策略和明确定义的利益函数； 　　　分为两人和多人 策略（战略）strategies： 　　　采取行动的规则； 　　　可以是一次行动也可以是一个行动序列； 　　　可以是纯策略也可以是混合策略； 　　　分为有限和无限。 支付（盈利函数）payoff： 　　　对应于某策略组合的局中人利益或损失； 　　　确定的或是期望的； 　　　分为零和和非零和。 扩展术语： 信息：信息集； 　　　完全信息（complete）； 　　　完美信息（perfect）。 共同知识：双方可能获取的相同信息； 彼此都能算清楚。 博弈结果：均衡策略组合；均衡行动组合。 均衡：所有局中人最优策略的组合。 博弈的策略型（标准型、正则型）表述： 指定n个局中人，以及他们各自的纯策略空间 和这些局中人各自的支付（盈利）函数 我们将该博弈表示为： 3. 博弈描述 例：寡头竞争问题 策略型表述多适用于静态博弈。 另一种表述方式是扩展式表述，两种表述形式几乎是完全等价的，但是扩展式表述更适合于讨论动态博弈。 房地产开发实例 双方：A，B 策略：开发投资1亿元；不开发，投资0 售价：高需：1.4亿元(两栋)，1.8亿元(一栋)； 　　　 低需：0.7亿元(两栋)，1.1亿元(一栋)。 结果：高需，(开，不开)， (0.8，0) 高需，(不开，开)， (0，0.8) 　 高需，(开，开)， (0.4，0.4) 　　高需，(不开，不开)，(0，0) 　 低需，(开，不开)， (0.1，0) 低需，(不开