福建头条网 / 头条科普 / 正文

纳什均衡解是不是最优解,纳什均衡是最优解吗

2024-04-01 20:43 阅读了

  纳什均衡解是不是最优解纳什均衡解不一定是最优解的。

  关于纳什均衡解是不是最优解以及纳什均衡是最优解吗,求纳什均衡解,纳什均衡是最优的吗,纳什均衡和最优均衡,纳什均衡可能有多重解等问题,小编将为你整理以下的生活小知识:

纳什均衡解是不是最优解

纳什均衡解是不是最优解

  纳什均衡解不一定是最优解的。

  一般教材里给的囚徒困境等零和博弈的例子其纳什均衡都不是最优。

  纳什均衡点是一个参与者都不愿意单方面背离的策略组合。

  其均衡点主要取决于收益矩阵的设计,可能最优也可能不是最优,这又与机制设计相关的研究有关了。

纳什均衡解怎么求

  纳什均衡可以用划线法+支付矩阵来求得,参与者位于支付矩阵的上部和左部,参与者的策略位于矩阵左部和上部,矩阵中的数值为组合策略对于参与者的利益值。

  但并不是所有的求解纳什均衡都可以用这个方法。

  纳什平衡又称为非合作博弈均衡,是博弈论的一个重要术语,以约翰·纳什命名。

  在一个博弈过程中,无论对方的策略选择如何,当事人一方都会选择某个确定的策略,则该策略被称作支配性策略。

  如果任意一位参与者在其他所有参与者的策略确定的情况下,其选择的策略是最优的,那么这个组合就被定义为纳什平衡。

纳什均衡点是什么,怎么求?

  纳什均衡的定义:在博弈G={S1,…,Sn:u1,…,un}中,如果由各个博弈方的各一个策略组成的某个策论组合(s1*,…,sn*)中,任一博弈方i的策论si*,都是对其余博弈方策略的组合(s1*,…s*i-1,s*i+1,…,sn*)的最佳对策,也即ui(s1*,…s*i-1, si*,s*i+1,…,sn*)≥ui(s1*,…s*i-1, sij*,s*i+1,…,sn*)对任意sij∈Si都成立,则称(s1*,…,sn*)为G的一个纳什均衡。

  假设有两个小偷A和B联合犯事、私入民宅被警察抓住。

  警方将两人分别置于不同的两个房间内进行审讯,对每一个犯罪嫌疑人,警方给出的政策是:如果一个犯罪嫌疑人坦白了罪行,交出了赃物,于是证据确凿,两人都被判有罪。

  如果另一个犯罪嫌疑人也作了坦白,则两人各被判刑8年;

  如果另一个犯罪嫌人没有坦白而是抵赖,则以妨碍公务罪(因已有证据表明其有罪)再加刑2年,而坦白者有功被减刑8年,立即释放。

  如果两人都抵赖,则警方因证据不足不能判两人的偷窃罪,但可以私入民宅的罪名将两人各判入狱1年.关于案例,显然最好的策略是双方都抵赖,结果是大家都只被判1年。

  但是由于两人处于隔离的情况,首先应该是从心理学的角度来看,当事双方都会怀疑对方会出卖自己以求自保、其次才是亚当·斯密的理论,假设每个人都是理性的经济人,都会从利己的目的出发进行选择。

  这两个人都会有这样一个盘算过程:假如他坦白,我抵赖,得坐10年监狱,坦白最多才8年;

  他要是抵赖,我就可以被释放,而他会坐10年牢。

  综合以上几种情况考虑,不管他坦白与否,对我而言都是坦白了划算。

  两个人都会动这样的脑筋,最终,两个人都选择了坦白,结果都被判8年刑期。

  

  纳什均衡达成时,并不意味着博弈双方都处于不动的状态,在顺序博弈中这个均衡是在博弈者连续的动作与反应中达成的。

纳什均衡解是不是最优解,纳什均衡是最优解吗

相关推荐:
猜你喜欢: