什么是「潜在博弈（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一般采用哪些技术方案？
相关的话题
诸葛亮的逻辑有几层？微观经济学理论研究有哪些前沿领域？
能否从博弈论角度来解释生活中的商业聚集现象？
你与仇人相遇生死对决时，对方提示你你的身后埋伏有他的帮手，你明知没有这个可能性，但是否有信心不受影响？
分班教学能显著提高成绩吗？
Algorithmic Game Theory 和经济学中的 Game Theory 相似度大吗？
左轮手枪装有一颗子弹，对着自己头开一枪奖励10万元，两枪1亿，三枪2亿，四枪4亿，5枪16亿，值得吗？
蜈蚣博弈（Centipede Game）在现实中都有哪些应用？
信息设计（Information Design）领域有哪些经典的研究或综述？
诸葛亮的逻辑有几层？
2020 年诺贝尔经济学奖授予拍卖理论，什么是拍卖理论？这种理论如何影响了我们的生活？
诸葛亮的逻辑有几层？
如何用博弈论分析新高考模式下弃选物理的趋势?
有哪些必赢的赌局？
如果象棋的必胜或必和策略假如存在并被发现，那现在的众多职业棋手将何去何从？
在「扩展式博弈」中，「序贯理性」「子博弈精炼」和「逆向归纳法」的联系与区别是什么？
闹灾荒的时候，和珅在给灾民的米汤里撒了一把沙子， 这其中包含着什么经济学原理？
经济学理论模型在设计函数形式时应该注意哪些问题？
左轮手枪装有一颗子弹，对着自己头开一枪奖励10万元，两枪1亿，三枪2亿，四枪4亿，5枪16亿，值得吗？
假如未来人工智能近乎完美，那么掌权者能够甘心放下手中的权力吗？
高平陵之变中，曹爽是出于怎样的考虑相信了司马懿不动杀机的允诺？
博弈论是不是真理？是百分之一百正确的吗？
李海鹏、神气飞天猪等人关于「纳什均衡」的争论中，谁的理解是对的？
纳什均衡可以否定亚当斯密「看不见的手」吗？
假如你是总统，你收到对方国家核导弹全部升空的消息，你只有6分钟时间决策，你会选择按下核报复按钮吗？
普通中国人为什么很难发财？
根据策梅洛定理，中国象棋是不是应该红方必胜或必和棋（看补充）？
三个极度嫉妒的人分一个蛋糕，何种策略能让三人都觉得公平？
为什么武则天最后还是把皇位还给了李家？
经济学理论模型在设计函数形式时应该注意哪些问题？