1.2 纳什均衡

纳什均衡于1950年由纳什提出，在非合作博弈中占据十分重要的地位。为了引出纳什均衡的定义，本节首先对非合作博弈的一般表示方法进行介绍。常用G表示一个博弈，其通常包括博弈方、博弈方策略及博弈效用这3个主要组成部分。G中有n个博弈方，每个博弈方i（1≤i≤n）的全部可选策略的集合称为“策略空间”，用{S1,S2,…,Sn}表示；博弈方i的第j个策略用sij∈Si表示；博弈方i的效用用ui表示，一般ui是关于各博弈方策略的多元函数。因此，n个博弈方的博弈G用{S1,S2,…,Sn;u1,u2,…,un}表示。