什么是纳什均衡?能不能举个简单的例子?纳什均衡与最优策略的关系是什么呢?
来源:学生作业帮 编辑:神马作文网作业帮 分类:综合作业 时间:2024/10/03 10:38:05
什么是纳什均衡?能不能举个简单的例子?纳什均衡与最优策略的关系是什么呢?
一次博弈最终总会形成一个结果,好比讨价还价,这就是博弈均衡."纳什均衡"是一种最常见的、也是最重要的博弈均衡.它是美国天才数学家纳什在1950年正在攻读博士学位时提出来的,论文题为《n人博弈的均衡问题》.纳什巧妙运用数学技巧,证明了如下定理:对一任何一个n人参与的非合作博弈(零和或非零和),如果每个参与者的策略是有限的,那么一定存在至少一个纳什均衡解集.该论文只有短短一页纸,但却成了博弈论的经典文献,并使他获得了诺贝尔经济学奖.
"纳什均衡"的经典案例是"囚徒困境":两个作案嫌疑人分别关在两件牢房,警察告知,如果两人都招供,则各坐牢3年;如果两人都不招供,则放出;如果一人招供而另一人不招供,则招供的坐牢3年,不招供的坐牢10年.局外人看来,最好两人都不招供.但从每个人来看,招与不招的代价分别为{3;3}与{0;10},还是招供为好.
但从纳什均衡却得出一个悖论:单个人的最优选择却没有导致全局最佳的结果.现实中的例子很多,如价格战的结果是两败俱伤."纳什均衡"证明了一个道理:非合作博弈的情况下困境无法解脱.
"纳什均衡"的经典案例是"囚徒困境":两个作案嫌疑人分别关在两件牢房,警察告知,如果两人都招供,则各坐牢3年;如果两人都不招供,则放出;如果一人招供而另一人不招供,则招供的坐牢3年,不招供的坐牢10年.局外人看来,最好两人都不招供.但从每个人来看,招与不招的代价分别为{3;3}与{0;10},还是招供为好.
但从纳什均衡却得出一个悖论:单个人的最优选择却没有导致全局最佳的结果.现实中的例子很多,如价格战的结果是两败俱伤."纳什均衡"证明了一个道理:非合作博弈的情况下困境无法解脱.
什么是纳什均衡?能不能举个简单的例子?纳什均衡与最优策略的关系是什么呢?
(第10章)求解下述博弈的占优策略均衡与纳什均衡解.
纳什均衡和占优有什么区别?可以举一个例子(纳什均衡和占优均衡不完全相同的例子)说明一下吗?
“所有的纳什均衡同时也是占优策略均衡”这句话对不对,为什么?
纳什均衡是什么?与囚徒困境有什么联系?可以简单列举一个类似“囚徒困境”的例子.
占优策略和接触这个博弈的纳什均衡
请问一个效用函数的纳什均衡解与以这个效用函数为目标函数的非线性规划的最优解有何关系?
7.阐述占优势策略与纳什均衡(博弈论)
混合策略纳什均衡问题:
在如下博弈中,重复剔除严格被占优策略之后的纯策略是什么?这个博弈的纯策略纳什均衡和混合策略纳什均?
应用博弈论题:1.请用重复剔除劣策略的方法求解 表 1中博弈的均衡,并说明该均衡为纳什均衡.
纳什均衡的问题,