1.5 势博弈

势博弈（Potential Game）的概念最早由Monderer和Shapley于1996年提出。一般地，如果一个策略型重复博弈的全局收益服从一个势函数，那么就说它是一个势博弈模型。势函数可以看作参与者之间差异的量化表示形式，或者说其等价于向纳什均衡解的偏移程度。势博弈模型自身具备一些良好的属性，如在某些条件下，所有的势博弈都必然存在纯策略的纳什均衡解；而在一些不是特别严苛的条件下，博弈中的参与者最终一定会收敛至纳什均衡状态。