.png){kind=icon}
返回
Interval Scheduling Games
.png){kind=icon}
PRE
AI
DOI：10.1007/978-3-032-12915-4_8.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
我们考虑一个区间调度问题的博弈论变体。每个作业关联一个长度、一个权重和一个颜色。每个玩家控制特定颜色的所有作业，并需要为每个作业决定一个处理区间。同颜色的作业可以由机器同时处理。当一个作业的处理区间内机器配置为其颜色时，该作业被覆盖。机器的目标是最大化所有被覆盖作业的权重之和，每个玩家的目标是将自己的作业放置以使来自其颜色的被覆盖作业的权重之和最大化。该博弈的研究动机源于天线调度等无线网络应用。首先，我们证明给定玩家的策略配置，机器调度问题可在多项式时间内解决。然后，我们从玩家的角度研究该博弈。我们分析纳什均衡的存在性、计算及其无效率。我们区分了经典区间调度问题的实例（其中每个玩家控制单个作业）和颜色集合可能包含多个作业的实例。
Keyword:
Interval scheduling
Scheduling games
Equilibrium inefficiency
期刊
G
IF:
0
论文数:
11
被引数:
0
机构
引用论文
Equilibrium Inefficiency and Computation in Cost-Sharing Games in Real-Time Scheduling Systems.png)
Algorithms
OAAI
AlgorithmsIF0
OAAI分享收藏分享收藏
分享收藏
查看更多内容