在博弈论中，ε-均衡（Epsilon-Equilibrium）是一个近似符合纳什均衡条件的策略组合，有时也称近似纳什均衡。[1][2]
定义
给定一个对策模型和一个非负实参数ε，一个策略组合被称为ε-均衡，当没有任何一个局中人能通过单方面改变他的策略而取得超过原先收益（Payoff）更多ε的收益。当ε=0时，每一个ε-均衡对应着一个纳什均衡。[3]
从形式上来定义，令以下G{displaystyle G}
为N人对策模型[4]：
G=(N,A=A1×⋯×AN){displaystyle G=(N,A=A_{1}times cdots times A_{N})}
，其中Ai{displaystyle A_{i}}
为第i{displaystyle i}
个局中人的纯策略集，u:A→RN{displaystyle u:Arightarrow 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},iin N}
，有ui(σ)≥ui(σi′,σ−i)−ϵ{displaystyle u_{i}(sigma )geq u_{i}(sigma _{i}^{'},sigma _{-i})-epsilon }
，
则称这个策略组合为该对策模型的一个ε-均衡。
举例
ε-均衡的定义在随机博弈理论中可能出现的无限对策的情况下很重要，因为在一些简单的随机博弈的例子中，并没有纳什均衡点的存在，但有ε-均衡。
参考文献
^ Leyton-Brown, Kevin; Shoham, Yoav. Essentials of Game Theory: A Concise, Multidisciplinary Introduction. San Rafael, CA: Morgan & Claypool Publishers. 2008. ISBN 978-1-598-29593-1.
^ 徐渝. 《对策论（下册）》. 北京: 清华大学出版社. 2005. ISBN 9787302104551.
^ Shoham, Yoav; Leyton-Brown, Kevin. Multiagent Systems: Algorithmic, Game-Theoretic, and Logical Foundations. New York: Cambridge University Press. 2009. ISBN 978-0-521-89943-7.
^ S.H. Tijs. Nash equilibria for noncooperative n-person games in normal form. SIAM Review. 1981, (23): 225-237.
博弈论专题
|
|---|
|
| 定义 |
正则形式的博弈 · 扩展形式的博弈 · 合作博弈 · 信息集 · 偏好
|
|
均衡概念
|
纳什均衡 · 强纳什均衡 · 子博弈均衡 · 贝叶斯-纳什均衡 · 贝叶斯完美均衡 · 颤抖手完美均衡 · 恰当均衡 · ε-均衡 · 相关均衡 · 序贯均衡 · 准完美均衡 · 进化稳定策略 · 风险占优 · 帕累托最优 · 自我应验均衡 · 马尔可夫完美均衡 · 默滕斯稳定均衡 · 核 · 夏普利值 · 吉布斯均衡 · 量子响应均衡
|
|
| 策略 |
优势策略 · 纯策略 · 混合策略 · 以牙還牙 · 冷酷触发策略 · 策略复制论证 · 逆向归纳法 · 前向归纳法 · 马尔可夫策略
|
|
| 博弈类型 |
对称博弈 · 完美信息 · 序贯博弈 · 重复博弈 · 信号博弈 · 廉价磋商 · 零和博弈 · 机制设计 · 随机博弈 · 非传递博弈 · 全局博弈 · 甄别博弈 · 讨价还价问题 · 多人博弈 · 大型柏松博弈 · 严格决定博弈 · 潜博弈
|
|
| 博弈模型 |
围棋 · 國際象棋 · 无限棋 · 西洋跳棋 · 井字棋 · 囚徒困境（可选择的囚徒博弈 · 用餐者困境） · 旅行者困境 · 猜均值的2/3 · 协调博弈 · 蜈蚣博弈 · 志愿者困境 · 搭便車問題 · 拍卖美元 · 膽小鬼博弈 · 性别战 · 獵鹿賽局 · 賭便士 · 最後通牒賽局（海盗博弈） · 剪刀、石頭、布 · 独裁者博弈（信任游戏） · 公共品博弈 · 纳什讨价还价问题 · 上校賽局 · 摩擦战 · 少数派博弈（El Farol酒吧问题） · 公平分配博弈（切蛋糕问题） · 古諾競爭 · 死結 · 库恩扑克游戏 · 甄别博弈 · 信号博弈 · 公主与怪兽游戏 · 约会问题 · 囚徒帽子谜题
|
|
| 定理 |
极值定理 · 纯化定理 · 无名氏定理 · 显示定理 · 阿罗不可能定理 · 极小化极大算法 · 納什均衡點 · 策梅洛定理
|
|
| 关键人物 |
阿尔伯特·塔克 · 阿摩司·特沃斯基 · 阿里埃勒·鲁宾斯坦 · 克劳德·香农 · 丹尼尔·卡内曼 · 戴维·K·莱文 · 戴维·M·克雷普斯 · 唐纳德·B·吉利斯 · 朱·弗登博格 · 埃里克·马斯金 · 哈罗德·W.库恩 · 赫伯特·亚历山大·西蒙（司马贺） · 埃尔维·穆兰 · 让·梯若尔 · 让-弗朗索瓦·默滕斯 · 珍妮弗·图尔·蔡司 · 夏仙義·亞諾什·卡羅伊 · 约翰·梅纳德·史密斯 · 安托万·奥古斯丁·库尔诺 · 约翰·福布斯·纳什 · 约翰·冯·诺伊曼 · 肯尼斯·阿罗 · 肯尼思·宾默尔 · 里奥尼德·赫维克兹 · 劳埃德·沙普利 · 梅尔文·德雷希尔 · 梅里尔·M·弗勒德 · 奧嘉·邦達雷娃 · 奥斯卡·莫根施特恩 · 保罗·米尔格龙 · 佩顿·杨 · 赖因哈德·泽尔腾 · 羅伯特·阿克塞爾羅 · 罗伯特·约翰·奥曼 · 罗伯特·B·威尔逊 · 罗杰·梅尔森 · 塞缪尔·鲍尔斯 · 苏珊娜·斯科奇姆 · 托马斯·克罗姆比·谢林 · 威廉·维克里
|
|
| 参见 |
全支付拍卖 · Alpha-beta剪枝 · 伯川德悖论 · 有限理性
· 組合博弈論 · 对抗分析 · 合作性競爭 · 棋局中的先手优势 · 博弈机制 · 博弈论词汇表 · 博弈理论家列表 · 特殊博弈列表 · 雙輸 · 国际象棋的解局策略 · 拓扑博弈 · 公地悲劇 · 小决定暴政
|
|
Mixing
Comments
Post a Comment