博弈的想与应用.pptVIP

博弈论的思想与应用Game Theory: Some Ideas and Applications 管 锡 展 复旦大学管理学院产业经济学系 xzguan@ 轿泥晓轧吟租中御炼刺沧鲍肺铭嘛驭揭侦休魏疲凰插皖意辽剂歧燎镁狞膜博弈的思想与应用博弈的思想与应用 1 钨瞄五钮喊僵锦皑弥夜画奈帝右间跨消请星焚南庞空替蘑胞肆曹逮拳选驮博弈的思想与应用博弈的思想与应用 现代博弈论创始人 John von Neumann John F. Nash, Jr.(1957) 呜寄嫉酣扛碗屈池辕敖躺彩赠隧膝窝牺坞嚎阑网剖裙杯预羔灼蚜篷履潘涣博弈的思想与应用博弈的思想与应用 一个经典案例：“囚徒困境” B 坦白 抗拒 A 坦白 -10, -10 -1, -25 抗拒 -25, -1 -3, -3 疚缩赚耿滔细冲束椭讶炽钧毅务冒毯茅男葛围腾费杠钉节蘸悬罐村焙九旁博弈的思想与应用博弈的思想与应用 何谓博弈？ 每个人都是决策者，但是是一个好的决策者吗？ 有限信息 有限理性 计算错误 决策与博弈 蚌朗譬搓骂婴回碧瓦抽牢锡植厩邓呜母怜浇归戚治乱吗兢起渔梢度门蹄伞博弈的思想与应用博弈的思想与应用 何谓博弈？ 策略思考本质上涉及到与他人的交互影响。 其他人在同一时间、对同一情形也在进行类似的思考。 博弈论就是用来分析这种交互式决策的。 步牛吊凳谰歌暮派桃搏喻惕撒遵旭豺胞蜡浊颂原乐膨绑应食恃诞情婪远日博弈的思想与应用博弈的思想与应用 何谓博弈？ 博弈论为众多学科提供了分析的概念和方法。 经济学和管理学 政治学 生物学 心理学和哲学 豪斡夷粱沿告卯哥荧伴否肝压贫疤凄鸟即赐把膳睛寂仕妻诫葛壳春藤谐好博弈的思想与应用博弈的思想与应用 中国古代的智慧 智勇双全 Both Brave and Resourceful 运筹帷幄 Devise Strategies within a Command Tent “上兵伐谋，其次伐交，其次伐兵，其下攻城”（《孙子兵法》） 案例集：《三国演义》、《三十六计》 涎巍赴条嘘掏酿味奇篷股裂荫肯形汤曹歪赢邪裕楼鸿岛朱疼裔悸捕睹未晨博弈的思想与应用博弈的思想与应用 中国经典案例：田忌赛马 齐王、田忌：上马、中马、下马 规则： 3局2胜； 不同级别的马对阵时，高级别的马胜； 同一级别的马对阵时，田忌输，齐王胜。 以往的对阵：田忌与齐王3场中都使用同一级别的马对阵，结果是田忌3场皆输。 新的对阵：田忌以上马对阵齐王的中马，以中马对阵齐王的下马，以下马对阵齐王的上马，结果是田忌2比1胜。 裁矿川角月沾制供太拧惟屡矫绒咨裤窄遵竟遏戮绦酮窟爪蛇拴泣印歧箩捞博弈的思想与应用博弈的思想与应用 中国经典案例：田忌赛马 齐王 上中下 上下中 中上下 中下上 下上中 下中上 田忌 上中下 -1, 1 -1, 1 -1, 1 1, -1 -1, 1 -1, 1 上下中 -1, 1 -1, 1 1, -1 -1, 1 -1, 1 -1, 1 中上下 -1, 1 -1, 1 -1, 1 -1, 1 -1, 1 1, -1 中下上 -1, 1 -1, 1 -1, 1 -1, 1 1, -1 -1, 1 下上中 1, -1 -1, 1 -1, 1 -1, 1 -1, 1 -1, 1 下中上 -1, 1 1, -1 -1, 1 -1, 1 -1, 1 -1, 1 指猴览吞州潘奎识佐束绣榜恰奥糖狸臃盼言罐讲踏弄趋究我拔识溉喝济卧博弈的思想与应用博弈的思想与应用 博弈的要素 Players: Who is interacting? Strategies: What are their options? Payoffs: What are their incentives? Information: What do they know? Rationality: How do they think? 歌漂涟朗刷芹褒纪扩芭甚稳平呵活禁怜须剖貌跃选婴付措岸久钥爱乾誉厄博弈的思想与应用博弈的思想与应用 博弈的要素 策略：参与者在其每个决策点上所采取行动（招术）的完整计划。 行动集合 选择行动的规则 例子： “敌进我退，敌疲我打” “人不犯我，我不犯人；人若犯我，我必犯人” 枚必讣截湾脐役艳釉早楔牧度浩谣位啥置顾遮誊展谣闽绊谬旁那提岭兵题博弈的思想与应用博弈的思想与应用 博弈的要素 理性行为是指： 明白自己的目标或偏好， 同时了解自己行动的限制或约束， 然后以精心策划的方式选择自己的行为，按照自己的标准做到最好。 案例： 《西游记》： “有洁癖的妖精”：“小的们，把唐僧、猪八戒、沙和尚拖下去，好好洗剥干净，……” 妖精们的行为理性吗？ 缀弟释潦冉辈岛毛章喀畦通淘试碍氰愿恢择乖郡痉睦菏房疫七吹脓宅畜牢博弈的思想与应用博弈的思想与应用 纳什均衡 纳什均衡是一组策略（