5th International Symposium on Algorithmic Game Theory 2012
  Call for Papers
  Travel info
 SAGT 2012 - Call for papers


The purpose of SAGT is to bring together researchers from Computer Science, Economics, Physics, Biology and Mathematics to present and discuss original research at the intersection of Algorithms and Game Theory.


Authors are invited to submit previously unpublished work for possible presentation at the conference. New foundational work is solicited on topics including but not limited to:
  • Solution Concepts in Game Theory
  • Efficiency of Equilibria and Price of Anarchy
  • Complexity Classes in Game Theory
  • Computational Aspects of Equilibria
  • Computational Aspects of Fixed-Point Theorems
  • Repeated Games
  • Evolution and Learning in Games
  • Convergence of Dynamics
  • Coalitions, Coordination and Collective Action
  • Reputation, Recommendation and Trust Systems
  • Graph-theoretic Aspects of Social Networks
  • Network Games
  • Cost-Sharing Algorithms and Analysis
  • Computing with Incentives
  • Algorithmic Mechanism Design
  • Computational Social Choice
  • Decision Theory, and Pricing
  • Auction Algorithms and Analysis
  • Economic Aspects of Distributed Computing
  • Internet Economics and Computational Advertising


The program will include both invited lectures and regular presentations. Each regular presentation will be accompanied by a paper in the Symposium proceedings.


Authors are invited to submit extended abstracts presenting original research on any of the research fields related to SAGT2012. No simultaneous submission to other publication outlets (either a conference or a journal) is allowed.

Submission Format: An extended abstract submitted to SAGT2012 should start with the title of the paper, each author's name, affiliation and e-mail address, followed by a one-paragraph summary of the results to be presented. This should then be followed by a technical exposition of the main ideas and techniques used to achieve these results, including motivation and a clear comparison with related work. The extended abstract should not exceed 12 single-spaced pages, using reasonable margins and at least 10-point font (excluding references and title page). If the authors believe that more details are essential to substantiate the claims of the paper, they may include a clearly marked appendix (with no space limit) that will be read at the discretion of the Program Committee. It is strongly recommended that submissions adhere to the specified format and length. Submissions that are clearly too long may be rejected immediately.

Submissions are to be made electronically, following the guidelines on the Symposium web page. Authors unable to submit electronically should contact the Program Chair to receive instructions.

Industrial application works and position papers presenting novel ideas, issues, challenges and directions are also welcome. PC members are also eligible to submit papers.

All submissions will be rigorously peer-reviewed and evaluated on the basis of the quality of their contribution, originality, soundness, and significance. The PC-coauthored papers will undergo the typical peer-reviewing procedure, but there will be a separate Committee to judge their quality and significance.


  • Submission Deadline Extended to: June 2, 2012, 23:59 GMT.
  • Notification: July 15, 2012.
  • Camera Ready Version: July 27, 2012.
  • Conference: October 22-23, 2012.


Papers must be submitted electronically to the Easychair submission server (link)


It is expected that accepted papers will be presented at the Symposium by one of the authors.


The Symposium proceedings will be published by Springer in its LNCS series (Lecture Notes in Computer Science); they will be available for distribution at the conference. Each paper in the proceedings will be restricted to a maximum of 12 pages (in LNCS format).


  • Carme Ālvarez, Technical University of Catalonia, Spain
  • Peter Bro Miltersen, Aarhus University, Denmark
  • Ioannis Caragiannis, Patras University, Greece
  • Piotr Faliszewski,AGH University of Science and Technology, Poland
  • Michele Flammini, University of L'Aquila, Italy
  • Dimitris Fotakis, National Technical University of Athens, Greece
  • Martin Hoefer, RWTH Aachen, Germany
  • Annamaria Kovacs, Goethe University Frankfurt am Main, Germany
  • Katrina Ligett, California Institute of Technology, USA
  • Igal Milchtaich, Bar-Ilan University, Israel
  • Vahab S. Mirrokni, GOOGLE Research New York, USA
  • Paolo Penna, Universitā di Salerno, Italy
  • Maria Polukarov, University of Southampton, UK
  • Maria Serna, Technical University of Catalonia, Spain (Chair)


  • Elias Koutsoupias, National and Kapodistrian University of Athens, GREECE
  • Marios Mavronicolas, University of Cyprus, CYPRUS
  • Dov Monderer, The Technion - Israel Institute of Technology, ISRAEL
  • Burkhard Monien, Paderborn University, GERMANY
  • Christos Papadimitriou, University of California at Berkeley, USA
  • Giuseppe Persiano, University of Salerno, ITALY
  • Paul Spirakis, CTI-DIOPHANTUS and University of Patras, GREECE - CHAIR
  • Berthold Vocking, RWTH Aachen University, GERMANY


  • Carme Alvarez, Technical University of Catalonia, SPAIN
  • Xavier Molinero, Technical University of Catalonia, SPAIN
  • Maria Serna, Technical University of Catalonia, SPAIN (Chair)