纳什均衡

概念：博弈的稳定局势即为纳什均衡

• 参与者做出了这样一种策略组合，在该策略组合中，任何参与者单独改变策略都不会得到好处

Nash定理：若参与者有限，每位参与者的策略集有限，收益函数为实值函数，则博弈必存在混合策略意义下的纳什均衡

混合策略纳什均衡

策梅洛定理：对于任意一个有限步的双人完全信息零和动态博弈，一定存在先手必胜策略、后手必胜策略或双方保平策略