非合作静态博弈(new2).pptxVIP

引例： 在一个风雨交加得夜晚，当你开着一辆豪华轿车经过一个车站时，正好遇到三个人在焦急地等待公共汽车，一位是生命危在旦夕的老人；一位是曾经救过你的命得医生，可以说是你的恩人，你做梦都想报答他；还有一位是你一见倾心的异性，如果这次错过了，你肯定一辈子都会后悔。但你的车却只能在坐一个人。你到底会让谁坐上你的车呢？ ;他的回答是，“把车钥匙给医生，让他带着老人去医院看病，我留下来陪着一见钟情的人雨中漫步。”;什么是博弈呢？博弈实际上就是如何在现有条件下做出最优选择的一种策略。 博弈论也叫做对策论，或称赛局理论，是研究具有斗争或竞争性质的现象的理论和方法。可以简单的说，博弈论就是运用你的智慧和理性思维，在纷繁的选择中能够使你的利益达到最大化的一门科学。;;;博弈论2014-1;第二章 非合作博弈;本章提要;第1节 占优策略与均衡;“囚徒困境”博弈与严格占优策略 不管嫌疑人乙选择何种策略（坦白还是不坦白），嫌疑人甲的最优策略都是坦白。在这种情况下，“坦白”是嫌疑人甲的严格占优策略。 不管嫌疑人甲选择何种策略（坦白还是不坦白），嫌疑人乙的最优策略都是坦白。因此“坦白”也是嫌疑人乙的严格占优策略。;二 通过寻找严格占优策略求解博弈均衡;定理： 如果每个博弈参与者都存在一个严格占优策略，那么在博弈中各参与者必然选择其严格占优策略。各博弈参与者的严格占优策略构成博弈均衡;;2政府干预;3努力还是偷懒;奖励;惩罚;奖惩使占优策略均衡与合作解;一、纳什均衡的定义 给定其他参与者在博弈均衡时的策略，任何博弈参与者都没有动机改变自己在博弈均衡时的策略选择。这样的均衡被称为“纳什均衡”（Nash Equilibrium）。;博弈论2014-1;1．智猪博弈;如果大猪和小猪都去按压开关，然后两头猪从开关处奔向猪圈另一端的盛食槽。由于大猪跑的快，小猪跑得慢，因此大猪会比小猪早到达盛食槽并把盛食槽内的食物吃光。小猪付出了按压开关的劳动却没有吃到食物。在此种情况下，大猪的收益为 5，小猪的收益为 -1。 如果大猪去按压开关，小猪在盛食槽旁等??。那么当大猪按下开关后，盛食槽内出现食物，小猪立即开始吃，大猪则需要花一定时间从猪圈一端跑到另一端。当大猪到达盛食槽后，身强力壮的大猪会把小猪挤到一旁，吃光剩余的食物。在这种情况下，大猪得到的收益是 4，小猪得到的收益是 2。 ;如果小猪去按压开关，大猪在盛食槽旁等待。那么当小猪按下开关后，大猪开始吃，即使当小猪从开关处跑到盛食槽旁后，大猪仍然会霸占着食物，将食物全部吃光，小猪只能无可奈何地被挤在一旁。在这种情况下，大猪可以不劳而获，得到的收益为 10。小猪徒劳无功，看到大猪不劳而获，更增加了小猪的郁闷，小猪得到收益 -2。 如果大猪和小猪都不去按压开关，则大猪和小猪都无法吃到食物，大猪和小猪均得到收益 0。;;2．通过“划横线法”求解“智猪博弈”的均衡;博弈论2014-1;改变方案;;性别博弈 对男方而言，如果女方选择看足球，那么男方会选择看足球；如果女方选择听昆曲，那么男方会选择听昆曲。男方不存在严格占优策略。 对女方而言，如果男方选择看足球，那么女方会选择看足球；如果男方选择听昆曲，那么女方会选择听昆曲。女方也不存在严格占优策略。 无法通过寻找严格最优策略法求解“性别博弈”的均衡解。 ;二存在多个纳什均衡的博弈;假设在市场中有两个竞争对手。一个是已经在市场中的“在位者”，另一个是企图进入市场的“潜在进入者”。 潜在进入者有两个可以选择的策略：进入、不进入。在位者也有两个可以选择的策略：斗争、默许。 如果潜在进入者选择进入，在位者选择斗争，那么激烈的市场竞争会使得双方均亏损，双方收益均为 -10。 如果潜在进入者选择进入，在位者选择默许，那么双方在市场中均可获得收益 5。 如果潜在进入者选择不进入，在位者选择斗争，那么潜在进入者的收益为 0，在位者的收益为 20。 如果潜在进入者选择不进入，在位者选择默许，那么潜在进入者的收益为 0，在位者的收益为 15;采用“划横线法”寻找“市场争夺战”博弈的纳什均衡;博弈论2014-1;纳什均衡;纳什均衡存在性定理;练习1;练习1;38;39