作业帮 > 综合 > 作业

什么是纳什均衡?能不能举个简单的例子?纳什均衡与最优策略的关系是什么呢?

来源:学生作业帮 编辑:拍题作业网作业帮 分类:综合作业 时间:2024/05/01 22:50:42
什么是纳什均衡?能不能举个简单的例子?纳什均衡与最优策略的关系是什么呢?
一次博弈最终总会形成一个结果,好比讨价还价,这就是博弈均衡."纳什均衡"是一种最常见的、也是最重要的博弈均衡.它是美国天才数学家纳什在1950年正在攻读博士学位时提出来的,论文题为《n人博弈的均衡问题》.纳什巧妙运用数学技巧,证明了如下定理:对一任何一个n人参与的非合作博弈(零和或非零和),如果每个参与者的策略是有限的,那么一定存在至少一个纳什均衡解集.该论文只有短短一页纸,但却成了博弈论的经典文献,并使他获得了诺贝尔经济学奖.
"纳什均衡"的经典案例是"囚徒困境":两个作案嫌疑人分别关在两件牢房,警察告知,如果两人都招供,则各坐牢3年;如果两人都不招供,则放出;如果一人招供而另一人不招供,则招供的坐牢3年,不招供的坐牢10年.局外人看来,最好两人都不招供.但从每个人来看,招与不招的代价分别为{3;3}与{0;10},还是招供为好.
但从纳什均衡却得出一个悖论:单个人的最优选择却没有导致全局最佳的结果.现实中的例子很多,如价格战的结果是两败俱伤."纳什均衡"证明了一个道理:非合作博弈的情况下困境无法解脱.