跳转到内容

位势博弈

本页使用了标题或全文手工转换
维基百科,自由的百科全书

博弈论中,如果所有参与者改变策略的动机都可以使用称为位势函数的单一全局函数来表达,则称该博弈为位势博弈。这个概念起源于多夫·蒙德勒和劳埃德·沙普利1996 年的一篇论文。[1]

此后研究了几种类型的位势博弈的特性。 博弈可以是序数或基数位势博弈。在基数博弈中,在其他条件相同的情况下,每个玩家单独改变策略的个体收益差异必须与位势函数的值差异具有相同的值。 在序数博弈中,只要做到差异的符号相同就可以。

位势函数是分析博弈平衡特性的有用工具,因为所有参与者的激励被映射到一个函数中,并且可以通过定位势函数的局部最优来找到纯纳什均衡的集合。

参考资料

[编辑]
  1. ^ Monderer, Dov; Shapley, Lloyd. Potential Games. Games and Economic Behavior. 1996, 14: 124–143. doi:10.1006/game.1996.0044. 

外部链接

[编辑]