什么是「潜在博弈（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
相关话题
正常的修理工是否会在考虑个人利益最大化的情况下认真帮客户修理物件？疫情期间，中国如何争取更大的话语权？
如果原材料和生产能力许可，一个国家的核弹是不是越多越安全？
围棋存在先手必胜／后手必胜的情况，又是否所有回合制游戏只要算力达到了就一定有先手必胜或者先手必输法则？
日本和印度哪个在综合国力和影响力上更能够成为中国的威胁？
什么是「潜在博弈（potential game）」？
应该怎样解读罗伯特·奥曼的论文《不一致的达成》？
《孙子兵法》中「形」与「势」的含义是什么？
请帮我分析分析：为什么原神让我氪648，我会上头，买2077 298我却舍不得？
如何理解张维迎书中对「赢家诅咒」和「共同价值拍卖」的这段描述？
下一个讨论
硅谷的Startup一般采用哪些技术方案？
相关的话题
10个人各自从1-10选数字，尽量让自己最大且不重复，如何选？如何用10只箭从40名强盗手上逃脱？
如果一个游戏能赢百分之三，赢的概率是百分之九十七，输的话什么都没有，请理性分析下该玩么。？
有没有比较好懂得例子解释维克里-克拉克-格罗夫斯机制？
如何理解「逆向选择」中的「逆向」二字？
维克里拍卖出价最高者中标，但只需要付出价第二高的钱，这种机制有什么好处？
从博弈论角度而言，合作项目是否应该按每人的工作量结算报酬？
李海鹏、神气飞天猪等人关于「纳什均衡」的争论中，谁的理解是对的？
维克里拍卖出价最高者中标，但只需要付出价第二高的钱，这种机制有什么好处？
经济学理论模型在设计函数形式时应该注意哪些问题？
购买商品，如何应对「等你什么时候过来买，就没有了」的状况？
草原上的羊变多了以后，是会把草吃完然后自己灭亡，还是会自动平衡数量？
什么是完全信息博弈和完美信息博弈，有什么例子可以理解这两个的区别？
博弈论+图论，博士有哪些方向可以选择？
如何证明下列公式的通项公式呢？
《孙子兵法》中「形」与「势」的含义是什么？
3人聚餐后，想玩一个游戏来决定谁买单，这个游戏公平吗？
外星人扬言：「一年后，若地球上仍存在两个 BMI 之和大于 50 的人类，我将毁灭地球」人类如何应对？
普通中国人为什么很难发财？
为什么纳什会因博弈论获得诺贝尔经济学奖？
为什么卡特尔按等边际成本原理来分配各种厂商的产量，可以使每个厂商的利润极大化？
石油输出国组织是不是一个卡特尔，如果是，他为什么能保持团结？
如何看待红黑游戏的输赢？
A、B向航空公司索赔，航空公司请他们在100元内写下花瓶的价格，如果价格一样就按该价格的问题？
为什么明明占着优势却会因为对方耍无赖而吃亏？
你与仇人相遇生死对决时，对方提示你你的身后埋伏有他的帮手，你明知没有这个可能性，但是否有信心不受影响？
单相思的性别战的均衡是什么？
一盘围棋输半目算输，输十几目也算输，输得少比输得多水平高，为什么现在都一视同仁，不分水平？
知识产权有可能是不合理的吗？
石头剪刀布胜负不同权重会导致什么策略解？