势博弈在移动通信中的应用
势博弈是静态博弈 策略博弈的一个子集 每个势博弈都服从一个势函数
势博弈的分类:
势函数根据单方面的偏差 可以量化回报上的差距
1.一般普通博弈
2.普通势博弈
如果量化的偏差是符号上的 称为普通势博弈
如果偏差是跟最佳回报相比的 成为最佳回报势博弈
3.完全势博弈
如果这个量化是精确的 称之为完全势博弈
4.加权势博弈
势博弈在通信问题中的研究 其实就是研究分布式优化的问题
而在研究分布式优化的时候 需要首先证明势博弈的两个属性:
1.FIP
有限递增属性 一个博弈的递增路径是有限长度的 或博弈主体经过有限次的迭代之后可以达到纳什均衡 那么就称该博弈具有有限递增属性 FIP这一特性保证了很多自我利益驱动的博弈的收敛性
几种势博弈的关系: