nash均衡,纳什被称为什么?
纳什被称为“纳什大师”或“纳什平衡”的创造者。其全名是约翰·福布斯·纳什(John Forbes Nash),他是一位美国的著名数学家和经济学家。纳什在20世纪50年代提出了平衡理论,即“纳什均衡”或“非合作博弈理论”,并因此获得了1994年诺贝尔经济学奖,被誉为现代数学和经济学中最杰出的思想家之一。他的故事也被拍摄成了电影《美丽心灵》(A Beautiful Mind)。
纳什均衡公式?
.纯策略:划线法
(4,1) (3,0)
(3,2) (7,3)
每个括号第一个数为Player1的收益,第二个数为Player2的收益。
当局中人2选择策略1时,比较纵向两个括号内第一个数,可知局中人1最大收益为4,在4下划线
当局中人2选择策略2时,同上,可知局中人1最大收益为7,在7下划线
当局中人1选择策略1时,比较横向两个括号内第二个数,可知局中人2最佳收益为1,在1下划线
当局中人1选择策略2时,同上,可知局中人2最大收益为3,在3下划线
所以有纯策略那是均衡,双方都取策略1或双方都取策略2 (4,1)及(7,3)
混合策略:方程组法
4y1+3y2=3y1+7y2 1x1+2x2=0x1+3x2 (这是两个方程组,这里打不出大括号……)
y1+y2=1 x1+x2=1
y1=2/5 , y2=3/5
x1=1/2 , x2=1/2
X*=(1/2,1/2)
Y*=(2/5,3/5)为混合策略下的那是均衡
纳什均衡划线法例题?
你问的是博弈论中的混合博弈模型吧。
这个要对博弈双方每个策略分别设个概率,然后对其中一方用四个方格里对应值分别乖以其概率再相加,另一方也同样做,最后令得到的这两式相等,再利用概率之和为1,便可联立这四个方程求出四个未知概率。概率求出后分别乘以对应策略再相加,这个结果就是其中一方对应的纳什均衡策略,另一方也是这样做得到其混合纳什均衡策略。
为什么混合策略纳什均衡一定存在?
混合策略纳什均衡:在n个参与人的博弈G={S1 ,... Sn ; u1 ,...un}中,混合策略组合构成一个纳什均衡,如果对于所有的i=1,2...,n下式成立:所以只要有人的参与,混合策略纳什均衡就一定存在。
也就是说,如果一个策略组合使任何一个参与人的策略都是相对于其他参与人的策略的最佳策略,这个策略就构成一个纳什均衡,不管这个策略是混合策略还是纯策略。
混合策略纳什均衡是面对其他博弈者选择的不确定性的一个理性对策,其主要特征是作为混合策略一部分的每一个纯策略有相同的期望值,否则,一个博弈者会选择那个期望值最高的策略而排除所有其他策略,这意味着原初的状态不是一个均衡。
什么是纳什均衡?
纳什均衡(Nash equilibrium),又称为非合作博弈均衡,是博弈论的一个重要术语,以约翰·纳什命名。在一个博弈过程中,无论对方的策略选择如何,当事人一方都会选择某个确定的策略,则该策略被称作支配性策略。如果任意一位参与者在其他所有参与者的策略确定的情况下,其选择的策略是最优的,那么这个组合就被定义为纳什均衡。
一个策略组合被称为纳什均衡,当每个博弈者的均衡策略都是为了达到自己期望收益的最大值,与此同时,其他所有博弈者也遵循这样的策略。


还没有评论,来说两句吧...