在一个策略组合中,当每个博弈方策略都是针对其他博弈方策略的最优策略时,则称其为一个“纳什均衡”。博弈G的纳什均衡定义如下。
定义 1-1
在博弈
G
={
S
1
,
S
2
,…,
S
n
;
u
1
,
u
2
,…,
u
n
}中,如果由每个博弈方策略组成的某个策略组合
中,任意一个博弈方
i
的策略
都是对其他博弈方策略组合
的最佳对策,即
对任意
i
都成立,则称
为博弈
G
={
S
1
,
S
2
,…,
S
n
;
u
1
,
u
2
,…,
u
n
}的一个纳什均衡。根据纳什均衡的特性可知,在纳什均衡策略下,各博弈方都不愿意单独改变自身的策略。