什么是「潜在博弈（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
相关话题
能否从博弈论角度来解释生活中的商业聚集现象？嫉妒心理有收益吗？
电影《教父》中有哪些经济学道理？
10个人各自从1-10选数字，尽量让自己最大且不重复，如何选？
历史上有哪些著名的赌局？
如何在拍卖中利用信息优势以弱胜强？
对一个落后的经济体而言，市场自由和政府干预哪种政策相对更有利于它的发展？
假如你是总统，你收到对方国家核导弹全部升空的消息，你只有6分钟时间决策，你会选择按下核报复按钮吗？
2020 年诺贝尔经济学奖授予拍卖理论，什么是拍卖理论？这种理论如何影响了我们的生活？
战列舰到底是被航母淘汰还是被导弹淘汰的呢？
下一个讨论
硅谷的Startup一般采用哪些技术方案？
相关的话题
假如把一个人粉碎成原子再组合，这个人还是原来的人吗？当前计量经济学有哪些方法可以对博弈论的结果做实证分析？
如果象棋的必胜或必和策略假如存在并被发现，那现在的众多职业棋手将何去何从？
国家以及国际层面的契约靠什么来维护？
怎样理解帕累托最优和纳什均衡及其关系？
2020 年诺贝尔经济学奖授予拍卖理论，什么是拍卖理论？这种理论如何影响了我们的生活？
为什么火车和电影院宁愿剩座也不降价满座？
彩票也有规律吗？
「剪刀石头布」游戏还有其它变种吗？
蜈蚣博弈（Centipede Game）在现实中都有哪些应用？
若有外星文明要求以你立即牺牲为代价让人类文明繁荣百倍，你会否同意？
博弈论用来解释和解决现实问题和现象的效果如何？都有哪些实例？
一个关于数学归纳法的悖论问题：到底是第 N 天有 N 个红眼睛自杀，还是什么都不会发生？
假如把一个人粉碎成原子再组合，这个人还是原来的人吗？
如何理解张维迎书中对「赢家诅咒」和「共同价值拍卖」的这段描述？
点球大战时，点球手的罚球顺序应该如何安排？
外星人扬言：「一年后，若地球上仍存在两个 BMI 之和大于 50 的人类，我将毁灭地球」人类如何应对？
维克里拍卖出价最高者中标，但只需要付出价第二高的钱，这种机制有什么好处？
如何证明下列公式的通项公式呢？
如果原材料和生产能力许可，一个国家的核弹是不是越多越安全？
如果一个游戏能赢百分之三，赢的概率是百分之九十七，输的话什么都没有，请理性分析下该玩么。？
如果用进步次数评定一个人的成绩，如何获取第一名？
如何提高自己的博弈能力？
对于学霸，在别人面前玩，晚上偷偷学习来欺骗麻痹对手，和与同班共享资料，共同提升全省排名，哪个收益大？
复习是不是囚徒困境？
正常的修理工是否会在考虑个人利益最大化的情况下认真帮客户修理物件？
如何解释一个关于纳什均衡的问题？
怎么看待「真正牛逼的人都很低调」的观点，其内在逻辑是什么？
如果象棋的必胜或必和策略假如存在并被发现，那现在的众多职业棋手将何去何从？
为什么火车和电影院宁愿剩座也不降价满座？