位勢賽局
外观
此條目可参照英語維基百科相應條目来扩充。 (2021年11月17日) |
在賽局理論中,如果所有參與者改變策略的動機都可以使用稱為位勢函數的單一全局函數來表達,則稱該賽局為位勢賽局。這個概念起源於多夫·蒙德勒和劳埃德·沙普利1996 年的一篇論文。[1]
此後研究了幾種類型的位勢賽局的特性。 賽局可以是序數或基數位勢賽局。在基數賽局中,在其他條件相同的情況下,每個玩家單獨改變策略的個體收益差異必須與位勢函數的值差異具有相同的值。 在序數賽局中,只要做到差異的符號相同就可以。
位勢函數是分析賽局平衡特性的有用工具,因為所有參與者的激勵被映射到一個函數中,並且可以通過定位勢函數的局部最優來找到純納許均衡的集合。
參考資料
[编辑]- ^ Monderer, Dov; Shapley, Lloyd. Potential Games. Games and Economic Behavior. 1996, 14: 124–143. doi:10.1006/game.1996.0044.
外部鏈接
[编辑]- 伊沙伊·曼苏尔關於位勢賽侷的演講稿 Potential and congestion games (页面存档备份,存于互联网档案馆)
- 胡·迪克森對合謀的不可避免性的非技術性論述Chapter 8, Donut world and the duopoly archipelago (页面存档备份,存于互联网档案馆),Surfing Economics (页面存档备份,存于互联网档案馆)