一种面向多Agent交互的博弈Nash均衡求解方法

计算机科学 ›› 2007, Vol. 34 ›› Issue (3): 181-185.

• 计算机网络与信息安全 • 上一篇下一篇

一种面向多Agent交互的博弈Nash均衡求解方法

出版日期:2018-11-16 发布日期:2018-11-16
基金资助:
云南大学科研项目（No.2005Q023C,2004Q024C）,云南省自然科学基金项目（No.2005F0009Q）.

Online:2018-11-16 Published:2018-11-16

摘要/Abstract

摘要： 现有的图型博弈Nash均衡求解方法基本是在离散化剖面空间中搜索求解，最终只能得到近似Nash均衡。针对现有求解方法存在的不足，把求解图型博弈的Nash均衡看作是连续策略空间中的函数优化问题，定义Agents在策略剖面中的效用偏离度之和为优化目标，其最优解就是博弈的Nash均衡。本文基于对实例的分析指出目标函数下降梯度的计算可归结为一组线性规划，进而提出一种求解图型博弈Nash均衡的新型梯度下降算法。算法分析及实验研究表明，对于多Agent交互模型中的相关问题，本文提出的方法可求解任意图结构图型博弈Nash

关键词: 多Agent交互模型图型博弈 Nash均衡线性规划梯度下降算法

Abstract: Among the existing methods for computing the Nash Equilibrium of graphical games, agents play discretized mixed Strategies. Consequently, only an approximate Nash Equilibrium can be achieved. In this paper, we induce the problem of obtaining an exact Nash

Key words: Multi-agent interaction model, Graphical game, Nash equilibrium, Linear programming, Gradient descent algorithms

. 一种面向多Agent交互的博弈Nash均衡求解方法[J]. 计算机科学, 2007, 34(3): 181-185. https://doi.org/

参考文献

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

一种面向多Agent交互的博弈Nash均衡求解方法

PDF (PC)

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

Metrics

本文评价

推荐阅读 0