什么是「潜在博弈（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
相关话题
应该怎样解读罗伯特·奥曼的论文《不一致的达成》？如何简单地解释「超模（Supermodular）博弈」？
如何看待奥派“博弈论无用论”？
如何简单地解释「超模（Supermodular）博弈」？
复习是不是囚徒困境？
李海鹏、神气飞天猪等人关于「纳什均衡」的争论中，谁的理解是对的？
如果用进步次数评定一个人的成绩，如何获取第一名？
两人合资做生意，出资相同，更迫切获得利润的人会分得更少吗？
怎样理解帕累托最优和纳什均衡及其关系？
中国酒文化背后的逻辑是什么？
下一个讨论
硅谷的Startup一般采用哪些技术方案？
相关的话题
为什么大规模杀伤性武器没有取代军队？经济学理论模型在设计函数形式时应该注意哪些问题？
高平陵之变中，曹爽是出于怎样的考虑相信了司马懿不动杀机的允诺？
假如把一个人粉碎成原子再组合，这个人还是原来的人吗？
高平陵之变中，曹爽是出于怎样的考虑相信了司马懿不动杀机的允诺？
购买商品，如何应对「等你什么时候过来买，就没有了」的状况？
关于帽子颜色的问题？
围棋存在先手必胜／后手必胜的情况，又是否所有回合制游戏只要算力达到了就一定有先手必胜或者先手必输法则？
当年打仗的时候鬼子杀害老百姓甚至集体活埋的时候老百姓为什么不反抗？
战列舰到底是被航母淘汰还是被导弹淘汰的呢？
「剪刀石头布」游戏还有其它变种吗？
两个有核国家交恶，一方怎样判断来自对方的导弹是否装载了核弹头？怎样判断是否需要在导弹落地前进行核反击？
有没有比较好懂得例子解释维克里-克拉克-格罗夫斯机制？
如何用经济学知识讨价还价？
为什么两个商场的价格战里有两个纳什均衡？
什么是完全信息博弈和完美信息博弈，有什么例子可以理解这两个的区别？
一盘围棋输半目算输，输十几目也算输，输得少比输得多水平高，为什么现在都一视同仁，不分水平？
单相思的性别战的均衡是什么？
纳什均衡可以否定亚当斯密「看不见的手」吗？
闹灾荒的时候，和珅在给灾民的米汤里撒了一把沙子， 这其中包含着什么经济学原理？
夫妻关系是不是一种囚徒困境般的博弈？
如何用10只箭从40名强盗手上逃脱？
若有外星文明要求以你立即牺牲为代价让人类文明繁荣百倍，你会否同意？
为什么博弈中信息状况的改善不总是件好事？
疫情期间，中国如何争取更大的话语权？
黑暗森林中，开枪会不会暴露自己（的位置）？
如何证明下列公式的通项公式呢？
两个普通人合作能追上博尔特吗？
博弈论+图论，博士有哪些方向可以选择？
如何看待十九世纪中期到二十世纪前期英俄两个霸主的博弈？