什么是「潜在博弈（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
相关话题
如何理解经济学中的混合策略 (Mixed Strategy) ？经济学理论模型在设计函数形式时应该注意哪些问题？
信息设计（Information Design）领域有哪些经典的研究或综述？
经济学理论模型在设计函数形式时应该注意哪些问题？
什么是「潜在博弈（potential game）」？
什么是完全信息博弈和完美信息博弈，有什么例子可以理解这两个的区别？
石头剪刀布胜负不同权重会导致什么策略解？
怎样向非专业人士专业地解释「纳什均衡」？
假如把一个人粉碎成原子再组合，这个人还是原来的人吗？
在「扩展式博弈」中，「序贯理性」「子博弈精炼」和「逆向归纳法」的联系与区别是什么？
下一个讨论
硅谷的Startup一般采用哪些技术方案？
相关的话题
如果一个游戏能赢百分之三，赢的概率是百分之九十七，输的话什么都没有，请理性分析下该玩么。？滴滴和快的是否符合古诺双寡头模型？它们之间的竞争是否会达成纳什均衡？
博弈论里的囚徒困境怎么解决？
为什么纳什会因博弈论获得诺贝尔经济学奖？
Algorithmic Game Theory 和经济学中的 Game Theory 相似度大吗？
历史上有哪些著名的赌局？
诸葛亮的逻辑有几层？
如何简单地解释「超模（Supermodular）博弈」？
有哪些必赢的赌局？
如何解释一个关于纳什均衡的问题？
知识产权有可能是不合理的吗？
疫情期间，中国如何争取更大的话语权？
如何证明纳什均衡？
如果纳什均衡不是所有策略中的最优解，那么求解的意义在哪呢？
关于帽子颜色的问题？
复习是不是囚徒困境？
如何解释一个关于纳什均衡的问题？
砍价的时候，假装走开有用么？
「赢家诅咒」的经济学原理是怎样的？
电影《教父》中有哪些经济学道理？
如何在拍卖中利用信息优势以弱胜强？
高平陵之变中，曹爽是出于怎样的考虑相信了司马懿不动杀机的允诺？
怎么理解 Markov Perfect Equilibrium？
外星人扬言：「一年后，若地球上仍存在两个 BMI 之和大于 50 的人类，我将毁灭地球」人类如何应对？
假设你有无限的狗屎，你怎样能做到利润最大化?
为什么武则天最后还是把皇位还给了李家？
你与仇人相遇生死对决时，对方提示你你的身后埋伏有他的帮手，你明知没有这个可能性，但是否有信心不受影响？
能否从博弈论角度来解释生活中的商业聚集现象？
为什么大规模杀伤性武器没有取代军队？
假如你是总统，你收到对方国家核导弹全部升空的消息，你只有6分钟时间决策，你会选择按下核报复按钮吗？