什么是「潜在博弈（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
相关话题
Algorithmic Game Theory 和经济学中的 Game Theory 相似度大吗？普通中国人为什么很难发财？
纳什均衡可以否定亚当斯密「看不见的手」吗？
怎么看待「真正牛逼的人都很低调」的观点，其内在逻辑是什么？
有没有比较好懂得例子解释维克里-克拉克-格罗夫斯机制？
如果象棋的必胜或必和策略假如存在并被发现，那现在的众多职业棋手将何去何从？
假如把一个人粉碎成原子再组合，这个人还是原来的人吗？
滴滴和快的是否符合古诺双寡头模型？它们之间的竞争是否会达成纳什均衡？
怎样向非专业人士专业地解释「纳什均衡」？
「赢家诅咒」的经济学原理是怎样的？
下一个讨论
硅谷的Startup一般采用哪些技术方案？
相关的话题
对于学霸，在别人面前玩，晚上偷偷学习来欺骗麻痹对手，和与同班共享资料，共同提升全省排名，哪个收益大？博弈论是不是真理？是百分之一百正确的吗？
博弈论里的囚徒困境怎么解决？
为什么博弈中信息状况的改善不总是件好事？
一个关于数学归纳法的悖论问题：到底是第 N 天有 N 个红眼睛自杀，还是什么都不会发生？
如果有一天，全世界的人都患上了一种情不自禁说出脑内想法（就像三体人一样，想=说）的疾病，会发生什么？
有哪些方法能够比彩礼更好的降低婚姻市场中的信息不对称？
外星人扬言：「一年后，若地球上仍存在两个 BMI 之和大于 50 的人类，我将毁灭地球」人类如何应对？
当年打仗的时候鬼子杀害老百姓甚至集体活埋的时候老百姓为什么不反抗？
怎么理解 Markov Perfect Equilibrium？
三个极度嫉妒的人分一个蛋糕，何种策略能让三人都觉得公平？
闹灾荒的时候，和珅在给灾民的米汤里撒了一把沙子， 这其中包含着什么经济学原理？
嫉妒心理有收益吗？
可以用博弈论解释论语或者其他先贤著作吗？
在博弈论中，如果每个人的目标都是让希望别人获利最多，自己是不是反而可以获利更多？
如果纳什均衡不是所有策略中的最优解，那么求解的意义在哪呢？
滴滴和快的是否符合古诺双寡头模型？它们之间的竞争是否会达成纳什均衡？
在「扩展式博弈」中，「序贯理性」「子博弈精炼」和「逆向归纳法」的联系与区别是什么？
如何简单地解释「超模（Supermodular）博弈」？
疫情期间，中国如何争取更大的话语权？
「剪刀石头布」游戏还有其它变种吗？
哪项科技的突破会使核威慑失效？
日本和印度哪个在综合国力和影响力上更能够成为中国的威胁？
大清第一首辅是谁？
一盘围棋输半目算输，输十几目也算输，输得少比输得多水平高，为什么现在都一视同仁，不分水平？
A、B向航空公司索赔，航空公司请他们在100元内写下花瓶的价格，如果价格一样就按该价格的问题？
一个明知绝对会被判死刑立即执行的人，什么情况下，会去自首？
左轮手枪装有一颗子弹，对着自己头开一枪奖励10万元，两枪1亿，三枪2亿，四枪4亿，5枪16亿，值得吗？
李海鹏、神气飞天猪等人关于「纳什均衡」的争论中，谁的理解是对的？
经济学理论模型在设计函数形式时应该注意哪些问题？