图上的 Nash均衡问题算法研究 (2013年)

【文件属性】：

文件名称：图上的 Nash均衡问题算法研究 (2013年)

文件大小：571KB

文件格式：PDF

更新时间：2024-05-17 08:07:05

自然科学 论文

图对策是一类研究多人参与某种对局而产生的图模型问题 ,研究的核心在于如何寻找求解Nash均衡点的算法。一般图上求解 Nash均衡解是NP-C的 ,这里从一类特殊的图出发 ,研究以这类特殊图为底图的对策的Nash均衡问题 ,并给出了其有效算法。