首页 . 工学 . 控制科学与工程 . 网络系统控制分析与设计 . 博弈论 . 动态博弈 . 势博弈

势博弈

/potential game/
条目作者唐怀宾

唐怀宾

最后更新 2022-12-23
浏览 165
最后更新 2022-12-23
浏览 165
0 意见反馈 条目引用

每个参与人收益的改变能够映射到势函数的博弈。

英文名称
potential game
所属学科
控制科学与工程

势博弈的概念最早由以色列管理学家D.蒙德勒(Dov Monderer)和美国数学家L.S.沙普利(Lloyd S.Shapley)在1996年提出。在势博弈中,每个参与人收益的改变能够映射到一个全局函数上,这个全局函数称为势函数,在势博弈过程中,所有参与人都根据势函数改变战略。势博弈的关键特性是每个参与人的收益函数是否能够映射到一个全局的势函数中,由于势函数与每个参与人的收益函数具有一致的趋势,因此可以利用这个全局的势函数去研究该博弈的纳什均衡。

势博弈对于研究博弈均衡有着重要的意义,是分析博弈均衡性质的重要工具。任一势博弈均存在纳什均衡,通过设计势函数使得某一博弈为势函数,则该博弈中任一参与人都可通过改变策略增加自身的收益。由于所有参与人的收益都可由势函数体现,因此可通过寻找势函数的局部最优给出纳什均衡。重复博弈直到博弈收敛至纳什均衡的时间也可通过分析势函数的性质得到。势博弈具有有限递增属性,即每个参与人均可经过有限次的迭代决策,会不断朝着最优的目标函数前进,也一定能够为目标函数找到最优解。

势博弈理论已经在许多领域如网络拥塞控制、自动车辆目标跟踪、无线网络的功率控制以及资源调度等得到了广泛应用。

  • MONDERER D, SHAPLEY L S.Potential Games.Games and Economic Behavior,1996,14(1):124-143.

相关条目

阅读历史

    意见反馈

    提 交

    感谢您的反馈

    我们会尽快处理您的反馈!
    您可以进入个人中心的反馈栏目查看反馈详情。
    谢谢!