Efficient contention resolution protocols for selfish agents

Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms

Volumn 07-09-January-2007, Issue , 2007, Pages 179-188

  Fiat, Amos ^a   Mansour, Yishay ^a   Nadav, Uri ^a  

^a TEL AVIV UNIVERSITY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

BROADCAST CHANNELS; CONTENTION RESOLUTION PROTOCOLS; NASH EQUILIBRIA; NATURAL AGENTS; SELFISH AGENTS; SIMPLE PROTOCOL; STANDARD PROTOCOLS; TRANSMISSION PROBABILITIES;

ALGORITHMS;

EID: 84969141802     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (10)

1. Eitan Altman, Rachid El Azouzi, and Tania Jiménez. Slotted aloha as a game with partial information. Computer Networks, 45(6):701-713, 2004.
2. Eitan Altman, Dhiman Barman, Rachid El Azouzi, and Tania Jiménez. A game theoretic approach for delay minimization in slotted aloha.
3. Feigenbaum and Shenker. Distributed algorithmic mechanism design: Recent results and future directions. BEATCS: Bulletin of the European Association for Theoretical Computer Science, 79, 2003.
4. J. Feigenbaum, C. Papadimitriou, R. Sami, and S. Shenker. A bgp-based mechanism for lowest-cost routing, 2002.
5. Elias Koutsoupias and Christos Papadimitriou. Worstcase equilibria. Lecture Notes in Computer Science, 1563:404-413, 1999.
6. Allen MacKenzie and Stephen B. Wicker. Stability of multipacket slotted aloha with selfish users and perfect information. In INFOCOM, 2003.
7. Martin J. Osborne and Ariel Rubenstein. A Course in Game Theory. The MIT Press, Cambridge, Massachusetts, 1994.
8. Martin L. Puterman. Markov Decision Processes: Discrete Stochastic Dynamic Programming. John Wiley & Sons, Inc., New York, NY, USA, 1994.
9. Raphael Rom and Moshe Sidi. Multiple access protocols: performance and analysis. Springer-Verlag New York, Inc., New York, NY, USA, 1990.
10. Tim Roughgarden. Selfish Routing And The Price Of Anarchy. The MIT Press, Cambridge, Massachusetts, 2005.