Randomized truthful algorithms for scheduling selfish tasks on parallel machines

[1]  Paolo Penna,et al.  Deterministic Truthful Approximation Mechanisms for Scheduling Related Machines , 2004, STACS.

[2]  Elias Koutsoupias,et al.  Coordination mechanisms , 2009, Theor. Comput. Sci..

[3]  Rudolf Müller,et al.  Games and Mechanism Design in Machine Scheduling—An Introduction , 2007 .

[4]  Evripidis Bampis,et al.  On truthfulness and approximation for scheduling selfish tasks , 2009, J. Sched..

[5]  Ron Lavi,et al.  Algorithmic Mechanism Design , 2008, Encyclopedia of Algorithms.

[6]  Paolo Penna,et al.  On designing truthful mechanisms for online scheduling , 2005, Theor. Comput. Sci..

[7]  Paolo Penna,et al.  How to route and tax selfish unsplittable traffic , 2004, SPAA '04.

[8]  Annamária Kovács,et al.  Fast Monotone 3-Approximation Algorithm for Scheduling Related Machines , 2005, ESA.

[9]  Ronald L. Graham,et al.  Bounds for certain multiprocessing anomalies , 1966 .

[10]  Paolo Penna,et al.  The power of verification for one-parameter agents , 2004, J. Comput. Syst. Sci..

[11]  Yossi Azar,et al.  Truthful Approximation Mechanisms for Scheduling Selfish Related Machines , 2005, Theory of Computing Systems.

[12]  Vincenzo Auletta,et al.  Deterministic monotone algorithms for scheduling on related machines , 2004, Theor. Comput. Sci..

[13]  Laurent Gourvès,et al.  Scheduling Selfish Tasks: About the Performance of Truthful Algorithms , 2007, COCOON.

[14]  Ryan Porter,et al.  Mechanism design for online real-time scheduling , 2004, EC '04.

[15]  William Vickrey,et al.  Counterspeculation, Auctions, And Competitive Sealed Tenders , 1961 .

[16]  Mohammad Taghi Hajiaghayi,et al.  Online auctions with re-usable goods , 2005, EC '05.

[17]  Nicole Immorlica,et al.  Coordination mechanisms for selfish scheduling , 2005, Theor. Comput. Sci..