Asynchronous congestion games

Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS

Volumn 3, Issue , 2008, Pages 1565-1568

  Penn, Michal ^a   Polukarov, Maria ^b   Tennenholtz, Moshe ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^b UNIVERSITY OF SOUTHAMPTON   (United Kingdom)

Author keywords

Algorithms; Asynchronous distributed systems; Congestion games; Pure strategy Nash equilibrium

Indexed keywords

ALGORITHMS; AUTONOMOUS AGENTS; MULTI AGENT SYSTEMS; POLYNOMIAL APPROXIMATION; TELECOMMUNICATION NETWORKS;

ASYNCHRONOUS DISTRIBUTED SYSTEM; CONGESTION GAMES; EXPECTED COSTS; FIXED COST; NASH EQUILIBRIA; POLYNOMIAL-TIME ALGORITHMS; TASK EXECUTIONS; UTILIZED RESOURCES;

COSTS;

EID: 84899901984     PISSN: 15488403     EISSN: 15582914     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (14)

1. E. Angel, E. Bampis, and F. Pascual. Truthful algorithms for scheduling selfish tasks on parallel machines. In WINE-05, pages 698-707, 2005.
2. V. Auletta, R. Prisco, P. Penna, and G. Persiano. Determinisitc truthful approximation mechanisms for scheduling related machines. In STACS-04, pages 608-619, 2004.
3. T. Carroll and D. Grosu. Selfish multi-user task scheduling. In ISPDC-06, pages 99-106, 2006.
4. G. Christodoulou and E. Koutsoupias. The price of anarchy of finite congestion games. In STOC-05. pages 67-7-3, 2005.
5. A. Fabrikant, C. Papadimitriou, and K. Talwar. The complexity of pure Nash equilibria. In STOC-04, pages 604-612, 2004.
6. D. Grosu and T. Carroll. A strategyproof mechanism for scheduling divisible loads in distributed systems. In ISPDC-05, pages 83-90, 2005.
7. E. Koutsoupias. Selfish task allocation. Bulletin of EATCS, 81:79-88, 2003.
8. I. Milchtaich. Congestion games with player-specific payoff functions. Games and Economic Behavior, 13:111-124, 1996.
9. D. Monderer. Solution-based congestion games. Advances in Mathematical Economics, 8:397-407, 2006.
10. D Monderer and L. Shapley. Potential games. Games and Economic Behavior, 14:124-143, 1996.
11. D. Monderer and M. Tennenholtz. Distributed games. Games and Economic Behavior, 28:181-188, 1999.
12. N. Nisan and A. Ronen. Algorithmic mechanism design. Games and Economic Behavior, 35(1/2):166-196, 2001.
13. M. Penn, M. Polukarov, and M. Tennenholtz. Congestion games with load-dependent failures: identical resources. In EC-07, pages 210-217, 2007.
14. R. Rosenthal. A class of games possessing pure-strategy Nash equilibria. International Journal of Game Theory, 2:65-67, 1973.