导航:首页 > 方法技巧 > 如何用数学方法算纳什均衡

如何用数学方法算纳什均衡

发布时间:2023-02-20 06:57:28

‘壹’ 纳什均衡的计算!

纯策略:划线法
(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)
拓展资料
纳什均衡是指博弈中这样的局面,对于每个参与者来说,只要其他人不改变策略,他就无法改善自己的状况。纳什证明了在每个参与者都只有有限种策略选择并允许混合策略的前提下,纳什均衡定存在。以两家公司的价格大战为例,价格大战存在着两败俱伤的可能,在对方不改变价格的条件下既不能提价,否则会进一步丧失市场;也不能降价,因为会出现赔本甩卖。于是两家公司可以改变原先的利益格局,通过谈判寻求新的利益评估分摊方案。相互作用的经济主体假定其他主体所选择的战略为既定时,选择自己的最优战略的状态,也就是纳什均衡。
命名原因
约翰·福布斯·纳什(John Forbes Nash Jr)1948年作为年轻数学博士生进入普林斯顿大学。其研究成果见于题为《非合作博弈》(1950)的博士论文。该博士论文导致了《n人博弈中的均衡点》(1950)和题为《非合作博弈》(1951)两篇论文的发表。纳什在上述论文中,介绍了合作博弈与非合作博弈的区别。他对非合作博弈的最重要贡献是阐明了包含任意人数局中人和任意偏好的一种通用解概念,也就是不限于两人零和博弈。该解概念后来被称为纳什均衡。

‘贰’ 纳什均衡点是什么怎么

纳什均衡的定义:在博弈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年刑期。

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

阅读全文

与如何用数学方法算纳什均衡相关的资料

热点内容
信息分析方法与应用哪里有答案 浏览:577
pmd微晶磨皮使用方法 浏览:997
防暴叉使用方法连环图片 浏览:167
乳腺多发性囊肿很好的方法怎么治 浏览:892
泰拉瑞亚如何获得方法 浏览:964
合肥行业市场调研方法有哪些 浏览:284
初一赏析句子的方法技巧 浏览:94
手机和电视数据线连接的方法 浏览:692
怎么洗茶杯茶渍用什么方法 浏览:135
简单方法眼袋 浏览:402
红牛奶茶制作方法视频 浏览:775
电脑换显卡怎么设置在哪里设置方法 浏览:535
怎么种植葫芦育苗方法 浏览:510
华为修复手机闪退的最简便方法 浏览:373
智力菇的食用方法 浏览:993
左手正确握笔方法图片 浏览:249
百合干作用及食用方法 浏览:360
鼻疖肿症状和治疗方法 浏览:392
有啥方法快速睡觉的 浏览:989
法士特中间轴安装方法 浏览:94