博弈论的经典案例.ppt

例如1 .囚犯困境2 .智猪游戏3 .性战4 .斗鸡游戏5 .猜测硬币6 .市场进入了妨碍游戏，一个囚犯困境，两个小偷在犯罪后被警察逮捕，在不同的房间被盘问。 警察如果否认对他们说“如果两人都认罪，分别判处8年监禁”的两人，各判决一年(可能证据不足)一方认罪否认另一方，认罪释放，否认后判处10年监禁。 囚徒困境，参与者窃贼参与者战略集告白，否认参与者支付刑期，囚徒困境，b告白否认a否认，囚徒困境，解决问题的想法：给予对方选择，寻找自己的最佳战略。 各参加者选择的战略必须是对其他参加者选择战略的最佳反应。 囚犯困境，结果 (告白、告白)(或(-8，-8) )。 这个结果被称为游戏的Nash均衡。 对于(-8，-8)，(-1，-1)是帕累托最佳。 囚犯困境，反映“囚犯困境”的问题：个人理性与集体理性的矛盾！ 囚犯困境，1 .寡头垄断市场产量确定，如石油出口组织(OPEC) 2.公共产品供应3 .美苏军备竞赛4 .素质教育和应试教育。 现实生活中什么样的状况有着“囚犯困境”？ 囚犯困境、“囚犯困境”指出的结论：一个制度(体制、协商)的安排，为了产生效力，必须是Nash平衡。 否则，这个制度的安排就不能成立。 2智猪游戏，现有猪圈，其中有猪只猪和小猪猪圈的一端是食槽，一端是按钮。 按下(猪或小猪)按钮，插槽中会放入10单位的食物，按下按钮的成本会变成2单位的食物。 智猪游戏，牡丹食槽，智猪游戏，假设食物进入食槽后，1 .猪先吃，9个食物2 .小猪先吃，4个食物3 .一起吃，大猪吃7个食物，小猪吃3个食物。 智猪游戏，小猪按待机按钮，智猪游戏，小猪按按钮。 Nash均衡 (按下、等待)。 结果 (4，4，4 )。 智猪游戏，智猪游戏反映了很多工人很少！ 智猪游戏，智猪游戏例子：1.股东对股份公司的监督2 .股市3 .大、小企业的新产品开发4 .公共产品的提供。 三性战，情侣决定周末去参加活动。 他们的活动选择了看足球和芭蕾舞。 如果男孩喜欢看足球，女孩喜欢看芭蕾舞，他们就不想分开活动。 如果他们各自做出决策，怎么选择？ 3性别比赛，女子足球男芭蕾舞，芭蕾舞，性别比赛，性别比赛游戏中，有Nash平衡 (足球，芭蕾舞)和(芭蕾舞，足球)两种。 游戏结果 (2，1，1 )和(1，2 )。 4斗鸡游戏，2个勇士举起烤火棒，设想从一木桥的两端向中央点火。 斗鸡游戏有两种选择，每个人前进或后退。 两个人都前进，两个人都输了，受伤的一个人进入别人后退，进入者就获胜，退出后失去面子的两个人都退出，丢掉了面子。 斗鸡游戏、b进退进退a退、斗鸡游戏、斗鸡游戏有两个Nash均衡 (进、退)和(退、进)。 游戏结果 (2，0，0 )和(0，2 )。 斗鸡游戏，斗鸡游戏例子：1.公共产品提供； 2 .美苏争夺霸权3 .警察和游行队伍4 .夫妻吵架5 .古巴导弹危机。 斗鸡游戏，现实生活中骑虎的困境，可以看作斗鸡游戏的具体表现。 斗鸡游戏，性别战和斗鸡游戏引起的问题：如果存在多个Nash平衡，如何选择，即达到一致性预测。 分5枚硬币，甲乙双方分硬币玩游戏。 甲方提出正反，乙方推测正反。 如乙方正确，甲方不会给乙方一元钱，乙方会给甲方一元钱。 推测硬币、b正反a反、推测硬币、上述Nash均衡不存在。 实际上，甲乙双方以50%的概率选择“正”“反”。 投硬币时，甲乙双方不是单纯的“正”战略和“反”战略，而是混合战略，即以50%的概率选择战略“正”和“反”。甲(50%，50% )乙(50%，50% )，6石，剪刀，布，b石，剪刀，布，布，剪刀，布，6石，剪刀，布，投币猜测游戏有平衡吗？7市场进入块游戏，在某产品生产领域，某厂家(称为在位者) 现有的另一家制造商(参与者)打算进入这个产品市场。 市场准入阻止游戏，准入者面临的选择“准入”或“不准入”的在位者面临的选择“默认”或“斗争”。市场进入阻止游戏，b默认斗争进入a不是