(Almost) optimal coordination mechanisms for unrelated machine scheduling

被引：0
|
作者：
Microsoft Research, Redmond and Tel- Aviv University, Israel [1 ]
不详 [2 ]
机构：
来源：
Proc Annu ACM SIAM Symp Discrete Algorithms | / 323-332期
关键词：
Approximation ratios - Fast convergence - Lower and upper bounds - Machine scheduling - Optimal coordination - Pure Nash equilibrium - Selfish scheduling - Unrelated machines;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
相关论文
共 50 条
  • [1] (Almost) Optimal Coordination Mechanisms for Unrelated Machine Scheduling
    Azar, Yossi
    Jain, Kamal
    Mirrokni, Vahab
    PROCEEDINGS OF THE NINETEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2008, : 323 - 332
  • [2] Optimal Coordination Mechanisms for Unrelated Machine Scheduling
    Azar, Yossi
    Fleischer, Lisa
    Jain, Kamal
    Mirrokni, Vahab
    Svitkina, Zoya
    OPERATIONS RESEARCH, 2015, 63 (03) : 489 - 500
  • [3] An Almost Ideal Coordination Mechanism for Unrelated Machine Scheduling
    Ioannis Caragiannis
    Angelo Fanelli
    Theory of Computing Systems, 2019, 63 : 114 - 127
  • [4] An Almost Ideal Coordination Mechanism for Unrelated Machine Scheduling
    Caragiannis, Ioannis
    Fanelli, Angelo
    THEORY OF COMPUTING SYSTEMS, 2019, 63 (01) : 114 - 127
  • [5] An Almost Ideal Coordination Mechanism for Unrelated Machine Scheduling
    Caragiannis, Ioannis
    Fanelli, Angelo
    ALGORITHMIC GAME THEORY, SAGT 2016, 2016, 9928 : 315 - 326
  • [6] Efficient Coordination Mechanisms for Unrelated Machine Scheduling
    Caragiannis, Ioannis
    ALGORITHMICA, 2013, 66 (03) : 512 - 540
  • [7] Efficient Coordination Mechanisms for Unrelated Machine Scheduling
    Caragiannis, Ioannis
    PROCEEDINGS OF THE TWENTIETH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2009, : 815 - 824
  • [8] Efficient Coordination Mechanisms for Unrelated Machine Scheduling
    Ioannis Caragiannis
    Algorithmica, 2013, 66 : 512 - 540
  • [9] Coordination mechanisms for parallel machine scheduling
    Lee, Kangbok
    Leung, Joseph Y. -T.
    Pinedo, Michael L.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2012, 220 (02) : 305 - 313
  • [10] Optimal Mechanisms for Single Machine Scheduling
    Heydenreich, Birgit
    Mishra, Debasis
    Muller, Rudolf
    Uetz, Marc
    INTERNET AND NETWORK ECONOMICS, PROCEEDINGS, 2008, 5385 : 414 - +
12345