博弈考试资料PPT.pptVIP

期末考试;第二章 囚徒困境与纳什均衡;一、经典案例——囚徒困境 二、现实生活中的“囚徒困境” 三、纳什均衡与优势策略;一、经典案例——囚徒困境 ;经典案例——囚徒困境 ;在“囚徒困境”中表现最好的策略直接取决于对方采用的策略。独立于对方所用策略之外的最好决策是不存在的。 在博弈达到纳什均衡时，在外界环境没有变化的情况下，倘若各方坚持原有的利益最大化原则并理性面对现实，那么这种均衡状况就能够长期保持稳定。;纳什均衡;二、现实生活中的“囚徒困境 ”;“囚徒困境”是一些非常普遍而有趣的情形的简单抽象。 [明]宋濂《宋文宪公全集》记有一个故事： 玉寅生与三乌丛臣是朋友，他们曾歃血盟誓：“我辈应自励，他日入朝为官，绝不趋炎附势。如有违此誓，请神明惩罚。” 没多久，他们一起到晋国为官。当时赵宣子是晋王宠臣，各大夫均奔走于他家。玉寅生重申以前的誓言，三乌丛臣也说：“说过的话犹在耳畔，岂敢忘记！” 但三乌丛臣后悔当初的誓言，又怕玉寅生知道。于是在一个大清早，鸡刚一报晓，他就前去拜望赵宣子。一进门，他忽然看到东边走廊有个人坐在那里，他走前举灯一照，那个人原来是玉寅生。;现实生活中的“囚徒困境 ”;电信价格竞争的“囚徒困境”;学生的囚徒困境 ;三、纳什均衡与优势策略 ;位置博弈 ;位置博弈 ;位置博弈 ;位置博弈 ;位置博弈 ;政党的位置博弈 ;政党的位置博弈;麦当劳与肯德基产品的位置博弈;假如你有一个劣势策略，你应该避免采用，并且知道你的对手若是有一个劣势策略他也会规避。 在你没有优势策略的情况下，你要做的就是：不能追求最佳，就要避免最差。即剔除所有劣势策略，不予考虑。如此一步一步做下去。 “重复剔除严格劣势策略”(iterated elimination of strictly dominated strategy)的思路：首先找出某博弈方的劣势策略(dominated strategy) ，把这个劣势策略剔除后，剩下的是一个不包含已剔除劣策略的新的博弈；然后在剔除这个新的博弈中的劣策略；继续这个过程，直到没有劣策略存在。 如果剩下的策略组合是唯一的，这个唯一的策略组合就是“重复剔除占优均衡”(iterated dominance equilibrium)。;优势策略的选择——迭代剔除劣势策略;第四章 理性的困境;理性的困境 ;博弈游戏9：分钱博弈 ;博弈游戏9：分钱博弈 ;博弈游戏9：分钱博弈;博弈游戏9：分钱博弈;博弈游戏9：分钱博弈;博弈游戏9：分钱博弈;博弈游戏9：分钱博弈;博弈游戏9：分钱博弈;第六章 逆向归纳法：向前展望，从后倒推;强盗分赃;强盗分赃;加薪谈判;加薪谈判;加薪谈判;绑架和诚实 ;绑架和诚实 ;是否宽恕罪犯？ ;是否宽恕罪犯？ ;是否宽恕罪犯？ ;是否宽恕罪犯？ ;旅行者困境;“旅行者困境”: 从100到0 ;魔瓶悖论;魔瓶悖论;博弈游戏8： 饿狮博弈;博弈游戏9： 数数博弈;一、零和博弈;零和游戏——游戏者有输有赢，但整个游戏的总成绩永远为零。 零和游戏：博弈当中的参与者，其利益可能严格对立，一人所得永远等于另一人所失。;零和游戏;随机策略;警察与小偷之间的博弈，所选策略应当是随机的，不能让对方知道自己的策略，哪怕是“倾向性”的策略。 当博弈是零和博弈时，即一方所得是另外一方的所失时，对于任何一方来说，此时不可能有纯策略的占优策略。 ;在博弈论中，可以选择出某个策略的纳什均衡，这个策略叫做纯策略。纯策略的纳什均衡只是博弈的一种特例。 所谓纯策略是指??与者在他的策略空间中选取惟一确定的策略。纯策略是参与者一次性选取的，并且坚持他选取的策略。