ε-均衡

✍ dations ◷ 2025-04-26 11:58:09 #ε-均衡

在博弈论中,ε-均衡(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 }

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

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


相关

  • 希帕提娅希帕提娅(古希腊语:Ὑπατία,生于约350年-370年之间,死于415年3月),又译作海芭夏、海帕西娅,著名的希腊化古埃及新柏拉图主义学者,是当时名重一时、广受欢迎的女性哲学家、数学家
  • 卡拉瓦乔米开朗基罗·梅里西·达·卡拉瓦乔(意大利语:Michelangelo Merisi da Caravaggio,1571年9月29日-1610年7月18日),意大利画家,1593年到1610年间活跃于罗马、那不勒斯、马耳他和西西
  • 上颌动脉上颌动脉(maxillary artery)是供养颜面深层结构的血管,为外颈动脉的一条分支。上颌动脉源自于外颈动脉的两条分支中,较粗的那一个分支。分支的起点位于下颌骨颈部,嵌于腮腺当中,穿
  • 股间性交股交(英语:intercrural sex或femoral/interfemoral sex),是非插入式性行为之一,男性将他的阴茎放置在他伴侣的大腿内侧之间,彼此胯部进行推移以磨蹭之。海特(Shere Hite)曾在1976年
  • 吸血鬼乌贼吸血乌贼(学名:Vampyroteuthis infernalis,意指来自地狱的吸血鬼),又名幽灵蛸、蝙蝠蛸,是一种居住在深海的头足类,它其实是八腕总目也就是章鱼的一种,和墨鱼、鱿鱼是远亲,它和章鱼科
  • 栗属栗是壳斗科栗属(学名:Castanea)中的乔木或灌木总称,大约有八九种,原生于北半球温带地区,大部分种类栗树都是20-40米高的落叶乔木,只有少数是灌木。各种栗树都结可以食用的坚果,单叶,
  • 肢体缺血肢体缺血(英语:Acute limb ischaemia)为突然缺乏血液流向肢体时的症状,是由栓塞或血栓形成或很少通过解剖(英语:Dissection (medical))或损害引起。
  • 驱魔驱魔是一种从被附身的人或地方中把寄居恶魔或其它邪恶灵体驱逐的行为。驱魔是一种属于古代的行为,现在依然是很多宗教信仰体系的一部分。执行驱魔的人称为驱魔人,在西方多数是
  • 张家界市张家界市,旧称大庸,是中华人民共和国湖南省下辖的地级市,位于湖南省西北部。市境东临常德市,南达怀化市,西南界湘西州,西北接湖北省恩施州。地处武陵山脉腹地,地形以山地为主。石灰
  • TV by the NumbersTV by the Numbers是一个由罗伯特·塞德曼和比尔·戈曼于2007年9月创立的专门报道电视收视率的网站。互联网统计分析师罗伯特·塞德曼在建立TV by the Numbers前曾在IBM和嘉