图上的Nash均衡问题算法研究

• 作者: 崔婷 王文杰 许成
• 来源期刊: 青岛大学学报（自然科学版）
• 学科: 数学
• 关键词: 图对策 Nash均衡 社会网络 算法
• 年，卷（期）: 2013,（1）
• 所属期刊栏目: 数学
• 页码范围: 16-20
• 页数: 5页
• 分类号: O221
• 字数: 4309字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-1037.2013.02.04

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	许成	青岛大学数学科学学院	29	46	3.0	5.0
2	崔婷	青岛大学数学科学学院	3	10	2.0	3.0
3	王文杰	青岛大学数学科学学院	8	35	3.0	5.0