什么是「潜在博弈（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
相关话题
经济学理论模型在设计函数形式时应该注意哪些问题？能否从博弈论角度来解释生活中的商业聚集现象？
假如把一个人粉碎成原子再组合，这个人还是原来的人吗？
如何看待奥派“博弈论无用论”？
纳什均衡可以否定亚当斯密「看不见的手」吗？
如何看待十九世纪中期到二十世纪前期英俄两个霸主的博弈？
假如你是总统，你收到对方国家核导弹全部升空的消息，你只有6分钟时间决策，你会选择按下核报复按钮吗？
从经济学角度来看，「走一步看一步」是一个好建议吗？
购买商品，如何应对「等你什么时候过来买，就没有了」的状况？
如何理解张维迎书中对「赢家诅咒」和「共同价值拍卖」的这段描述？
下一个讨论
硅谷的Startup一般采用哪些技术方案？
相关的话题
中国酒文化背后的逻辑是什么？每个个体的理性行为会导致所在群体的非理性行为吗？如果会，在实际活动或经济学中有哪些相关例子或模型？
黑暗森林中，开枪会不会暴露自己（的位置）？
如何用经济学知识讨价还价？
你与仇人相遇生死对决时，对方提示你你的身后埋伏有他的帮手，你明知没有这个可能性，但是否有信心不受影响？
什么是「潜在博弈（potential game）」？
3人聚餐后，想玩一个游戏来决定谁买单，这个游戏公平吗？
两人合资做生意，出资相同，更迫切获得利润的人会分得更少吗？
嫉妒心理有收益吗？
一个关于数学归纳法的悖论问题：到底是第 N 天有 N 个红眼睛自杀，还是什么都不会发生？
一个关于数学归纳法的悖论问题：到底是第 N 天有 N 个红眼睛自杀，还是什么都不会发生？
若有外星文明要求以你立即牺牲为代价让人类文明繁荣百倍，你会否同意？
日本和印度哪个在综合国力和影响力上更能够成为中国的威胁？
对于学霸，在别人面前玩，晚上偷偷学习来欺骗麻痹对手，和与同班共享资料，共同提升全省排名，哪个收益大？
为什么博弈中信息状况的改善不总是件好事？
为什么大规模杀伤性武器没有取代军队？
诸葛亮的逻辑有几层？
如何理解张维迎书中对「赢家诅咒」和「共同价值拍卖」的这段描述？
为什么明明占着优势却会因为对方耍无赖而吃亏？
两个普通人合作能追上博尔特吗？
蜈蚣博弈（Centipede Game）在现实中都有哪些应用？
三个极度嫉妒的人分一个蛋糕，何种策略能让三人都觉得公平？
李海鹏、神气飞天猪等人关于「纳什均衡」的争论中，谁的理解是对的？
为什么大规模杀伤性武器没有取代军队？
博弈论+图论，博士有哪些方向可以选择？
每个个体的理性行为会导致所在群体的非理性行为吗？如果会，在实际活动或经济学中有哪些相关例子或模型？
蜈蚣博弈（Centipede Game）在现实中都有哪些应用？
美国的生人社会好还是中国熟人社会更好，博弈论的囚徒困境能解释吗？
滴滴和快的是否符合古诺双寡头模型？它们之间的竞争是否会达成纳什均衡？
知识产权有可能是不合理的吗？