下载掌阅APP，畅读海量书库
立即打开
纳什均衡于1950年由纳什提出，在非合作博弈中占据十分重要的地位。为了引出纳什均衡的定义，本节首先对非合作博弈的一般表示方法进行介绍。常用 G 表示一个博弈，其通常包括博弈方、博弈方策略及博弈效用这3个主要组成部分。 G 中有 n 个博弈方，每个博弈方 i （ 1 ≤ i ≤ n ）的全部可选策略的集合称为“策略空间”，用{ S 1 , S 2 ,…, S n }表示；博弈方 i 的第 j 个策略用 s ij ∈ S i 表示；博弈方 i 的效用用 u i 表示，一般 u i 是关于各博弈方策略的多元函数。因此， n 个博弈方的博弈 G 用{ S 1 , S 2 ,…, S n ; u 1 , u 2 ,…, u n }表示。