什么是「潜在博弈（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 或 20 戈比的硬币，乙猜对则得到硬币，猜错则给甲 15 戈比。双方最优策略是什么？博弈论是不是真理？是百分之一百正确的吗？
博弈论是不是真理？是百分之一百正确的吗？
砍价的时候，假装走开有用么？
如何用10只箭从40名强盗手上逃脱？
如果一个游戏能赢百分之三，赢的概率是百分之九十七，输的话什么都没有，请理性分析下该玩么。？
购买商品，如何应对「等你什么时候过来买，就没有了」的状况？
一百个人百米赛跑，第一名和最后一名会被淘汰，其他人继续，如何能让自己获胜率最大？
若有外星文明要求以你立即牺牲为代价让人类文明繁荣百倍，你会否同意？
小时候想到的一个数学问题，现在还没有想明白，可能以后会越来越不明白，有哪位大牛可以帮我解答吗？
下一个讨论
硅谷的Startup一般采用哪些技术方案？
相关的话题
怎么看待「真正牛逼的人都很低调」的观点，其内在逻辑是什么？一百个人百米赛跑，第一名和最后一名会被淘汰，其他人继续，如何能让自己获胜率最大？
如何理解经济学中的混合策略 (Mixed Strategy) ？
一个快递箱，有一个快递员有100件快递要投递，你排在快递员后面有一件快递要取，你有权要求他先让你取吗？
汉尼拔不惜损失一半兵力翻越阿尔卑斯山，真的像博弈论中讲的一样那么不合理吗？
对一个落后的经济体而言，市场自由和政府干预哪种政策相对更有利于它的发展？
如何看待奥派“博弈论无用论”？
一个关于数学归纳法的悖论问题：到底是第 N 天有 N 个红眼睛自杀，还是什么都不会发生？
点球大战时，点球手的罚球顺序应该如何安排？
如果原材料和生产能力许可，一个国家的核弹是不是越多越安全？
如果《三体》是真实的，现实世界的我们会选程心作为执剑人吗？
为什么火车和电影院宁愿剩座也不降价满座？
中国酒文化背后的逻辑是什么？
分班教学能显著提高成绩吗？
夫妻关系是不是一种囚徒困境般的博弈？
点球大战时，点球手的罚球顺序应该如何安排？
什么是逆向选择和道德风险？
有数学问题在哪里请教？
如何看待红黑游戏的输赢？
围棋是否有热度下降的趋势？
什么是「潜在博弈（potential game）」？
《孙子兵法》中「形」与「势」的含义是什么？
如何证明纳什均衡？
嫉妒心理有收益吗？
与人合购书籍，怎样划分交费份额比较公平或者双方无怨？
A、B向航空公司索赔，航空公司请他们在100元内写下花瓶的价格，如果价格一样就按该价格的问题？
在博弈论中，如果每个人的目标都是让希望别人获利最多，自己是不是反而可以获利更多？
大清第一首辅是谁？
假设你有无限的狗屎，你怎样能做到利润最大化?
大清第一首辅是谁？