纯策略纳什均衡计算-怎么求纯策略纳什均衡和混合纳什策略


纯策略纳什均衡计算-怎么求纯策略纳什均衡和混合纳什策略

文章插图
本篇文章给大家谈谈纯策略纳什均衡,以及纯策略纳什均衡计算对应的知识点 , 希望对各位有所帮助 , 不要忘了收藏本站!
内容导航:
  • 怎么求纯策略纳什均衡和混合纳什策略
  • 什么情况下至少存在三个纯策略纳什均衡?
  • 怎么求纯策略纳什均衡和混合纳什策略?
  • 纯战略纳什均衡
  • 什么是纳什均衡理论?
  • 怎么求纯策略纳什均衡和混合纳什策略
Q1:怎么求纯策略纳什均衡和混合纳什策略纯战略纳什均衡最简单的方法是划线法 , 先固定一个然后另一收益大就在下面划线 , 再固定另一个收益对另外一个量划线 , 最后两个都有线的就是纯战略纳什均衡 , 混合战略纳什均衡要计算 , 但是一个有限博弈的纯战略纳什均衡和混合战略纳什均衡个数之和一定是奇数 , 如果你求出的纯战略纳什均衡有偶数个 , 那么一定有另外一个混合战略纳什均衡 。

混合策略纳什均衡:在n个参与人的博弈G={S1,...Sn;u1,...un}中 , 混合策略组合构成一个纳什均衡 , 如果对于所有的i=1 , 2... , n下式成立:也就是说 , 如果一个策略组合使任何一个参与人的策略都是相对于其他参与人的策略的最佳策略 , 这个策略就构成一个纳什均衡 , 不管这个策略是混合策略还是纯策略 。混合策略纳什均衡是面对其他博弈者选择的不确定性的一个理性对策 , 其主要特征是作为混合策略一部分的每一个纯策略有相同的期望值 , 否则 , 一个博弈者会选择那个期望值最高的策略而排除所有其他策略 , 这意味着原初的状态不是一个均衡 。

Q2:什么情况下至少存在三个纯策略纳什均衡?c中至少存在三个纯策略的纳什均衡 。
猎鹿博弈(Stag Hunt Game, SHG)又称猎鹿模型(Stag Hunt Model)、猎人的帕累托效率、安全博弈(Assurance Game)、协调博弈(Coordination Game) , 对应于信任困境(Trust Dilemma) 。
其源自法国启蒙思想家卢梭(Jean-Jacques Rousseau)的著作《论人类不平等的起源和基础》中的一个故事 。
两个人出去打猎 , 猎物为鹿和兔 , 他们互不知道对方选择的猎物 。如果选择鹿 , 则需要另一人也选择鹿 , 产生合作才能成功狩猎 。而选择兔为猎物 , 不需要合作也能成功 , 但是猎兔的收益要小于猎鹿 。
介绍
【纯策略纳什均衡计算-怎么求纯策略纳什均衡和混合纳什策略】猎鹿博弈(Stag Hunt Game, SHG)区别于囚徒困境(Prisoner's Dilemma, PD) , SHG有两种纯策略纳什均衡:全合作或全背叛 , 而在PD中 , 尽管全合作是帕累托最优 , 但只有全背叛才能达到纳什均衡 。
Q3:怎么求纯策略纳什均衡和混合纳什策略?纯战略纳什均衡最简单的方法是划线法 , 先固定一个然后另一收益大就在下面划线 , 再固定另一个收益对另外一个量划线 , 最后两个都有线的就是纯战略纳什均衡 , 混合战略纳什均衡要计算 , 但是一个有限博弈的纯战略纳什均衡和混合战略纳什均衡个数之和一定是奇数 , 如果你求出的纯战略纳什均衡有偶数个 , 那么一定有另外一个混合战略纳什均衡 。

混合策略纳什均衡:在n个参与人的博弈G={S1,...Sn;u1,...un}中 , 混合策略组合构成一个纳什均衡 , 如果对于所有的i=1 , 2... , n下式成立:也就是说 , 如果一个策略组合使任何一个参与人的策略都是相对于其他参与人的策略的最佳策略 , 这个策略就构成一个纳什均衡 , 不管这个策略是混合策略还是纯策略 。混合策略纳什均衡是面对其他博弈者选择的不确定性的一个理性对策 , 其主要特征是作为混合策略一部分的每一个纯策略有相同的期望值 , 否则 , 一个博弈者会选择那个期望值最高的策略而排除所有其他策略 , 这意味着原初的状态不是一个均衡 。

Q4:纯战略纳什均衡房地产开发博弈
房地产开发博弈、警察捉小偷与混和策略
实际上 , 在每个参与人都有优势策略的情况下 , 优势策略均衡是非常合乎逻辑的 。一个优势策略优于其他任何策略 , 同样 , 一个劣势策略则劣于其他任何策略 。


推荐阅读