什么是「潜在博弈（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一般采用哪些技术方案？
相关的话题
如果用进步次数评定一个人的成绩，如何获取第一名？如何简单解释显示原理（revelation principle）？
假设你有无限的狗屎，你怎样能做到利润最大化?
如何简单解释显示原理（revelation principle）？
扔硬币游戏，有可能收益不为0吗？
能否从博弈论角度来解释生活中的商业聚集现象？
草原上的羊变多了以后，是会把草吃完然后自己灭亡，还是会自动平衡数量？
为什么博弈中信息状况的改善不总是件好事？
小时候想到的一个数学问题，现在还没有想明白，可能以后会越来越不明白，有哪位大牛可以帮我解答吗？
两个普通人合作能追上博尔特吗？
一百个人百米赛跑，第一名和最后一名会被淘汰，其他人继续，如何能让自己获胜率最大？
如何理解经济学中的混合策略 (Mixed Strategy) ？
关于帽子颜色的问题？
一个关于数学归纳法的悖论问题：到底是第 N 天有 N 个红眼睛自杀，还是什么都不会发生？
按照博弈论，吕布为什么成了所有人都要消灭的势力？
怎么看待「真正牛逼的人都很低调」的观点，其内在逻辑是什么？
为什么有些北上广深的人越推崇甚至神化北上广深？有些不在北上广深的人越抵制甚至逃离北上广深？
如何证明下列公式的通项公式呢？
假如把一个人粉碎成原子再组合，这个人还是原来的人吗？
两个普通人合作能追上博尔特吗？
石油输出国组织是不是一个卡特尔，如果是，他为什么能保持团结？
如何证明纳什均衡？
为什么武则天最后还是把皇位还给了李家？
博弈论用来解释和解决现实问题和现象的效果如何？都有哪些实例？
假设你有无限的狗屎，你怎样能做到利润最大化?
应该怎样解读罗伯特·奥曼的论文《不一致的达成》？
10个人各自从1-10选数字，尽量让自己最大且不重复，如何选？
从小到大都知道，学习语文是需要有写作能力的，学习数学的时候，也需要写作能力吗？是不是跟写作能力有关？
如果纳什均衡不是所有策略中的最优解，那么求解的意义在哪呢？
从经济学角度看，恋爱婚姻中男女双方是否应当向对方保持信息完全透明？