博弈论与数据安全
上QQ阅读APP看书,第一时间看更新

1.2.1 纳什均衡的定义

在一个策略组合中,当每个博弈方策略都是针对其他博弈方策略的最优策略时,则称其为一个“纳什均衡”。博弈G的纳什均衡定义如下。

定义 1-1 在博弈G={S1,S2,…,Sn;u1,u2,…,un}中,如果由每个博弈方策略组成的某个策略组合中,任意一个博弈方i的策略都是对其他博弈方策略组合的最佳对策,即

对任意i都成立,则称为博弈G={S1,S2,…,Sn;u1,u2,…,un}的一个纳什均衡。根据纳什均衡的特性可知,在纳什均衡策略下,各博弈方都不愿意单独改变自身的策略。