博弈論中,ε-均衡Epsilon-Equilibrium)是一個近似符合納什均衡條件的策略組合,有時也稱近似納什均衡[1][2]

定義

編輯

給定一個對策模型和一個非負實參數ε,一個策略組合被稱為ε-均衡,當沒有任何一個局中人能通過單方面改變他的策略而取得超過原先收益(Payoff)更多ε的收益。當ε=0時,每一個ε-均衡對應着一個納什均衡[3]

從形式上來定義,令以下 為N人對策模型[4]

 ,其中 為第 個局中人的純策略集, 效用函數

當一組策略 滿足以下條件時:

 ,有 

則稱這個策略組合為該對策模型的一個ε-均衡。

舉例

編輯

ε-均衡的定義在隨機博弈理論中可能出現的無限對策的情況下很重要,因為在一些簡單的隨機博弈的例子中,並沒有納什均衡點的存在,但有ε-均衡。

參考文獻

編輯
  1. ^ Leyton-Brown, Kevin; Shoham, Yoav. Essentials of Game Theory: A Concise, Multidisciplinary Introduction. San Rafael, CA: Morgan & Claypool Publishers. 2008 [2021-02-10]. ISBN 978-1-598-29593-1. (原始內容存檔於2019-04-10). 
  2. ^ 徐渝. 《对策论(下册)》. 北京: 清華大學出版社. 2005. ISBN 9787302104551. 
  3. ^ Shoham, Yoav; Leyton-Brown, Kevin. Multiagent Systems: Algorithmic, Game-Theoretic, and Logical Foundations. New York: Cambridge University Press. 2009 [2021-02-10]. ISBN 978-0-521-89943-7. (原始內容存檔於2011-05-01). 
  4. ^ S.H. Tijs. Nash equilibria for noncooperative n-person games in normal form. SIAM Review. 1981, (23): 225-237.