ε-均衡

✍ dations ◷ 2025-04-04 20:52:57 #ε-均衡

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

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

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


相关

  • 心理健康心理健康(Mental health)也称为精神卫生,是指心理幸福安宁的状态,或指没有精神疾病的状态。是指“一个情绪及行为调整都运作相当良好的人,当时的心理状态”。若以正面心理学或是
  • 个人中心治疗个人中心治疗(Person-Centered Therapy)是由罗吉斯于二十世纪四、五年代在美国所创立的一个心理治疗取向,或会被称为“非指导式治疗”、“当事人中心治疗法”。与心理分析学
  • 14发现之旅丛书书目列表是法国加利玛出版社推出的《Découvertes Gallimard》系列丛书中译本一览表。繁体中文版由台湾时报文化首发于1994年,至2006年共出版81册。Découvertes
  • 方剂学方剂学是研究治法与方剂配伍规律及临床运用的一门学科,是中医药学各类专业必修的基础课程。方剂学在辨证审因,确定治法的基础上,按照组方原则,选择恰当的药物合理配伍,酌定合适的
  • 大灾难大灾难是《新约圣经》中的《马太福音》第24章第21节(“因为那时必有大灾难”)等一些段落中提到的一个事件。根据基督教末世论的未来派(Futurism)观点,大灾难是一个相对较短的时期
  • 接目镜目镜,又称接目镜,通常是一个透镜组,可以连接在各种不同光学设备,像是望远镜和显微镜,的后端。所以如此命名,是因为当设备被使用时,它常是最接近使用者眼睛的透镜。物镜的透镜和面镜
  • 库伦力库仑定律(Coulomb's law),法国物理学家查尔斯·库仑于1785年发现,因而命名的一条物理学定律。库仑定律是电学发展史上的第一个定量规律。因此,电学的研究从定性进入定量阶段,是电
  • 闪烁体探测器闪烁体探测器(Scintillation Detector)是利用电离辐射在某些物质中产生的闪光来进行探测的,也是目前应用最多、最广泛的电离辐射探测器之一。辐射引起物质发光的现象很早就被人
  • 粮食不足的危机马拉维粮食危机是指东非内陆国家马拉维因为农作物欠收而造成的持续性粮食问题。从2005年起,粮食危机一直都是马拉维的最主要问题,估计有超过500万人口受影响,占全国约1千万人口
  • 延吉市延吉市(中国朝鲜语:연길시/延吉市 Yŏn'gil si */?)为中国吉林省下辖县级市,延边朝鲜族自治州首府。延吉为中国较具实力的县市之一,其综合竞争力2010年位居吉林省各县(市)的首位,全