什么是「潜在博弈（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
相关话题
为什么博弈中信息状况的改善不总是件好事？石头剪刀布胜负不同权重会导致什么策略解？
一百个人百米赛跑，第一名和最后一名会被淘汰，其他人继续，如何能让自己获胜率最大？
与人合购书籍，怎样划分交费份额比较公平或者双方无怨？
我们有没有一种客观而准确的办法能够辨别出谁被洗脑了谁没有？
国家以及国际层面的契约靠什么来维护？
单相思的性别战的均衡是什么？
怎么看待「真正牛逼的人都很低调」的观点，其内在逻辑是什么？
10个人各自从1-10选数字，尽量让自己最大且不重复，如何选？
博弈论用来解释和解决现实问题和现象的效果如何？都有哪些实例？
下一个讨论
硅谷的Startup一般采用哪些技术方案？
相关的话题
有没有比较好懂得例子解释维克里-克拉克-格罗夫斯机制？《孙子兵法》中「形」与「势」的含义是什么？
一个关于数学归纳法的悖论问题：到底是第 N 天有 N 个红眼睛自杀，还是什么都不会发生？
怎么评价托马斯·谢林（Thomas Schelling）的学术贡献？
假如你是总统，你收到对方国家核导弹全部升空的消息，你只有6分钟时间决策，你会选择按下核报复按钮吗？
石油输出国组织是不是一个卡特尔，如果是，他为什么能保持团结？
博弈论是否可以与历史学和宏观经济学结合？
日本和印度哪个在综合国力和影响力上更能够成为中国的威胁？
中国酒文化背后的逻辑是什么？
如何简单地解释「超模（Supermodular）博弈」？
如果有一天，全世界的人都患上了一种情不自禁说出脑内想法（就像三体人一样，想=说）的疾病，会发生什么？
可以用博弈论解释论语或者其他先贤著作吗？
10个人各自从1-10选数字，尽量让自己最大且不重复，如何选？
亚当斯密说：”追逐个人私利有助于实现公共福祉”这句话对吗？
应该怎样解读罗伯特·奥曼的论文《不一致的达成》？
如何对高微 mas collel(MWG) game theory 进行一个逻辑上的总结？
信息设计（Information Design）领域有哪些经典的研究或综述？
如何简单地解释「超模（Supermodular）博弈」？
砍价的时候，假装走开有用么？
什么是「潜在博弈（potential game）」？
新年和堂哥玩剪刀石头布，三局两胜，输的人去帮杀鸡，已经一胜一负，堂哥说他下局一定出剪刀，我该如何应对？
假如把一个人粉碎成原子再组合，这个人还是原来的人吗？
从经济学角度看，恋爱婚姻中男女双方是否应当向对方保持信息完全透明？
为什么火车和电影院宁愿剩座也不降价满座？
为什么博弈中信息状况的改善不总是件好事？
购买商品，如何应对「等你什么时候过来买，就没有了」的状况？
为什么火车和电影院宁愿剩座也不降价满座？
普通中国人为什么很难发财？
怎么评价托马斯·谢林（Thomas Schelling）的学术贡献？
魔鬼如何在最短时间内抓住天使？