ε-均衡

✍ dations ◷ 2025-07-19 06:29:43 #ε-均衡

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

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

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


相关

  • 说话说话是人类透过口语来沟通的方式,是建基于词法和名称的句法组合是造出极大量的词汇(多数超过一万组),人类所说话的每个词语都是拼音系统中由声母、韵母和声调产生而成,亦可以说是
  • 烧酒烧酒,中国元代以及日本、朝鲜半岛又称为烧酎,是东亚传统蒸馏酒的一类,是以麹类、酒母为糖化发酵剂,并以谷物等淀粉质(糖质)原料,经蒸煮、糖化、发酵、蒸馏、陈酿和勾兑而酿制而成的
  • 真菌过滤真菌过滤(英语:Mycofiltration)是利用蘑菇菌丝体垫的生物过滤器的处理过程。该术语是由真菌学家保罗·史塔曼兹(Paul Stamets)创造的新词。史塔曼兹原本想出的技术来控制从他的房
  • 李邦河李邦河(1942年-),浙江温州乐清市人,知名数学家。主要从事微分拓扑、低维拓扑的量子不变量、非标准分析和广义函数等领域的研究。1965年毕业于中国科学技术大学数学系,现为中科院数
  • 反应停事件反应停事件始于1950年代,多个国家的孕妇在服用止吐药“反应停”(沙利窦迈(Thalidomide))后,在全世界共产下了约1.2万名畸形儿。1961年11月起,“反应停”陆续在各国被强制撤回。德国
  • 外周神经病变周边神经病变(英语:Peripheral neuropathy,缩写PN)俗称神经系统疾病,是指神经系统的疾病或异常状态下的神经系统 。虽然在大众文化中神经病常常是一种代替精神病的说法,但神经病实
  • 苗栗县公共自行车苗栗县公共自行车租赁系统是台湾苗栗县的公共自行车租赁系统,由苗栗县政府工务处与微笑单车公司合作建置,采用YouBike系统,于2018年6月26日开始营运,为全台第七座启用的公共自行
  • 辰溆片辰溆片为湘语的重要支系之一,分布在中华人民共和国湖南省西部及沅水中游,主要通行在湘西土家族苗族自治州泸溪县和怀化市辰溪县及溆浦县。湘语辰溆片古全浊声母舒声字今逢塞音
  • 遗尿夜遗尿(英语:Nocturnal enuresis),俗称尿床,部分地区也叫做攋尿(讹写作“濑尿”,“攋”是撒、遗、弃的意思),是指五岁或以上的儿童,于睡眠时不自觉的排尿现象。这是一个在儿童期很常见
  • 狼人狼人(Lycanthrope),又称人狼(Werewolf),是一种传说中的生物,据闻这种生物每逢月圆之夜,就会从人身变为狼身(也有说法是只要看到跟满月一样圆的东西就能变成狼)。转变为狼身的人狼由于