混合均衡的隨機穩定: 期許水準於零和賽局之應用
Learning through Aspiration to Play the Mixed Equilibrium in Zero-Sum Games
東吳大學經濟學系(Department of Economics, Soochow University);愛卡拉互動媒體雲端科技事業部(Cloud Division, iKala);中央研究院經濟研究所(Institute of Economics, Academia Sinica)
摘要
在有唯一混合 Nash 均衡的兩人零和賽局中,我們導入期許水準 (Aspiration) 建立了一個超賽局模型。參賽者於每期選定一個策略並重複玩 N 次零和賽局;以此方式進行無限多期。參賽者透過檢視當前策略於前期的表現是否達到設定期許水準來決定繼續使用原策略或挑選新的策略。當策略都不能滿足時則降低期許水準。參賽者有微小的機率會進行新的嘗試或犯錯。依據 Young (1993, 1998) 的隨機隱定方法,我們證明 「兩個玩家期許水準為零且採用混合均衡策略」 為隨機穩定狀態之一。因此我們部分解決了 Crawford 難題。並以兩性戰爭賽局為例, 說明混合均衡也可以如純粹均衡一般穩定。
Abstract
This paper aims to provide a theoretical foundation for players learning to play mixed strategies and analyze the stochastic stability of the unique mixed Nash equilibrium in zero-sum games. We construct a supergame in which each player selects a strategy to play a zero-sum game for N rounds in each period. Each player then compares the average payoffs received in the N rounds with her aspiration. If the former exceeds the latter, the player is satisfied and sticks to the same strategy for the next period; otherwise she randomly selects a new strategy from the set of feasible strategies that have not yet been adopted. If all strategies have been tried and none of them can fulfill the player's current aspiration, then the player lowers her aspiration. Players also have a small probability of making mistakes when adjusting their strategies or aspiration. We apply the stochastic stability approach proposed by Young (1993), combined with the aspiration hypothesis and show that the unique mixed Nash equilibrium outcome is stochastically stable in a zero-sum game. We also use Battle of the Sexes to illustrate that mixed equilibrium could be as stable as pure ones.
關鍵詞
- 類型
- 論文
- 期刊
- 經濟論文叢刊
- ISSN
- 1018-3833
- 卷期
- 50卷2期
- 出版
- 2022年06月
- 頁碼
- 217–249
- 編號
- NTUEJ00006618
同期目錄
- 台灣銀行業分行網路之空間競爭黃景沂(Ching-I Huang)・頁 137–173
- 關稅簡化、 垂直差異化產品和社會福利陳宏易(Hung-Yi Chen);楊雅博(Ya-Po Yang);王穎達(Ying-Da Wang)・頁 175–215
- 混合均衡的隨機穩定: 期許水準於零和賽局之應用袁國芝(Kuo-Chih Yuan);王子豪(Tzu-Hao Wang);莊委桐(Wei-Torng Juang)・頁 217–249