在一个策略组合中,当每个博弈方策略都是针对其他博弈方策略的最优策略时,则称其为一个“纳什均衡”。博弈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 }的一个纳什均衡。根据纳什均衡的特性可知,在纳什均衡策略下,各博弈方都不愿意单独改变自身的策略。