什么是「潜在博弈（potential game）」？ 第1页
1
david-dong-20 网友的相关建议:
看了更多论文，理解的更多了一点，特来更新。potential game有个非常重要的意义，就是它是一定有Pure Nash Equilibrium的解的。因为每个人对自己的策略的每次改变一定是单调的（因为总是使自己的Utility更高），那么如果每个人的Utility function的改变如果能映射到一个potential function里，就会使这个potential function也是单调的。如果这个potential function是单调的，那么每次对它的单调更改总会有结束的时候（直到每个人都是最满意，没有人可以更改为止）。那么这个时候就是Pure Nash Equilibrium了。存在Pure Nash Equilibrium的话，我们就可以用Local Search的算法来求解纳什均衡解了，这个在把博弈论实际运用的方面是有很大意义的。
------------------------------------------------------------------------
我的理解是：在一场博弈中，如果每个参与者对于自己目标的改变或者说策略的选取，都可以映射到一个全局唯一函数中去，这个函数就叫做potential function，这个博弈就是potential game.
1
相关话题
彩票也有规律吗？宋襄公可以被称为自由主义博弈论使用者的失败典型吗？
如果博弈中只有唯一纯策略纳什均衡，是否意味着不存在（完全）混合策略均衡？
应该怎样解读罗伯特·奥曼的论文《不一致的达成》？
与人合购书籍，怎样划分交费份额比较公平或者双方无怨？
如何证明纳什均衡？
高平陵之变中，曹爽是出于怎样的考虑相信了司马懿不动杀机的允诺？
嫉妒心理有收益吗？
如果象棋的必胜或必和策略假如存在并被发现，那现在的众多职业棋手将何去何从？
彩票也有规律吗？
下一个讨论
硅谷的Startup一般采用哪些技术方案？
相关的话题
我们有没有一种客观而准确的办法能够辨别出谁被洗脑了谁没有？外星人扬言：「一年后，若地球上仍存在两个 BMI 之和大于 50 的人类，我将毁灭地球」人类如何应对？
围棋是否有热度下降的趋势？
电影《教父》中有哪些经济学道理？
从博弈论角度而言，合作项目是否应该按每人的工作量结算报酬？
知识产权有可能是不合理的吗？
如何证明下列公式的通项公式呢？
怎么评价托马斯·谢林（Thomas Schelling）的学术贡献？
如何用博弈论的方法解释百事与可口可乐同在一个窗口但是都不降价的现象？
彩票也有规律吗？
外星人扬言：「一年后，若地球上仍存在两个 BMI 之和大于 50 的人类，我将毁灭地球」人类如何应对？
为什么博弈中信息状况的改善不总是件好事？
如果博弈中只有唯一纯策略纳什均衡，是否意味着不存在（完全）混合策略均衡？
怎么理解 Markov Perfect Equilibrium？
如果原材料和生产能力许可，一个国家的核弹是不是越多越安全？
为什么博弈中信息状况的改善不总是件好事？
汉尼拔不惜损失一半兵力翻越阿尔卑斯山，真的像博弈论中讲的一样那么不合理吗？
为什么纳什会因博弈论获得诺贝尔经济学奖？
两个能预知未来并且都想赢的人，剪刀石头布，谁会赢？
2020 年诺贝尔经济学奖授予拍卖理论，什么是拍卖理论？这种理论如何影响了我们的生活？
如何看待十九世纪中期到二十世纪前期英俄两个霸主的博弈？
有限次博弈是否存在合作关系？
如何用经济学知识讨价还价？
石油输出国组织是不是一个卡特尔，如果是，他为什么能保持团结？
如何简单解释显示原理（revelation principle）？
左轮手枪装有一颗子弹，对着自己头开一枪奖励10万元，两枪1亿，三枪2亿，四枪4亿，5枪16亿，值得吗？
小时候想到的一个数学问题，现在还没有想明白，可能以后会越来越不明白，有哪位大牛可以帮我解答吗？
如何简单解释显示原理（revelation principle）？
五个囚犯先后从100颗绿豆中抓绿豆。抓得最多和最少的人将被处死，不能交流，可以摸出剩下绿豆的数量，谁的存活几率最大？
A、B向航空公司索赔，航空公司请他们在100元内写下花瓶的价格，如果价格一样就按该价格的问题？