什么是「潜在博弈（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
相关话题
单相思的性别战的均衡是什么？如果博弈中只有唯一纯策略纳什均衡，是否意味着不存在（完全）混合策略均衡？
如果用进步次数评定一个人的成绩，如何获取第一名？
诸葛亮的逻辑有几层？
有限次博弈是否存在合作关系？
亚当斯密说：”追逐个人私利有助于实现公共福祉”这句话对吗？
电影《教父》中有哪些经济学道理？
一个明知绝对会被判死刑立即执行的人，什么情况下，会去自首？
在博弈论中，如果每个人的目标都是让希望别人获利最多，自己是不是反而可以获利更多？
诸葛亮的逻辑有几层？
下一个讨论
硅谷的Startup一般采用哪些技术方案？
相关的话题
「赢家诅咒」的经济学原理是怎样的？A、B向航空公司索赔，航空公司请他们在100元内写下花瓶的价格，如果价格一样就按该价格的问题？
博弈论是否可以与历史学和宏观经济学结合？
两个普通人合作能追上博尔特吗？
纳什均衡可以否定亚当斯密「看不见的手」吗？
国家以及国际层面的契约靠什么来维护？
博弈论里的囚徒困境怎么解决？
围棋是否有热度下降的趋势？
信息设计（Information Design）领域有哪些经典的研究或综述？
战列舰到底是被航母淘汰还是被导弹淘汰的呢？
在「扩展式博弈」中，「序贯理性」「子博弈精炼」和「逆向归纳法」的联系与区别是什么？
博弈论的作用被夸大了吗？
有限次博弈是否存在合作关系？
纳什均衡可以否定亚当斯密「看不见的手」吗？
在博弈论中，如果每个人的目标都是让希望别人获利最多，自己是不是反而可以获利更多？
博弈论的作用被夸大了吗？
若有外星文明要求以你立即牺牲为代价让人类文明繁荣百倍，你会否同意？
与人合购书籍，怎样划分交费份额比较公平或者双方无怨？
我们有没有一种客观而准确的办法能够辨别出谁被洗脑了谁没有？
从经济学角度来看，「走一步看一步」是一个好建议吗？
上帝给你一个选择，A 陌生人拿一亿元你拿一元 B大家都不拿钱，你选啥？
博弈论是不是真理？是百分之一百正确的吗？
两个普通人合作能追上博尔特吗？
《孙子兵法》中「形」与「势」的含义是什么？
什么是完全信息博弈和完美信息博弈，有什么例子可以理解这两个的区别？
中国酒文化背后的逻辑是什么？
单相思的性别战的均衡是什么？
如何简单解释显示原理（revelation principle）？
为什么纳什会因博弈论获得诺贝尔经济学奖？
按照博弈论，吕布为什么成了所有人都要消灭的势力？