ε-均衡

✍ dations ◷ 2025-04-04 06:32:06 #ε-均衡

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

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

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


相关

  • 显微镜学显微镜学(Microscopy)是使用显微镜观察用肉眼不能看到的物体和物体区域(不在正常眼睛的分辨率范围内的物体)的一个技术领域。有三个众所周知的显微镜学分支:光学,电子,和扫描探针显
  • 伽利略,多数情况下简称伽,是一个加速度单位,常用于重力场的测定。1伽等于1厘米每二次方秒(1 cm/s²)。伽不是国际单位制的单位,但是在1978年,国际度量衡委员会决定伽可以与国际单
  • 守恒量在经典力学里,对于一个动力系统,随着时间的演进,所有保持不变的物理量都称为守恒量(conserved quantity),又称为运动常数。由于很多物理定律会表达某种守恒行为,对应的守恒量时常会
  • 西风漂流南极绕极流(英语:Antarctic Circumpolar Current,ACC),或称为西风漂流、南极环流,为一个环绕南极洲由西向东的洋流。南极绕极流为南冰洋的主要循环系统特征。这令温暖的海水隔离南
  • 匹伐他汀匹伐他汀(Pitavastatin,通常以钙盐形式贩售)是一种降血液胆固醇的药物,本品属于他汀类药物(HMG-CoA reductase)。匹伐他汀在美国以商品名Livalo销售,在欧洲和俄罗斯以商品名Livazo
  • 卡里布-塔基卡里布-塔基国家森林(英语:Caribou-Targhee National Forest)是美国的一处国家森林,1903年建立,位处怀俄明州、爱达荷州(犹他州也有一小部分),占地面积超过2.63 × 106英亩(10.6 ×
  • 捕鲸活动日本捕鲸始于绳文时代(前131世纪-前4世纪)。在国际捕鲸委员会禁止商业捕鲸后,20世纪日本庞大的商业捕鲸活动宣告结束。1986年,国际捕鲸委员会允许日本以“科学研究”的目的,在南极
  • 食蟹海豹属食蟹海豹(学名:Lobodon carcinophagus),也称锯齿海豹,是分布于南极大陆附近海域的一种海豹。成年雄性食蟹海豹体长2.16~2.41米;雌性2.03~2.41米,重200~300公斤。嘴脸甚长。颊齿复杂,上
  • 赵连芳赵连芳(1894年5月6日-1968年5月7日),字兰屏,河南罗山县人,农学家、细胞遗传学家,中国水稻育种和良种推广的先驱者。他14岁加入中国同盟会。1922年毕业于北京清华学校。1923年公费入
  • 云溪区岳阳市云溪区位于湖南省东北部,处于长江中游南岸。东北与临湘市接壤,西北与湖北省监利县隔江相望,南部与岳阳县和岳阳市岳阳楼区毗邻。现辖云溪、路口、陆城3个镇,长岭1个街道,总