什么是「潜在博弈（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亿，三枪2亿，四枪4亿，5枪16亿，值得吗？如何用10只箭从40名强盗手上逃脱？
如何证明纳什均衡？
一个快递箱，有一个快递员有100件快递要投递，你排在快递员后面有一件快递要取，你有权要求他先让你取吗？
如果一个游戏能赢百分之三，赢的概率是百分之九十七，输的话什么都没有，请理性分析下该玩么。？
为什么火车和电影院宁愿剩座也不降价满座？
石油输出国组织是不是一个卡特尔，如果是，他为什么能保持团结？
普通中国人为什么很难发财？
为什么火车和电影院宁愿剩座也不降价满座？
博弈论的作用被夸大了吗？
下一个讨论
硅谷的Startup一般采用哪些技术方案？
相关的话题
如果用进步次数评定一个人的成绩，如何获取第一名？一个明知绝对会被判死刑立即执行的人，什么情况下，会去自首？
左轮手枪装有一颗子弹，对着自己头开一枪奖励10万元，两枪1亿，三枪2亿，四枪4亿，5枪16亿，值得吗？
如何看待「少数服从多数」这一言论？
如何看待「少数服从多数」这一言论？
怎样理解帕累托最优和纳什均衡及其关系？
小时候想到的一个数学问题，现在还没有想明白，可能以后会越来越不明白，有哪位大牛可以帮我解答吗？
为什么两个商场的价格战里有两个纳什均衡？
夫妻关系是不是一种囚徒困境般的博弈？
如何看待十九世纪中期到二十世纪前期英俄两个霸主的博弈？
对一个落后的经济体而言，市场自由和政府干预哪种政策相对更有利于它的发展？
什么是博弈论语义学？
维克里拍卖出价最高者中标，但只需要付出价第二高的钱，这种机制有什么好处？
假设你有无限的狗屎，你怎样能做到利润最大化?
关于帽子颜色的问题？
博弈为什么不能无限重复下去？
两个普通人合作能追上博尔特吗？
从小到大都知道，学习语文是需要有写作能力的，学习数学的时候，也需要写作能力吗？是不是跟写作能力有关？
「剪刀石头布」游戏还有其它变种吗？
与人合购书籍，怎样划分交费份额比较公平或者双方无怨？
国家以及国际层面的契约靠什么来维护？
美国的生人社会好还是中国熟人社会更好，博弈论的囚徒困境能解释吗？
石油输出国组织是不是一个卡特尔，如果是，他为什么能保持团结？
对一个落后的经济体而言，市场自由和政府干预哪种政策相对更有利于它的发展？
如何用博弈论的方法解释百事与可口可乐同在一个窗口但是都不降价的现象？
我们有没有一种客观而准确的办法能够辨别出谁被洗脑了谁没有？
一盘围棋输半目算输，输十几目也算输，输得少比输得多水平高，为什么现在都一视同仁，不分水平？
有哪些必赢的赌局？
经济学理论模型在设计函数形式时应该注意哪些问题？
扔硬币游戏，有可能收益不为0吗？