博弈论 纳什均衡

1. 博弈论 纳什均衡

建立方程曲线
根据赌徒的性判断选择策略的概率

2. 博弈论的纳什均衡

纳什均衡(Nash Equilibrium)：在一策略组合中，所有的参与者面临这样一种情况，当其他人不改变策略时，他此时的策略是最好的。也就是说，此时如果他改变策略他的支付将会降低。在纳什均衡点上，每一个理性的参与者都不会有单独改变策略的冲动。纳什均衡点存在性证明的前提是“博弈均衡偶”概念的提出。所谓“均衡偶”是在二人零和博弈中，当局中人A采取其最优策略a*，局中人B也采取其最优策略b*,如果局中人仍采取b*，而局中人A却采取另一种策略a，那么局中人A的支付不会超过他采取原来的策略a*的支付。这一结果对局中人B亦是如此。这样，“均衡偶”的明确定义为：一对策略a*(属于策略集A)和策略b*（属于策略集B）称之为均衡偶，对任一策略a(属于策略集A)和策略b（属于策略集B），总有：偶对(a, b*) ≤ 偶对(a*,b*) ≥偶对(a*,b)。对于非零和博弈也有如下定义：一对策略a*（属于策略集A）和策略b*（属于策略集B）称为非零和博弈的均衡偶，对任一策略a(属于策略集A）和策略b（属于策略集B），总有：对局中人A的偶对（a, b*） ≤偶对(a*,b*);对局中人B的偶对（a*，b）≤偶对(a*,b*)。有了上述定义，就立即得到纳什定理：任何具有有限纯策略的二人博弈至少有一个均衡偶。这一均衡偶就称为纳什均衡点。纳什定理的严格证明要用到不动点理论，不动点理论是经济均衡研究的主要工具。通俗地说，寻找均衡点的存在性等价于找到博弈的不动点。 　　纳什均衡点概念提供了一种非常重要的分析手段，使博弈论研究可以在一个博弈结构里寻找比较有意义的结果。但纳什均衡点定义只局限于任何局中人不想单方面变换策略，而忽视了其他局中人改变策略的可能性，因此，在很多情况下，纳什均衡点的结论缺乏说服力，研究者们形象地称之为“天真可爱的纳什均衡点”。塞尔顿（R·Selten)在多个均衡中剔除一些按照一定规则不合理的均衡点，从而形成了两个均衡的精炼概念：子博弈完全均衡和颤抖的手完美均衡。 囚徒困境在博弈论中，含有占优战略均衡的一个著名例子是由塔克给出的“囚徒困境”（prisoner's dilemma）博弈模型。该模型用一种特别的方式为我们讲述了一个警察与小偷的故事。假设有两个小偷A和B联合犯事、私入民宅被警察抓住。警方将两人分别置于不同的两个房间内进行审讯，对每一个犯罪嫌疑人，警方给出的政策是：如果两个犯罪嫌疑人都坦白了罪行，交出了赃物，于是证据确凿，两人都被判有罪，各被判刑8年；如果只有一个犯罪嫌疑人坦白，另一个人没有坦白而是抵赖，则以妨碍公务罪（因已有证据表明其有罪）再加刑2年，而坦白者有功被减刑8年，立即释放。如果两人都抵赖，则警方因证据不足不能判两人的偷窃罪，但可以私入民宅的罪名将两人各判入狱1年。下表给出了这个博弈的支付矩阵。  囚徒困境博弈 [Prisoner's dilemma]A╲B  坦白  抵赖  坦白  8，8  0，10  抵赖  10，0  1，1  对A来说，尽管他不知道B作何选择，但他知道无论B选择什么，他选择“坦白”总是最优的。显然，根据对称性，B也会选择“坦白”，结果是两人都被判刑8年。但是，倘若他们都选择“抵赖”，每人只被判刑1年。在表2.2中的四种行动选择组合中，（抵赖、抵赖）是帕累托最优，因为偏离这个行动选择组合的任何其他行动选择组合都至少会使一个人的境况变差。但是，“坦白”是任一犯罪嫌疑人的占优战略，而（坦白，坦白）是一个占优战略均衡，即纳什均衡。不难看出，此处纳什均衡与帕累托存在冲突。单从数学角度讲，这个理论是合理的，也就是选择都坦白。但在这样多维信息共同作用的社会学领域显然是不合适的。正如中国古代将官员之间的行贿受贿称为“陋规”而不是想方设法清查，这是因为社会体系给人行为的束缚作用迫使人的策发生改变。比如，从心理学角度讲，选择坦白的成本会更大，一方坦白害得另一方加罪，那么事后的报复行为以及从而不会轻易在周围知情人当中的“出卖”角色将会使他损失更多。而8年到10年间的增加比例会被淡化，人的尊严会使人产生复仇情绪，略打破“行规”。我们正处于大数据时代，向更接近事实的处理一件事就要尽可能多地掌握相关资料并合理加权分析，人的活动动影像动因复杂，所以囚徒困境只能作为简化模型参考，具体决策还得具体分析。 智猪博弈 一、经济学中的“智猪博弈”（Pigs’payoffs） 这个例子讲的是：假设猪圈里有一头大猪、一头小猪。猪圈的一头有猪食槽（两猪均在食槽端），另一头安装着控制猪食供应的按钮，按一下按钮会有10个单位的猪食进槽，但是在去往食槽的路上会有两个单位猪食的体能消耗，若大猪先到槽边，大小猪吃到食物的收益比是9∶1；同时行动（去按按钮），收益比是7∶3；小猪先到槽边，收益比是6∶4。那么，在两头猪都有智慧的前提下，最终结果是小猪选择等待。智猪博弈由纳什于1950年提出。实际上小猪选择等待，让大猪去按控制按钮，而自己选择“坐船”(或称为搭便车)的原因很简单：在大猪选择行动的前提下，小猪选择等待的话，小猪可得到4个单位的纯收益，而小猪行动的话，则仅仅可以获得大猪吃剩的1个单位的纯收益，所以等待优于行动；在大猪选择等待的前提下，小猪如果行动的话，小猪的收入将不抵成本，纯收益为-1单位，如果小猪也选择等待的话，那么小猪的收益为零，成本也为零，总之，等待还是要优于行动。用博弈论中的报酬矩阵可以更清晰的刻画出小猪的选择：  　　小猪  　　　行动  等待  大猪  行动  5,1  4,4  　等待  9,-1  0,0  从矩阵中可以看出，当大猪选择行动的时候，小猪如果行动，其收益是1，而小猪等待的话，收益是4，所以小猪选择等待；当大猪选择等待的时候，小猪如果行动的话，其收益是-1，而小猪等待的话，收益是0,所以小猪也选择等待。综合来看，无论大猪是选择行动还是等待，小猪的选择都将是等待，即等待是小猪的占优策略。在小企业经营中，学会如何“搭便车”是一个精明的职业经理人最为基本的素质。在某些时候，如果能够注意等待，让其他大的企业首先开发市场，是一种明智的选择。这时候有所不为才能有所为！高明的管理者善于利用各种有利的条件来为自己服务。“搭便车”实际上是提供给职业经理人面对每一项花费的另一种选择，对它的留意和研究可以给企业节省很多不必要的费用，从而使企业的管理和发展走上一个新的台阶。这种现象在经济生活中十分常见，却很少为小企业的经理人所熟识。在智猪博弈中，虽然小猪的“捡现成”的行为从道义上来讲令人不齿，但是博弈策略的主要目的不正是使用谋略最大化自己的利益吗？ 美女的硬币 一位陌生美女主动过来和你搭讪，并要求和你一起玩个游戏。美女提议：“让我们各自亮出硬币的一面，或正或反。如果我们都是正面，那么我给你3元，如果我们都是反面，我给你1元，剩下的情况你给我2元就可以了。”听起来不错的提议。如果我是男性，无论如何我是要玩的，不过经济学考虑就是另外一回事了，这个游戏真的够公平吗？  绅士/美女  女正面  女反面  正面  3，－3  -2，+2  反面  -2，+2  1，－1  假设我们出正面的概率是x，反面的概率是1-x。为了使利益最大化，应该在对手出正面或反面的时候我们的收益都相等，不然对手总是可以改变正反面出现的概率让我们的总收入减少，由此列出方程就是3x+(-2)*(1-x)=(-2)*x+1*(1-x)这个方程通俗的说就是在对手一直出正面你得到的利益，和你对手一直出反面得到利益是一样的且最大。解方程得x=3/8,也就是说平均每八次出示3次正面，5次反面是我们的最优策略。而将x=3/8代入到收益表达式3*x+(-2)*(1-x)中就可得到每次的期望收入，计算结果是-1/8元。同样，设美女出正面的概率是y，反面的概率是1-y，列方程-3y+2(1-y)=2y+(-1)*(1-y)解得y也等于3/8，而美女每次的期望收益则是2(1-y)-3y=1/8元。这告诉我们，在双方都采取最优策略的情况下，平均每次美女赢1/8元。其实只要美女采取了(3/8,5/8)这个方案，不论你再采用什么方案，都是不能改变局面的。如果全部出正面，每次的期望收益是(3+3+3-2-2-2-2-2)/8=-1/8元如果全部出反面，每次的期望收益也是(-2-2-2+1+1+1+1+1)/8=-1/8元。而任何策略无非只是上面两种策略的线性组合，所以期望还是-1/8元。但是当你也采用最佳策略时，至少可以保证自己输得最少。否则，你肯定就会被美女采用的策略针对，从而赔掉更多。看起来这个博弈模型似乎没有什么用处，但是其实这可能牵涉了金融市场定价中最重要的一个模型：定价权重模型了。总的来说“博弈论”其本质是将日常生活中的竞争矛盾以游戏的形式表现出来，并使用数学和逻辑学的方法来分析事物的运作规律。既然有游戏的参与者那么也必然存在游戏规则的制定者。深入的了解竞争行为的本质，有助于我们分析和掌握竞争中事物之间的关系，更方便我们对规则进行制定和调整，使其最终按照我们所预期的目的进行运作。

3. 博弈论纳什均衡？

　　纳什均衡，Nash equilibrium ,又称为非合作博弈均衡，是博弈论的一个重要术语，以约翰·纳什命名。
　　纳什均衡是一种策略组合，使得同一时间内每个参与人的策略是对其他参与人策略的最优反应。
　　假设有n个局中人参与博弈，如果某情况下无一参与者可以独自行动而增加收益（即为了自身利益的最大化，没有任何单独的一方愿意改变其策略的[1]  ），则此策略组合被称为纳什均衡。所有局中人策略构成一个策略组合（Strategy Profile）。纳什均衡，从实质上说，是一种非合作博弈状态。
　　纳什均衡达成时，并不意味着博弈双方都处于不动的状态，在顺序博弈中这个均衡是在博弈者连续的动作与反应中达成的。纳什均衡也不意味着博弈双方达到了一个整体的最优状态，需要注意的是，只有最优策略才可以达成纳什均衡，严格劣势策略不可能成为最佳对策，而弱优势和弱劣势策略是有可能达成纳什均衡的。在一个博弈中可能有一个以上的纳什均衡，而囚徒困境中有且只有一个纳什均衡。

4. 博弈论，纳什均衡

第一题：
1）纳什均衡：（2,1）和（1,2）
2）纯策略纳什均衡点就是1）中的，混合博弈均衡点是男人以2/3概率选择足球,1/3概率选择肥皂剧,女人以2/3概率选择肥皂剧,1/3概率选择足球。纯策略纳什均衡时，男人和女人的期望收益均为1.5，混合策略纳什均衡时，男人和女人的期望收益均为2/3。可见对两人来说都是前者优于后者。
第二题：
1）没有优势策略
2）没有优势策略
3）混合策略纳什均衡为：甲乙都分布以1/3的概率选择石头、剪刀和布。
我这样解释的清楚吗？如果有地方不明白可以再问~

5. 博弈论之纳什均衡

纳什均衡的定义就是：在任何竞争或冲突中，如果各方不愿或者无法沟通，就至少会有一个纳什陷阱等着请君入瓮。
  
 比如那两个囚徒他没法沟通，他们俩在不同的房间里边，这样就阻断了他们的沟通，就一定会有一个纳什陷阱在等着：双方均已选定一种策略，任意一方独自改变策略将会使情形恶化。
  
 假如这两个人是惯犯，在进去之前都已经商量好了，说如果抓住的话打死也不承认，这样的话咱俩都是轻刑。但是如果有任何一方改变事先约定，都会使得情形变得更糟糕，这时候他们就进入到纳什陷阱当中。
  
 在各方都选择了同一策略的情形下，没有一方能够通过独自改变策略而获益，此时的策略搭配和后续结果，就构成了纳什均衡。
  
 就比如说有一方招了，然后你说我坚守，我不招。你不招，你判十年；而对方招了，对方获益，零年。这时候就是陷入纳什陷阱当中，同时达成了一个四四的纳什均衡，没有人有动力再去改变。
  
  
 
  
  
 在生活当中，经常会出现各式各样的纳什陷阱，还包括离婚。有生活经验的人会知道，离婚这件事发展到最后往往就是争财产。一开始大家都不这么认为，开始离婚的时候大家都会说，钱我不在乎，都给你都行，我走了。
  
 
  
  
 结果发现对方真的都拿走了，就开始生气，说凭什么你这样对我，我不蒸馒头争口气！然后就开始打官司，不断地折腾。最后你会发现大量的钱用作了律师费，用作了消耗的社会成本。原因就是双方各不退让，不愿意妥协。
  
 一开始的姿态都很好，但是由于一方做的让对方不满意，激起了对方的恶意，开始大量地争执，最后陷入到一个纳什均衡当中。

6. 有关纳什均衡和博弈论的问题？

要识别纳什均衡其实可以使用划线法，首先我们从经销商的角度来看，如果制造商采取产品升级策略，那么经销商的最佳策略是继续特价销售，如果制造商采取不升级，那么经销商的最佳策略是采取不停止特价销售；接着我们站在制造商的角度来看，如果经销商采取停止特价销售，那么制造商的最佳策略是产品升级如果经销商继续特价销售，制造商的最佳策略是采取产品升级。因此综合上面的分析不难发现，该博弈中的优势策略即为唯一的纳什均衡策略(继续特价销售，产品升级)。第三个问题其实是将原有的静态博弈模型转变为了一个动态博弈模型，可以通过逆推归纳法来分析，由于比较麻烦如果你有需要可以直接找我，将原有的博弈展开成为一个博弈树不难发现，无论是谁先动，该博弈的子博弈完美纳什均衡仍然是经销商选择继续特价销售，制造商选择产品升级。如果加入更新成本后，响应的在产品升级那一列中制造商的收益都减5，然后继续使用划线法，不难发现新博弈模型中(停止特价销售，不升级)是新的纳什均衡。

7. 这是一道博弈论作业，纳什均衡，求大神帮忙

NE: (100,0) (0,100)
还有一个
混合策略纳什均衡，即两个公司都以（10/11,1/11）的概率分布随机选择开发或不开发。
乙公司在不知道甲公司决定的情况下 可以选择 security strategy 不开发，因为不开发带来的 worst payoff 是 0 
政府改变得益结构的有效方法是对本国公司的开发活动进行补贴，比如让乙公司开发获得0，120 
这样这就是唯一的NE，甲公司只能选择不开发 来减少损失

有限次重复博弈与无限次重复博弈的区别
无限次重复博弈没有结束重复的确定时间。在有限次重复博弈中，存在最后一次重复正是破坏重复博弈中局中人利益和行为的相互制约关系，使重复博弈无法实现更高效率均衡的关键问题。
无限次重复博弈不能忽视不同时间得益的价值差异和贴现问题，必须考虑后一期得益的贴现系数，对局中人和博弈均衡的分析必须以平均得益或总得益的现值为根据。
无限次重复博弈与有限次重复博弈的共同点：试图“合作”和惩罚“不合作”是实现理想均衡的关键，是构造高效率均衡战略的核心构件。

为什么消费者偏好去大商店买东西而不太信赖走街串巷的小商贩

消费者去大商场属于多次博弈 买到好东西的几率较大 消费者去小商贩消费 属于一次博弈 小商贩会毁坏合约 卖次品 因为没有下一次的合作了

8. 博弈论的纳什均衡，求学过的朋友解答！！

[博弈论与纳什均衡]王则柯：什么是混合策略纳什均衡？