两台带激活费用的同类机上的分配博弈

• 作者: 谢芳
• 来源期刊: 曲阜师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 资源分配 同类机 激活费用 纳什均衡 PoA
• 年，卷（期）: 2012,（2）
• 所属期刊栏目: 运筹与控制
• 页码范围: 50-53
• 分类号: O225
• 字数: 2115字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-5337.2012.02.010

摘要

研究工件排序在两台同类机的前提下的资源分配问题.初始状态两台机器均没有被激活,但机器一旦被激活,就需要支付一定的激活费用,且机器的激活费用与机器的速度成正比.工件的个体费用函数为其所选择机器的完工时间与在该机器上加工所承担的激活费用之和,整体费用函数为两台机器的最长完工时间与总的激活费用之和.工件相当于局中人,它们的目标是选择机器进行加工使它们的个体费用最小而不是整体最优.用PoA( price of anarchy)来衡量NE时的整体费用值与最优值之间的差异.首先,根据所有工件加工时间总和的取值范围给出了一个NE算法,从而说明了此范围内NE排序的存在性,然后证得PoA＜1+a,最后给出了例子,证明了1+a是PoA的紧界.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谢芳	曲阜师范大学管理学院	4	2	1.0	1.0