来福网

ε-均衡

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

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

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

后台-插件-广告管理-内容底部广告位PC端
后台-插件-广告管理-内容底部广告位手机端

评论

全部评论
塔尊佛教网|借视频之舟,渡烦恼之海 Tazun.Cn佛教音乐网 - 海量佛乐、梵呗、禅音在线试听与下载经书网 - 以音声作佛事,聆听与观想的修学园地 jingshu.net佛教导航 - 开启智慧之旅,连接十方法缘 | fjdh.org.cn智慧莲华 - 赋能寺院数字化升级,打造智慧弘道平台趣知道 - 提问与分享,人人都是知识分享家 | Quzhidao.Com地藏孝亲网--南无大愿地藏王菩萨给农网地藏经顺运堂 - 专业家居风水布局,八字命理分析,助您家宅兴旺,运势亨通弘善佛教网-传播正信正知佛法的佛教网站国学在线 - 国学网,国学学校,国学经典,国学地图品读名篇佳句,涵养诗意人生 - 古诗词网哦嘿养殖网 - 热门乡村养殖发展项目_养殖技术知识分享生死书 - 佛教文化传承与生命智慧探索平台地藏论坛-佛教网络净土_佛法综合社区生死书生死书