Impact of asynchrony on the behavior of rational selfish agents

Fundamenta Informaticae

Volumn 82, Issue 1-2, 2008, Pages 113-125

  Ilcinkas, David ^a   Pelc, Andrzej ^a  

^a UNIVERSITÉ DU QUÉBEC EN OUTAOUAIS   (Canada)

Author keywords

Asynchronous game; Nash equilibrium; Selfish agent

Indexed keywords

DECISION MAKING; MATRIX ALGEBRA; SET THEORY;

ASYNCHRONOUS GAME; SELFISH AGENTS;

GAME THEORY;

EID: 38349170655     PISSN: 01692968     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (14)

1. Albers S., Eilits S., Even-Dar E., Mansour Y., Roditty L.: On Nash equilibria for a network creation game, Proc. 17th ACM-SIAM Symposium on Discrete Algorithms (SODA), 2006.
2. Lynch N.: Distributed Algorithms, Morgan Kaufmann Publ., Inc., 1996.
3. Czumaj A., Vöcking B.: Tight bounds for worst-case equilibria. Proc. 13th ACM-SIAM Symposium on Discrete Algorithms (SODA), 2002, 413-420.
4. Friedman E.: Asynchronous Learning in Decentralized Environments: A Game Theoretic Approach (2004), in Collectives and the Design of Complex Systems, edited by K. Turner and D. Wolpert, Springer-Verlag
5. Friedman E., Shenker S.: Synchronous and asynchronous learning by responsive learning automata, mimeo, 1996.
6. Friedman E., Shenker S.: Learning and Implementation on the Internet, manuscript 1997.
7. Koutsoupias E., Papadimitriou C.: Worst-case equilibria. Proc. 16th Annual Symposium on Theoretical Aspects of Computer Science (STACS), LNCS 1563, 1999, 404-413.
8. Kun A., Boza G., Scheuring I.: Asynchronous snowdrift game with synergistic effect as a model of cooperation, Behavioral Ecology, 17, 2006, 633-641.
9. Moscibroda T., Schmid S., Wattenhofer R.: When selfish meets evil: Byzantine players in a virus inoculation game, Proc. 25th Annual ACM Symposium on Principles of Distributed Computing (PODC), 2006, 35-44.
10. Nash J.F., Jr.: Non-cooperative games, Annals of Mathematics, 54, 1951, 286-295.
11. Osborne M.J.: An introduction to game theory, Oxford University Press, 2004.
12. Osborne M.J., Rubinstein A.: A Course in Game Theory, MIT Press, 2000.
13. Papadimitriou C.: Algorithms, games and the Internet, Proc. 33rd ACM Symposium on Theory of Computing (STOC), 2001, 749-753.
14. von Neumann J., Morgenstern O.: Theory of games and economic behavior, Princeton University Press, 1944.