博弈论2009-1.pptVIP

正 大 光 明 公 正 無 私 博　弈　论 the Theory of Games 主要内容 　　　　一、博弈现象及基本概念 　　　　二、完全信息静态博弈 　　　　三、完全信息动态博弈 　　　　四、不完全信息静态博弈 　　　　五、不完全信息动态博弈 　　　　六、不完全信息专题　　　 主要参考书 姚国庆：《博弈论》，高等教育出版社，2007. 罗云峰：《博弈论教程》，清华大学出版社、北京交通大学出版社。 张维迎：《博弈论与信息经济学》，上海三联书店，上海人民出版社，2004。 施锡铨，《博弈论》，上海财经大学出版社，2002。 张守一，《现代经济对策论》，高等教育出版社，1998。 钱颂迪，《运筹学》，清华大学出版社，1996。 [美]艾里克.拉斯缪森：《博弈与信息》，北京大学出版社，2003。 [美]弗登博格：《博弈论》，中国人民大学出版社，2002。 第一讲 博弈现象与基本概念 1．博弈现象 2. 博弈概念 3. 博弈描述 4. 博弈练习 5. 关于博弈论 1．博弈现象 长街上的超市 （海滩占位模型） ＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊ 狩猎与投资 狩猎： 　 两个猎人围住一头鹿，各卡住两个关口中的一个，齐心协力即可成功获得并平分猎物。此时有一群兔子跑过，任何一人去抓兔子必可成功，但鹿会跑掉。 他们会坚持猎鹿还是去抓兔子？　 共同投资： 双方共同投资一个大项目，可期望有较大收益。此时如某方抽出资金去进行小项目投资，必可成功获小利，但会使共同项目陷入困境，使对方蒙受损失。 投资者会如何选择？ 旅行者困境 　 两个旅行者花瓶被摔坏，向航空公司索赔。航空公司知道价格约为八九十元，但不知道确切价格。于是请两位旅客在100元以内自己写下花瓶的价格。 如两人写的一样，就认为他们讲真话，并按所写数额赔偿；如果两人写的不一样，就认定低者讲真话，并照此价格赔偿。同时，对讲真话的旅客奖励2元钱，对讲假话的旅客罚款2元。 理性原则下，他们会写多少价格呢？ 2. 博弈概念 博弈三要素 局中人(参与人）players： 　　　决策主体； 　　　自然人、团体或“虚拟局中人”； 　　　有可供选择的策略和明确定义的利益函数； 　　　分为两人和多人 策略（战略）strategies： 　　　采取行动的规则； 　　　可以是一次行动也可以是一个行动序列； 　　　可以是纯策略也可以是混合策略； 　　　分为有限和无限。 支付（盈利函数）payoff： 　　　对应于某策略组合的局中人利益或损失； 　　　确定的或是期望的； 　　　分为零和和非零和。 扩展术语： 信息：信息集； 　　　完全信息（complete）； 　　　完美信息（perfect）。 共同知识：双方可能获取的相同信息； 彼此都能算清楚。 博弈结果：均衡策略组合；均衡行动组合。 均衡：所有局中人最优策略的组合。 3. 博弈描述 策略型表述： （两人有限博弈；矩阵形式） 房地产博弈分析 假设：同时决策；市场需求双方已知 　若市场需求大，双方开发，各得0.4万元。 　若市场需求小，依赖于对方行动。 　若市场不确定，依赖对市场的判断及对方行动。 　例：P＝0.5,最坏情况期望盈利500万元，开发。 　　　P＝0.3,对方开发概率＜31/40时，开发；否则，不开发。（？） 关键问题： 对自然状态的概率估计； 不同时间决策（决策顺序）； 对对方先验信息的估计（即估计对方对信息的掌握程度）。 现实困难： 对市场了解程度不同； 　对对方了解程度不同； 　如何向对方暗示自己的行动。 4.博弈练习 游戏一：心灵感应 两个人一组，独立写出1至10之间的任意5个数。如果不重复则得奖；否则受罚。 获胜的秘诀是什么？ 游戏二：海盗逃生 有5个海盗，即将被处死刑。法官愿意给他们一个机会。从100个黄豆中随意抓取，最多可以全抓，最少可以不抓，可以和别人抓的一样多。抓得最多的和最少的要被处死。 如果你第一个抓，你抓几个？ 游戏三：100元怎么分？ 你看见两个小孩在玩耍，出于好奇，你给他们100元，让他们猜拳。猜赢者决定怎么分这100元，而输者如果同意赢者的分配比例，那么他们将各有所得，如果不同意，那么这100元，你将收回。 请你替赢者考虑一下，怎样分配，赢者既得到最大利益，又能让输者也同意呢？ 游戏四：一元钱竞拍 给一元钱钞票开出你的价钱，使自己获益最大或损失最少；每次叫价以5分钱为单位；开价最高者得到这一元钱；出价最高和次高者一并按所开的价钱支付。 斜坡上的均衡； “骑虎难下