第三章 智猪博弈与严格下策反复消去法.ppt

3.1 智猪博弈(Boxed Pigs ) 笼子里面有两只猪，一只比较大，一只比较小。笼子很大，一头有一个按钮，另一头是饲料的出口和食槽。按一下按钮，将有相当于10份的猪食进槽，但是按按钮以后跑到食槽所需要付出的劳动，加起来要消耗相当于2份的猪食。问题是按钮和食槽分置笼子的两端，按按钮的猪付出劳动跑到食槽的时候，坐享其成的另一头猪早已吃了不少。 假设：若大猪先到，大猪呼啦啦吃到9份，小猪只能吃到1份；若同时到达，大猪吃到7份，小猪吃到3份；若小猪先到，小猪可以吃到4份，而大猪吃到6份。 问题：猪门应该怎么办呢？到底是等待呢还是按呢??? * * 第三章 智猪博弈 3.1 智猪博弈 3.2 智猪博弈的分析与求解 3.3 严格下策反复消去法 3.4 智猪博弈的启示 3.5 智猪博弈与机制设计 3.6 类似问题 智猪博弈的结构 猪们该怎么办？是坐享其成呢?还是… 3.2 分析与求解 假设 (1) 大猪和小猪都知道上述博弈结果矩阵; (2) 大猪和小猪都是个体理性的(以自身的利益最优(自利)目标，选择策略) ; (3) 有追求自身利益最大化的能力(不会犯错，计算能力足够) 3.2 分析与求解 能否找上策？大猪不存在上策，上策失效！ 换个思路，能否排除法呢？ 小猪的推理逻辑：当大猪不按时，我不按(0)，按比“白劳”还亏(-1)，按“差些” ；当大猪按时，我按(1)，不按(4)，按“差些”，无论如何，按都比不按差，所以首先排除“按”！ 大猪意识到，小猪一定不会“按”，只会等待，大猪此时不按比按要差，排除之，只剩下按。 3.3 严格下策反复消去法 上述智猪博弈的分析方法称为严格下策反复消去法 严格下策(Strictly Dominated):如果在一个博弈中，无论其他博弈方策略如何变化，一博弈方的某个策略给他带来的收益始终比另一个策略带来的收益要少，那么称前一个策略为相对于后一个策略的—— 任何理性的博弈方都不可能采取严格下策，所以博弈方总会先排除掉严格下策 严格下策反复消去法：反复寻找各个博弈方的“严格下策”，并消去之，直到找不出任何严格下策为止 3.3 严格下策反复消去法 2，0 0，2 0，4 下 0，1 1，3 1，0 上 博弈方1 右 中 左 博弈方2 0，2 0，4 下 1，3 1，0 上 博弈方1 中 左 博弈方2 1，3 1，0 上 博弈方1 中 左 博弈方2 1，3 上 博弈方1 中 博弈方2 严格下策反复消去法例子 石头-剪刀-布 0，0 －1，1 1，－1 布 1，－1 0，0 －1，1 剪子 －1，1 1，－1 0，0 石头 乙 布 剪子 石头 甲 严格下策反复消去法的局限性 严格下策反复消去法比上策均衡适用范围大些。当同样不能解决所有博弈的分析问题。 在策略数较多的博弈中，严格下策反复消去法只能消去部分策略，不能消去的策略组合不唯一，仍然不能完全解决这些博弈问题。 严格下策反复消去法失效的原因：博弈的不同策略组合之间往往不存在绝对的优劣关系，而只存在相对的，有条件的优劣关系。 严格下策反复消去法仍然是一种标准的博弈分析工具之一。 3.4 智猪博弈的启示 多劳者不多得(多人加班) 枪打出头鸟(工人代表) 搭便车是激励失效的典型 3.5 智猪博弈与机制设计 如何避免类似“小猪躺着大猪跑”的搭便车行为呢？ 如想达到使猪们争着按安钮，如何改变规则？ 有三个方案: (1)减量方案，减为一半。结果小猪、大猪都不愿意去按 (2)增量方案，增加为原来的两倍。结果小猪、大猪都愿意去按，但竞争不激烈。 (3)减量加移位方案，投食量仅为原来的一半，但同时将投食口移到按钮附近。结果，大猪、小猪都拼命的抢着按按钮，等待者不得食，多劳多得。 公司的激励制度设计 奖励过大。期权、股票，人人都成富翁，员工没有积极性工作，而且成本巨大； 奖励不大，而且见者有份，非常努力的大猪，也没有动力努力工作； 减量加移位方案；奖励并非人人有份，而是直接针对个人，既节约成本又消除了“搭便车”现象。 很多人不自觉地使用“小猪”策略。 3.6 类似的问题 股票市场中的智猪博弈 大户——大猪(收集信息，抬高价格) 散户——小猪(搭便车) * *