什么是「潜在博弈（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一般采用哪些技术方案？
相关的话题
战列舰到底是被航母淘汰还是被导弹淘汰的呢？我们有没有一种客观而准确的办法能够辨别出谁被洗脑了谁没有？
疫情期间，中国如何争取更大的话语权？
怎样理解帕累托最优和纳什均衡及其关系？
纳什均衡可以否定亚当斯密「看不见的手」吗？
为什么武则天最后还是把皇位还给了李家？
围棋存在先手必胜／后手必胜的情况，又是否所有回合制游戏只要算力达到了就一定有先手必胜或者先手必输法则？
如何对高微 mas collel(MWG) game theory 进行一个逻辑上的总结？
从经济学角度看，恋爱婚姻中男女双方是否应当向对方保持信息完全透明？
有数学问题在哪里请教？
纳什均衡可以否定亚当斯密「看不见的手」吗？
如何理解经济学中的混合策略 (Mixed Strategy) ？
「剪刀石头布」游戏还有其它变种吗？
如果有一天，全世界的人都患上了一种情不自禁说出脑内想法（就像三体人一样，想=说）的疾病，会发生什么？
两个普通人合作能追上博尔特吗？
石油输出国组织是不是一个卡特尔，如果是，他为什么能保持团结？
小时候想到的一个数学问题，现在还没有想明白，可能以后会越来越不明白，有哪位大牛可以帮我解答吗？
为什么武则天最后还是把皇位还给了李家？
你与仇人相遇生死对决时，对方提示你你的身后埋伏有他的帮手，你明知没有这个可能性，但是否有信心不受影响？
草原上的羊变多了以后，是会把草吃完然后自己灭亡，还是会自动平衡数量？
如果象棋的必胜或必和策略假如存在并被发现，那现在的众多职业棋手将何去何从？
「赢家诅咒」的经济学原理是怎样的？
能否从博弈论角度来解释生活中的商业聚集现象？
外星人扬言：「一年后，若地球上仍存在两个 BMI 之和大于 50 的人类，我将毁灭地球」人类如何应对？
怎样向非专业人士专业地解释「纳什均衡」？
为什么武则天最后还是把皇位还给了李家？
为什么明明占着优势却会因为对方耍无赖而吃亏？
电影《教父》中有哪些经济学道理？
两个普通人合作能追上博尔特吗？
博弈论用来解释和解决现实问题和现象的效果如何？都有哪些实例？