势博弈
势博弈是策略博弈的一个子集,每个势博弈都服从一个势函数。
在利用博弈论研究分布式优化的时候,最重要的问题:博弈是否具有有限递增属性(FIP)。
FIP:一个势博弈的递增路径是有限长度的或博弈主体经过有限次的迭代之后可以达到纳什均衡,那么该博弈具有有限递增属性。FIP保证了很多自我利益驱动的博弈的收敛性。
势博弈的属性:势博弈的每个主题经过有限次的迭代决策,会不断朝着最优的目标函数靠近,同时也必能为目标函数找到最优解。
势博弈的应用:作为分布式动态优化理论在很多学科得到了应用,比如网络拥塞控制,自动车辆目标跟踪、无线网络中的功率控制以及资源调度。