最大加权完工时间排序博弈问题的协调机制

• 作者: 农庆琴 范国强 赵婷
• 来源期刊: 中国海洋大学学报（自然科学版）
• 学科: 数学
• 关键词: 排序 博弈 协调机制 纳什均衡 无秩序代价
• 年，卷（期）: 2015,（7）
• 所属期刊栏目: 研究论文
• 页码范围: 137-140
• 页数: 4页
• 分类号: O224
• 字数: 3898字
• 语种: 中文
• DOI: 10.16441/j.cnki.hdxb.20130320

摘要

研究以最小化最大加权完工时间为目标的排序博弈问题的协调机制.相应的排序博弈模型中,有m台平行机和行个工件,工件j的加工时间为pj,权重为wj.每个工件可自主选择机器进行加工,它的目标是最小化自身的完工时间,全局的目标是最小化最大加权完工时间.本文针对该问题设计协调机制,证明该机制的纳什均衡存在且唯一,并证明该机制的无秩序代价为2-1/m.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵婷	中国海洋大学数学科学学院	6	68	3.0	6.0
2	农庆琴	中国海洋大学数学科学学院	5	5	1.0	2.0
3	范国强	中国海洋大学数学科学学院	1	0	0.0	0.0