ε-均衡

✍ dations ◷ 2025-06-08 05:44:19 #ε-均衡

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

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

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


相关

  • 急诊室急诊室(英语:Accident & Emergency、Emergency department、Emergency room等,缩写为A&E或ER),是医院的其中一个部门,但不是每间医院都有提供急诊服务。相对于有预约的门诊部,使用
  • 斯特拉斯堡1法国统计部门在计算土地面积时,不计算面积大于1平方公里的湖泊、池塘、冰川和河口。斯特拉斯堡(法语:Strasbourg;德语:Straßburg)是法国大东部大区与下莱茵省的首府,位于法国国土
  • 日耳曼行省日耳曼尼亚(拉丁语:Germania;德语:Germania)是古代欧洲的一处地名,位于莱茵河以东、多瑙河以北,同时也包括被古罗马控制的莱茵河以西地区。地名来自高卢语,由罗马共和国统帅尤利乌斯
  • 痈(英语:Carbuncle)是一种金黄色葡萄球菌引起的皮肤感染。典型的痈由两个或更多的底部相通的疖组成。疖是疼痛的红色硬结,有黄色脓头,脓头破裂后排出脓液及坏死组织。痈比疖大,常
  • 烯胺烯胺(英文:Enamine)是醛或酮与二级胺失水缩合形成的一类不饱和化合物,可看作含氮的烯醇,通式为R2C=CR-NR2,见右图。若氮上的两个取代基中,有一个为氢,则形成的烯胺与亚胺互为互变异
  • 厄贝沙坦厄贝沙坦(CADN,INN:Irbesartan,发音为/ɜrbəˈsɑrtən/)是一种血管紧张素II受体拮抗剂,主要用于高血压的治疗,在中国已被列入国家基本药物目录。厄贝沙坦由赛诺菲公司(现为赛诺菲-
  • 芦田均芦田均(1887年7月15日-1959年6月20日)是日本一名外交官及政治家。毕业自东京帝国大学(现东京大学)法学博士班的芦田,曾任众议院议员(11届)、厚生大臣(第14任)、外务大臣(第76、77任)及内
  • 朱木炎朱木炎(Chu Mu Yen,1982年3月14日-),出身台湾桃园市平镇区,台湾客家人,台湾跆拳道运动员,在跆拳道界被封为“台湾战神”。2004年8月代表中华台北参加雅典奥运男子组第一量级(58公斤级
  • 机枪机枪或称机关枪、机关铳(Machine gun),指全自动,可快速连续发射的枪械,可能是固定式的,也可能是活动式的,其子弹会由弹链或是弹匣连续填充,并且发射,每分钟约有300至1800发子弹。机枪
  • 汉普顿锚地汉普顿罗兹(英语:Hampton Roads)是一个位于美国弗吉尼亚州东南部的环水市区,英文原名既可指这市区,亦可指被这个市区围绕的水域。世界上最大的军港:美国海军诺福克基地即位于此。