在博弈论中,ε-均衡(Epsilon-Equilibrium)是一个近似符合纳什均衡条件的策略组合,有时也称近似纳什均衡。
给定一个对策模型和一个非负实参数ε,一个策略组合被称为ε-均衡,当没有任何一个局中人能通过单方面改变他的策略而取得超过原先收益(Payoff)更多ε的收益。当ε=0时,每一个ε-均衡对应着一个纳什均衡。
从形式上来定义,令以下为N人对策模型:
,其中为第个局中人的纯策略集,为效用函数。
当一组策略满足以下条件时:
,有,
则称这个策略组合为该对策模型的一个ε-均衡。
ε-均衡的定义在随机博弈理论中可能出现的无限对策的情况下很重要,因为在一些简单的随机博弈的例子中,并没有纳什均衡点的存在,但有ε-均衡。
热门信息
阅读 (14)
1 关于2010年十大语文差错公布的信息阅读 (11)
2 1992年5月6日阅读 (10)
3 还阴债后很困是怎么回事阅读 (9)
4 婴灵是指多大的胎儿 打胎的父母都该知道阅读 (9)
5 八字看配偶大小