什么是「潜在博弈（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
相关话题
微观经济学理论研究有哪些前沿领域？纳什均衡可以否定亚当斯密「看不见的手」吗？
怎么理解 Markov Perfect Equilibrium？
如何理解「逆向选择」中的「逆向」二字？
魔鬼如何在最短时间内抓住天使？
亚当斯密说：”追逐个人私利有助于实现公共福祉”这句话对吗？
什么是完全信息博弈和完美信息博弈，有什么例子可以理解这两个的区别？
宋襄公可以被称为自由主义博弈论使用者的失败典型吗？
如何在拍卖中利用信息优势以弱胜强？
滴滴和快的是否符合古诺双寡头模型？它们之间的竞争是否会达成纳什均衡？
下一个讨论
硅谷的Startup一般采用哪些技术方案？
相关的话题
微观经济学理论研究有哪些前沿领域？美国的生人社会好还是中国熟人社会更好，博弈论的囚徒困境能解释吗？
如何理解「逆向选择」中的「逆向」二字？
点球大战时，点球手的罚球顺序应该如何安排？
有哪些必赢的赌局？
微观经济学理论研究有哪些前沿领域？
草原上的羊变多了以后，是会把草吃完然后自己灭亡，还是会自动平衡数量？
甲藏起一枚 10 或 20 戈比的硬币，乙猜对则得到硬币，猜错则给甲 15 戈比。双方最优策略是什么？
一个明知绝对会被判死刑立即执行的人，什么情况下，会去自首？
如何看待奥派“博弈论无用论”？
如何看待「闷声发大财」?
草原上的羊变多了以后，是会把草吃完然后自己灭亡，还是会自动平衡数量？
汉尼拔不惜损失一半兵力翻越阿尔卑斯山，真的像博弈论中讲的一样那么不合理吗？
扔硬币游戏，有可能收益不为0吗？
电影《教父》中有哪些经济学道理？
从经济学角度看，恋爱婚姻中男女双方是否应当向对方保持信息完全透明？
亚当斯密说：”追逐个人私利有助于实现公共福祉”这句话对吗？
如果原材料和生产能力许可，一个国家的核弹是不是越多越安全？
在「扩展式博弈」中，「序贯理性」「子博弈精炼」和「逆向归纳法」的联系与区别是什么？
夫妻关系是不是一种囚徒困境般的博弈？
知识产权有可能是不合理的吗？
大清第一首辅是谁？
两人合资做生意，出资相同，更迫切获得利润的人会分得更少吗？
什么是博弈论语义学？
为什么大规模杀伤性武器没有取代军队？
宋襄公可以被称为自由主义博弈论使用者的失败典型吗？
扔硬币游戏，有可能收益不为0吗？
应该怎样解读罗伯特·奥曼的论文《不一致的达成》？
诸葛亮的逻辑有几层？
复习是不是囚徒困境？