博弈论 第一讲 博弈现象与基本概念.doc

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