位勢博弈
此條目可參照英語維基百科相應條目來擴充。 (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 (頁面存檔備份,存於互聯網檔案館)