博弈论的经典案例教学提纲.ppt

博弈论的经典案例博弈论的经典案例1 囚徒困境 两个小偷作案后被警察抓住，分别关在不同的屋子里审讯。警察告诉他们：如果两个人都坦白，各判刑8年；如果两个人都抵赖，各判1年(可能因证据不足)；如果其中一人坦白另一人抵赖，坦白的放出去，而抵赖的判刑10年。囚徒困境 参与人小偷 参与人策略集坦白，抵赖 参与人的支付判刑年限囚徒困境 B 坦白 抵赖 坦白A 抵赖 8，80，1010，01，1囚徒困境 解决问题的思路：给定对方的选择，寻找自己的最优战略。每位参与者要选择的战略必须是针对其它参与者选择战略的最优反应。囚徒困境 结果(坦白，坦白)(或(8，8)。该结果称为博弈的Nash均衡。(1，1)相对于(8，8)为Pareto最优。囚徒困境 “囚徒困境”反映的问题：个人理性与集体理性的矛盾！囚徒困境 1.寡头垄断市场上产量的确定，如石油输出国组织(OPEC)；2.公共产品的供给；3.美苏军备竞赛；4.素质教育与应试教育。现实生活中哪些情形具有“囚徒困境”？囚徒困境 “囚徒困境”引申出来的结论：一种制度(体制，协议)安排，要发生效力，必须是一种Nash均衡。否则，这种制度安排便不能成立。2 智猪博弈 现有一猪圈，里面有两头猪大猪和小猪(参与人)；猪圈的一端是食槽，一端是按钮。(大猪或小猪)按按钮，食槽中可进10个单位的食物，按按钮的成本为2个单位的食物。智猪博弈 按钮食槽 智猪博弈 假设食物进入食槽后，1.大猪先吃，吃9个食物；2.小猪先吃，吃4个食物；3.同时吃，大猪吃7个食物，小猪吃3个食物。智猪博弈 小猪 按 等待 按大猪 等待5，1 4，4 9，1 0，0智猪博弈 大猪按按钮。Nash均衡(按，等待)。结果(4，4)。智猪博弈 智猪博弈反映：多劳者不多得！智猪博弈 智猪博弈的实例：1.股东对股份公司的监督；2.股票市场；3.大、小企业对新产品的开发；4.公共产品的提供。3 性别战 一对恋人决定周末出去活动。他们的活动选择有看足球和看芭蕾。假设男孩喜欢看足球，女孩喜欢看芭蕾，但他们又不愿意分开活动。如果他们各自单独决策，将如何选择？3 性别战 女 足球 足球男 芭蕾 2，1 0，0 0，0 1，2 芭蕾性别战 性别战博弈中存在两个Nash均衡(足球，芭蕾)和(芭蕾，足球)。博弈结果(2，1)和(1，2)。4 斗鸡博弈万丈深渊设想两个勇士举着火棍从独木桥两端冲向中央进行火拼。斗鸡博弈 每个人都有两种选择前进或后退。两人都前进，则两败俱伤；一人进另一人退，则进者胜，退则丢面子；两人都退，都丢面子。斗鸡博弈 B 进 退 进 A 退 3，3 2，0 0，2 0，0斗鸡博弈 斗鸡博弈存在两个Nash均衡(进，退)和(退，进)。博弈结果(2，0)和(0，2)。斗鸡博弈 斗鸡博弈实例：1.公共产品提供；2.美苏争霸；3.警察与游行队伍；4.夫妻吵架；5.古巴导弹危机。斗鸡博弈 现实生活中的象骑虎难下、进退两难的局面都可看成是斗鸡博弈的具体体现。斗鸡博弈 性别战和斗鸡博弈引出的问题：当存在多个Nash均衡时，如何选择，即如何达到一致性预测。5 猜硬币 甲乙两人玩猜硬币游戏。甲出正反，乙猜正反。若乙猜对，则甲给乙一元钱；否则，乙给甲一元钱。猜硬币 B 正 反 正A 反 1，1 1，1 1，11，1猜硬币 不存在前面所讨论的Nash均衡。实际中，甲乙都以50的概率选择“正”、“反”。猜硬币 此时，甲乙都不再采用单纯“正”策略和“反”策略，而是采用混合策略，即以50的概率选择策略“正”、“反”。甲(50%，50)乙(50%，50)6 石头、剪刀、布 B 石头 剪刀 布 石头 剪刀 布 0，0 1，1 1，11，1 0，0 1,1 1，1 1，1 0，0 A6 石头、剪刀、布存在类似于猜硬币游戏的均衡吗？7 市场进入阻扰博弈 在某一产品生产领域，一厂商(称为在位者)单独生产该产品，获得高额利润300。现有另一厂商(进入者)准备进入该产品市场。市场进入阻扰博弈 进入者面临的选择“进入”或“不进入”；在位者面临的选择“默许”或“斗争”。市场进入阻扰博弈 B 默许 斗争 进入A 不进入不是Nash均衡 40，5010，0 0，300 0，300市场进入阻扰博弈 该博弈同样存在两个Nash均衡(进入，默许)和(不进入，斗争)。博弈结果(40，50)和(0，300)。结束结束