查看“︁Ε-均衡”︁的源代码

{{NoteTA
|G1=博弈论
}}
{{lowercase}}
在[[博弈论]]中，'''ε-均衡'''（{{lang|en|Epsilon-Equilibrium}}）是一个近似符合[[纳什均衡]]条件的[[策略|策略组合]]，有时也称'''近似纳什均衡'''。<ref>{{cite book | last2=Shoham | first2=Yoav | last1=Leyton-Brown | first1=Kevin | title=Essentials of Game Theory: A Concise, Multidisciplinary Introduction | publisher=Morgan & Claypool Publishers | isbn=978-1-598-29593-1 | url=http://www.gtessentials.org | year=2008 | location=San Rafael, CA | access-date=2021-02-10 | archive-date=2019-04-10 | archive-url=https://web.archive.org/web/20190410215037/http://www.gtessentials.org/ | dead-url=no }}</ref><ref>{{cite book | author= 徐渝 | title=《对策论（下册）》 | publisher=清华大学出版社 | isbn=9787302104551 | year=2005 | location=北京}}</ref>

== 定义 ==

给定一个对策模型和一个非负实参数ε，一个策略组合被称为ε-均衡，当没有任何一个局中人能通过单方面改变他的策略而取得超过原先收益（{{lang|en|Payoff}}）更多ε的收益。当ε=0时，每一个ε-均衡对应着一个[[纳什均衡]]。<ref>{{cite book | last1=Shoham | first1=Yoav | last2=Leyton-Brown | first2=Kevin | title=Multiagent Systems: Algorithmic, Game-Theoretic, and Logical Foundations | publisher=Cambridge University Press | isbn=978-0-521-89943-7 | url=http://www.masfoundations.org | year=2009 | location=New York | access-date=2021-02-10 | archive-date=2011-05-01 | archive-url=https://web.archive.org/web/20110501210249/http://www.masfoundations.org/ | dead-url=no }}</ref>

从形式上来定义，令以下<math>G</math>为N人对策模型<ref>{{cite journal|author=S.H. Tijs | title=Nash equilibria for noncooperative n-person games in normal form | journal= ''SIAM Review'' | number=23 | page=225-237| year=1981}}</ref>：

<math>G=(N,A=A_1\times\cdots\times A_N)</math>，其中<math>A_i</math>为第<math>i</math>个局中人的纯策略集，<math>u: A \rightarrow \reals^N</math>为[[效用|效用函数]]。

当一组策略<math>\sigma \in \Delta = \Delta_1 \times \cdots \times \Delta_N</math>满足以下条件时：

<math>\forall \sigma_i^' \in \Delta_i, i \in N</math>，有<math>u_i(\sigma)\geq u_i(\sigma_i^',\sigma_{-i})-\epsilon </math>，

则称这个策略组合为该对策模型的一个ε-均衡。

== 举例 ==

ε-均衡的定义在[[随机博弈]]理论中可能出现的无限对策的情况下很重要，因为在一些简单的随机博弈的例子中，并没有纳什均衡点的存在，但有ε-均衡。

== 参考文献 ==

{{reflist}}


{{博弈论}}

[[Category:博弈论]]