ε-均衡

✍ dations ◷ 2025-07-15 09:16:25 #ε-均衡

在博弈论中,ε-均衡(Epsilon-Equilibrium)是一个近似符合纳什均衡条件的策略组合,有时也称近似纳什均衡。

给定一个对策模型和一个非负实参数ε,一个策略组合被称为ε-均衡,当没有任何一个局中人能通过单方面改变他的策略而取得超过原先收益(Payoff)更多ε的收益。当ε=0时,每一个ε-均衡对应着一个纳什均衡。

从形式上来定义,令以下 G {\displaystyle G} 为N人对策模型:

G = ( N , A = A 1 × × A N ) {\displaystyle G=(N,A=A_{1}\times \cdots \times A_{N})} ,其中 A i {\displaystyle A_{i}} 为第 i {\displaystyle i} 个局中人的纯策略集, u : A R N {\displaystyle u:A\rightarrow \mathbb {R} ^{N}} 为效用函数。

当一组策略 σ Δ = Δ 1 × × Δ N {\displaystyle \sigma \in \Delta =\Delta _{1}\times \cdots \times \Delta _{N}} 满足以下条件时:

σ i Δ i , i N {\displaystyle \forall \sigma _{i}^{'}\in \Delta _{i},i\in N} ,有 u i ( σ ) u i ( σ i , σ i ) ϵ {\displaystyle u_{i}(\sigma )\geq u_{i}(\sigma _{i}^{'},\sigma _{-i})-\epsilon }

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

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


相关

  • 总干事联合国秘书长是联合国秘书处的长官,由于联合国秘书处是联合国的行政机构,故联合国秘书长被视为联合国的最高行政长官。依照《联合国宪章》,秘书长是由安理会推荐,负责秘书处的工
  • 体外人工受精体外人工受孕(英语:In vitro fertilization,缩写IVF; artificial fertilization),是将卵子与精子取出,在人为操作下进行体外受精,并培养成胚胎,再将胚胎植回母体内,整个过程真正在试
  • 泰米尔语泰米尔语(தமிழ் Tamiḻ)是一种有超过二千年历史的语言,属于达罗毗荼语系,通行于印度南部、斯里兰卡东北部。它是泰米尔纳德邦和本地治里的官方语言。在印度洋及南太平洋不
  • 三星中将中将是许多国家军队中的职衔,介于少将和上将之间。这个职衔的来源可追溯至中世纪中,在战场上接受上将的命令,再传达下去的那个人。中文里的中将一词是来自于日本军制,日本军制中
  • 广亩城市广亩城市(英语:Broadacre City)是由建筑师弗兰克·劳埃德·赖特在其1932年出版的著作《正在消灭中的城市》(The Disappearing City)中提出的一个城市规划概念构想。他认为现代的
  • 仇恨仇恨、怨恨、瞋恶、憎恶,是一种感到强烈的敌意与反感、针对性不满的情绪。仇恨是由受伤害或受冒犯的感受所产生。仇恨是人在自己的感情或尊严被损害时产生的正常反应,并寻求反
  • 恋裤袜恋内衣是指与内衣相关的恋物癖,这些恋物癖者会从观看、穿脱、嗅闻某些类型的贴身衣物(包括胸罩、内裤、丝袜、裤袜)等而产生性兴奋,无论是实体的、或是描绘其内容的图像皆然。某
  • 奥地利文化奥地利文化受到了其邻国意大利、波兰、德国、匈牙利、波希米亚等国的影响。在音乐方面,奥地利首都维也纳一直以来都是重要的音乐创新中心。18至19世纪,哈布斯堡家族是音乐家的
  • 欧洲经济区欧洲经济区(EEA)在欧洲自由贸易联盟(EFTA)与欧盟(EU)达成协议后,于1994年1月1日生效,旨在让欧洲自由贸易联盟的成员国,无需加入欧盟也能参与欧洲的单一市场。现时欧洲经济区成员为欧
  • 康濯康濯(1920年-1991年),原名毛季常。笔名水生、宣敏等,男,湖南湘阴人,中国作家,中国作家协会理事、书记处书记。