Preface to Special Issue on Algorithmic Game Theory

Spyros Kontogiannis, Elias Koutsoupias, Pavlos Spirakis
2013 Theory of Computing Systems  
This special issue of TOCS is devoted to the third edition of the International Symposium on Algorithmic Game Theory (SAGT2010). SAGT is an interdisciplinary scientific event that provides a forum for researchers and practitioners to exchange ideas and share new research results. The third edition of SAGT was organized by the Computer Technology Institute and Press "Diophantus" and the University of Athens and took place in Athens on October 18-20, 2010. The volume contains six papers that
more » ... e from and extend the best papers that were accepted and presented in SAGT2010, according to the ranking during the reviewing process. All of the invited contributions have been refereed in accordance with the journal's customary high standards. In a nutshell, the volume contains the following contributions: • Auletta et al. study the performance of noisy best-response (a.k.a. logit) dynamics, by means of expected social welfare at stationarity and rate of convergence of the underlying process, by providing almost tight bounds for particular classes of games. • Brandt et al. study another well-known dynamics for strategic games, the fictitious play. The paper shows that the rate of convergence of fictitious play (although
doi:10.1007/s00224-013-9466-z fatcat:ameyrcxcajamxmpzekxoskbw4i