博弈论--纳什均衡.docx

文通学院 10 市场营销 孙磊 331035024 浅谈博弈论中的纳什均衡 一、纳什均衡的由来 纳什均衡(Nash equilibrium)又称为非合作博弈均衡,是博弈论的一个重要术语,以约翰·纳什命名。约翰·纳什 1948 年作为年轻数学博士生进入普林斯顿大学。其研究成果见于题为《非合作博弈》(1950)的博士论文。该博士论文导致了《N 人博弈中的均衡点》(1950 年)和题为《非合作博弈》(1951 年) 两篇论文的发表。纳什在上述论文中,介绍了合作博弈与非合作博弈的区别。他对非合作博弈的最重要贡献是阐明了包含任意人数局中人和任意偏好的一种通用解概念,也就是不限于两人零和博弈,该解概念后来被称为纳什均衡。 二、什么是纳什均衡? 最优策略(个人最优策略可能依赖于也可能不依赖于他人的战略),从而使自己利益最大化。纳什均衡指的是这样一种战略组合,这种策略组合由所有参与人最优策略组成。即在给定别人策略的情况下,没有人有足够理由打破这种均衡。纳什均衡,从实质上说,是一种非合作博弈状态。所有局中人策略构成一个策略组合(Strategy Profile)。 纳什均衡达成时,并不意味着博弈双方都处于不动的状态,在顺序博弈中这个均衡是在博弈者连续的动作与反应中达成的。纳什均衡也不意味着博弈双方达到了一个整体的最优状态,以下的囚徒困境就是一个例子。 三、纳什均衡经典案例——“囚徒困境” 假设有两个

文档评论(0)

1亿VIP精品文档

相关文档