SAGT 2010 Call For Papers

——————————————————————

CALL FOR PAPERS

3rd International Symposium on Algorithmic Game Theory

October 18–20, 2010
Athens, GREECE

http://sagt2010.cti.gr/

——————————————————————
IMPORTANT DATES
—————
SUBMISSION DEADLINE May 3, 2010, 24:00 GMT / 12:00pm GMT
NOTIFICATION OF AUTHORS June 28, 2010
CAMERA READY SUBMISSION July 27, 2010
SYMPOSIUM DATES October 18-20, 2010

——————————————————————
PURPOSE
——-

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

——————————————————————
SCOPE
—–

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
– Game Classes (e.g., Bimatrix, Potential, Bayesian)
– Exact and Approximate Computation of Equilibria
– Convergence and Learning in Games
– Complexity Classes in Game Theory
– Algorithmic Aspects of Fixed-Point Theorems
– Mechanisms, Incentives and Coalitions
– Cost-Sharing Algorithms and Analysis
– Computational Aspects of Market Equilibria
– Computational Problems in Economics, Finance, Decision
Theory and Pricing
– Auction Algorithms and Analysis
– Price of Anarchy and its Relatives
– Representations of Games and their Complexity
– Economic Aspects of Distributed Computing and the Internet
– Network Formation on the Internet
– Congestion, Routing and Network Design Games
– Game-Theoretic Approaches to Networking Problems

——————————————————————
PROGRAM
——-

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

——————————————————————
INVITED SPEAKERS
—————-

TBA

——————————————————————
SUBMISSIONS
———–

A submission must report on original research, which has not previously appeared, and which is not concurrently being submitted to a journal or another conference with published proceedings. Any partial overlap with a published or concurrently submitted paper must be clearly indicated.

Authors are invited to submit an extended abstract of no more than 12 pages. Additional details may be included in a clearly marked appendix, which will be read at the discretion of the Program
Committee. It is strongly encouraged that submissions follow the format of LNCS (Lecture Notes in Computer Science) of Springer. Submissions deviating significantly from these guidelines may be rejected without consideration of their merits. Submissions outsidethe scope of the symposium will be rejected without review.

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.

All submissions will be rigorously peer-reviewed and evaluated on the basis of the quality of their contribution, originality, soundness and significance.

——————————————————————
PUBLICATION
———–

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). Extended and revised versions of selected papers will be considered for a Special Issue of the « Theory of Computing Systems » journal.

——————————————————————
PROGRAM COMMITTEE
—————–

CHAIRS

Elias Koutsoupias, National & Kapodistrian University of Athens, GREECE
Paul Spirakis, R.A. Computer Technology Institute, GREECE

PC MEMBERS

Itai Ashlagi, Harvard Business School, USA
Xi Chen, University of Southern California, USA
Xiaotie Deng, City University of Hong Kong, HONG KONG
Kousha Etessami, University of Edinburgh, UK
Michal Feldman, Hebrew University of Jerusalem, ISRAEL
Dimitris Fotakis, National Technical University of Athens, GREECE
Paul W. Goldberg, University of Liverpool, UK
Rica Gonen, Yahoo! Research, USA
Haim Kaplan, Tel Aviv University, ISRAEL
David Kempe, University of Southern California, USA
Spyros Kontogiannis, University of Ioannina, GREECE
Annamaria Kovacs, Goethe University Frankfurt/Main, GERMANY
Vangelis Markakis, Athens University of Economics and Business, GREECE
Marios Mavronicolas, University of Cyprus, CYPRUS
Aranyak Mehta, Google Research, USA
Seffi Naor, Technion – Israel Institute of Technology, ISRAEL
Michael Schapira, Yale University and UC Berkeley, USA
Bernard von Stengel, London School of Economics and Political Science, UK
Berthold Voecking, RWTH Aachen University, GERMANY

——————————————————————
STEERING COMMITTEE
——————

Elias Koutsoupias, National & Kapodistrian University of Athens, GREECE
Marios Mavronicolas, University of Cyprus, CYPRUS
Dov Monderer, Technion-Israel Institute of Technology, ISRAEL
Burkhard Monien, University of Paderborn, GERMANY
Christos Papadimitriou, University of California at Berkeley, USA
Giuseppe Persiano, Universita di Salerno, ITALY
Paul Spirakis, R.A. Computer Technology Institute, GREECE (CHAIR)
Berthold Voecking, RWTH Aachen University, GERMANY

——————————————————————
ORGANIZATION COMMITTEE
———————-

Spyros Kontogiannis, University of Ioannina, GREECE (Co-Chair)
Elias Koutsoupias, National & Kapodistrian University of Athens, GREECE
Paul Spirakis, R.A. Computer Technology Institute, GREECE (Co-Chair)
Rozina Efstathiadou, R.A. Computer Technology Institute, GREECE
Aggeliki Stamatopoulou, R.A. Computer Technology Institute, GREECE

——————————————————————