什么是「潜在博弈（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
相关话题
李海鹏、神气飞天猪等人关于「纳什均衡」的争论中，谁的理解是对的？经济学理论模型在设计函数形式时应该注意哪些问题？
汉尼拔不惜损失一半兵力翻越阿尔卑斯山，真的像博弈论中讲的一样那么不合理吗？
「赢家诅咒」的经济学原理是怎样的？
彩票也有规律吗？
我们有没有一种客观而准确的办法能够辨别出谁被洗脑了谁没有？
疫情期间，中国如何争取更大的话语权？
扔硬币游戏，有可能收益不为0吗？
2020 年诺贝尔经济学奖授予拍卖理论，什么是拍卖理论？这种理论如何影响了我们的生活？
如何用10只箭从40名强盗手上逃脱？
下一个讨论
硅谷的Startup一般采用哪些技术方案？
相关的话题
宋襄公可以被称为自由主义博弈论使用者的失败典型吗？在博弈论中，如果每个人的目标都是让希望别人获利最多，自己是不是反而可以获利更多？
如何证明下列公式的通项公式呢？
如何对高微 mas collel(MWG) game theory 进行一个逻辑上的总结？
假如未来人工智能近乎完美，那么掌权者能够甘心放下手中的权力吗？
什么是完全信息博弈和完美信息博弈，有什么例子可以理解这两个的区别？
围棋是否有热度下降的趋势？
博弈论用来解释和解决现实问题和现象的效果如何？都有哪些实例？
若有外星文明要求以你立即牺牲为代价让人类文明繁荣百倍，你会否同意？
当年打仗的时候鬼子杀害老百姓甚至集体活埋的时候老百姓为什么不反抗？
如果一个游戏能赢百分之三，赢的概率是百分之九十七，输的话什么都没有，请理性分析下该玩么。？
上帝给你一个选择，A 陌生人拿一亿元你拿一元 B大家都不拿钱，你选啥？
「剪刀石头布」游戏还有其它变种吗？
新年和堂哥玩剪刀石头布，三局两胜，输的人去帮杀鸡，已经一胜一负，堂哥说他下局一定出剪刀，我该如何应对？
《孙子兵法》中「形」与「势」的含义是什么？
怎样向非专业人士专业地解释「纳什均衡」？
你与仇人相遇生死对决时，对方提示你你的身后埋伏有他的帮手，你明知没有这个可能性，但是否有信心不受影响？
滴滴和快的是否符合古诺双寡头模型？它们之间的竞争是否会达成纳什均衡？
为什么纳什会因博弈论获得诺贝尔经济学奖？
如何看待十九世纪中期到二十世纪前期英俄两个霸主的博弈？
如何看待「少数服从多数」这一言论？
为什么两个商场的价格战里有两个纳什均衡？
按照博弈论，吕布为什么成了所有人都要消灭的势力？
疫情期间，中国如何争取更大的话语权？
「剪刀石头布」游戏还有其它变种吗？
什么是完全信息博弈和完美信息博弈，有什么例子可以理解这两个的区别？
亚当斯密说：”追逐个人私利有助于实现公共福祉”这句话对吗？
嫉妒心理有收益吗？
如何用博弈论的方法解释百事与可口可乐同在一个窗口但是都不降价的现象？
应该怎样解读罗伯特·奥曼的论文《不一致的达成》？