什么是「潜在博弈（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
相关话题
当前计量经济学有哪些方法可以对博弈论的结果做实证分析？嫉妒心理有收益吗？
如何理解「逆向选择」中的「逆向」二字？
如何看待十九世纪中期到二十世纪前期英俄两个霸主的博弈？
博弈为什么不能无限重复下去？
如何看待「少数服从多数」这一言论？
如何看待「闷声发大财」?
上帝给你一个选择，A 陌生人拿一亿元你拿一元 B大家都不拿钱，你选啥？
什么是逆向选择和道德风险？
中国酒文化背后的逻辑是什么？
下一个讨论
硅谷的Startup一般采用哪些技术方案？
相关的话题
草原上的羊变多了以后，是会把草吃完然后自己灭亡，还是会自动平衡数量？蜈蚣博弈（Centipede Game）在现实中都有哪些应用？
日本和印度哪个在综合国力和影响力上更能够成为中国的威胁？
如何看待「少数服从多数」这一言论？
博弈论用来解释和解决现实问题和现象的效果如何？都有哪些实例？
知识产权有可能是不合理的吗？
如何证明下列公式的通项公式呢？
微观经济学理论研究有哪些前沿领域？
为什么有些北上广深的人越推崇甚至神化北上广深？有些不在北上广深的人越抵制甚至逃离北上广深？
假如未来人工智能近乎完美，那么掌权者能够甘心放下手中的权力吗？
假设你有无限的狗屎，你怎样能做到利润最大化?
有哪些必赢的赌局？
蜈蚣博弈（Centipede Game）在现实中都有哪些应用？
在博弈论中，如果每个人的目标都是让希望别人获利最多，自己是不是反而可以获利更多？
能否从博弈论角度来解释生活中的商业聚集现象？
石头剪刀布胜负不同权重会导致什么策略解？
战列舰到底是被航母淘汰还是被导弹淘汰的呢？
宋襄公可以被称为自由主义博弈论使用者的失败典型吗？
上帝给你一个选择，A 陌生人拿一亿元你拿一元 B大家都不拿钱，你选啥？
《孙子兵法》中「形」与「势」的含义是什么？
对一个落后的经济体而言，市场自由和政府干预哪种政策相对更有利于它的发展？
如果《三体》是真实的，现实世界的我们会选程心作为执剑人吗？
假设你有无限的狗屎，你怎样能做到利润最大化?
甲藏起一枚 10 或 20 戈比的硬币，乙猜对则得到硬币，猜错则给甲 15 戈比。双方最优策略是什么？
什么是博弈论语义学？
为什么两个商场的价格战里有两个纳什均衡？
如何看待「少数服从多数」这一言论？
左轮手枪装有一颗子弹，对着自己头开一枪奖励10万元，两枪1亿，三枪2亿，四枪4亿，5枪16亿，值得吗？
博弈论+图论，博士有哪些方向可以选择？
历史上有哪些著名的赌局？