位勢博弈

博弈論中,如果所有參與者改變策略的動機都可以使用稱為位勢函數的單一全局函數來表達,則稱該博弈為位勢博弈。這個概念起源於多夫·蒙德勒和勞埃德·沙普利1996 年的一篇論文。[1]

此後研究了幾種類型的位勢博弈的特性。 博弈可以是序數或基數位勢博弈。在基數博弈中,在其他條件相同的情況下,每個玩家單獨改變策略的個體收益差異必須與位勢函數的值差異具有相同的值。 在序數博弈中,只要做到差異的符號相同就可以。

位勢函數是分析博弈平衡特性的有用工具,因為所有參與者的激勵被映射到一個函數中,並且可以通過定位勢函數的局部最優來找到純納殊均衡的集合。

參考資料

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

外部鏈接