什么是「潜在博弈（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
相关话题
有数学问题在哪里请教？与人合购书籍，怎样划分交费份额比较公平或者双方无怨？
当前计量经济学有哪些方法可以对博弈论的结果做实证分析？
五个囚犯先后从100颗绿豆中抓绿豆。抓得最多和最少的人将被处死，不能交流，可以摸出剩下绿豆的数量，谁的存活几率最大？
什么是完全信息博弈和完美信息博弈，有什么例子可以理解这两个的区别？
高彩礼换来的婚姻稳定值得吗？
两个能预知未来并且都想赢的人，剪刀石头布，谁会赢？
假如你是总统，你收到对方国家核导弹全部升空的消息，你只有6分钟时间决策，你会选择按下核报复按钮吗？
微观经济学理论研究有哪些前沿领域？
砍价的时候，假装走开有用么？
下一个讨论
硅谷的Startup一般采用哪些技术方案？
相关的话题
请帮我分析分析：为什么原神让我氪648，我会上头，买2077 298我却舍不得？为什么大规模杀伤性武器没有取代军队？
如何用经济学知识讨价还价？
疫情期间，中国如何争取更大的话语权？
石油输出国组织是不是一个卡特尔，如果是，他为什么能保持团结？
博弈为什么不能无限重复下去？
可以用博弈论解释论语或者其他先贤著作吗？
为什么明明占着优势却会因为对方耍无赖而吃亏？
高彩礼换来的婚姻稳定值得吗？
国家以及国际层面的契约靠什么来维护？
如何用博弈论分析新高考模式下弃选物理的趋势?
两个普通人合作能追上博尔特吗？
购买商品，如何应对「等你什么时候过来买，就没有了」的状况？
一个快递箱，有一个快递员有100件快递要投递，你排在快递员后面有一件快递要取，你有权要求他先让你取吗？
博弈为什么不能无限重复下去？
汉尼拔不惜损失一半兵力翻越阿尔卑斯山，真的像博弈论中讲的一样那么不合理吗？
从小到大都知道，学习语文是需要有写作能力的，学习数学的时候，也需要写作能力吗？是不是跟写作能力有关？
可以用博弈论解释论语或者其他先贤著作吗？
应该怎样解读罗伯特·奥曼的论文《不一致的达成》？
魔鬼如何在最短时间内抓住天使？
什么是博弈论语义学？
每个个体的理性行为会导致所在群体的非理性行为吗？如果会，在实际活动或经济学中有哪些相关例子或模型？
五个囚犯先后从100颗绿豆中抓绿豆。抓得最多和最少的人将被处死，不能交流，可以摸出剩下绿豆的数量，谁的存活几率最大？
甲藏起一枚 10 或 20 戈比的硬币，乙猜对则得到硬币，猜错则给甲 15 戈比。双方最优策略是什么？
如何看待「少数服从多数」这一言论？
如何看待奥派“博弈论无用论”？
有没有比较好懂得例子解释维克里-克拉克-格罗夫斯机制？
砍价的时候，假装走开有用么？
上帝给你一个选择，A 陌生人拿一亿元你拿一元 B大家都不拿钱，你选啥？
左轮手枪装有一颗子弹，对着自己头开一枪奖励10万元，两枪1亿，三枪2亿，四枪4亿，5枪16亿，值得吗？