Logic List Mailing Archive

SAGT: Symposium on Algorithmic Game Theory

17-19 Oct 2011
Salerno, Italy

------------------------------------------------------------------
                             SECOND CALL FOR PAPERS

       4th International Symposium on Algorithmic Game Theory


                           October 17-19, 2011
                    Salerno ? Amalfi Coast, ITALY


                       http://sagt2011.dia.unisa.it/
------------------------------------------------------------------

IMPORTANT DATES
---------------
SUBMISSION DEADLINE May 9, 2011, 23:59 GMT
NOTIFICATION OF AUTHORS June 28, 2011
CAMERA READY SUBMISSION July 24, 2011
SYMPOSIUM DATES October 17-19, 2011

------------------------------------------------------------------
PURPOSE
-------

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.

------------------------------------------------------------------
SCOPE
-----

Authors are invited to submit previously unpublished work for
possible presentation at the symposium. 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

------------------------------------------------------------------
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
TBA

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

Submission Format: An extended abstract submitted to SAGT2011 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 11-point
font (including the references). If the authors believe that more
details are essential to substantiate the main 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.

------------------------------------------------------------------
PRESENTATION
-----------

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

------------------------------------------------------------------
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
-----------------

Yonatan Aumann, Bar-Ilan University, ISRAEL
Moshe Babaioff, Microsoft Research, USA
George Christodolou, University of Liverpool, UK
Xiatioe Deng, University of Liverpool, UK
Edith Elkind, Nanyang Technological University, SINGAPORE
Amos Fiat, Tel Aviv University, ISRAEL
Christos Kaklamanis, RACTI & University of Patras, GREECE
Elias Koutsoupias, National and Kapodistrian University of Athens, GREECE
Ron Lavi, The Technion -- Israel Institute of Technology, ISRAEL
Yishay Mansour, Tel Aviv University, ISRAEL
Marios Mavronicolas, University of Cyprus, CYPRUS
Peter Bro Miltersen, Aarhus University, DENMARK
Muthu Muthukrishnan, Rutgers University, USA
Paolo Penna, Universita' di Salerno, ITALY
Giuseppe Persiano, Universita' di Salerno, ITALY - CHAIR
Ariel Procaccia, Harvard University, USA
Amin Saberi, Stanford University, USA
Guido Schaefer, CWI & VU University Amsterdam, THE NETHERLANDS
James Schummer, Northwestern University, USA
Paul Spirakis, RACTI & University of Patras, GREECE
Berthold Vocking, RWTH Aachen University, GERMANY
Yinyu Ye, Stanford University, USA

------------------------------------------------------------------
STEERING COMMITTEE
------------------

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, University of Paderborn, GERMANY
Christos Papadimitriou, University of California at Berkeley, USA
Giuseppe Persiano, Universita' di Salerno, ITALY
Paul Spirakis, RACTI & University of Patras, GREECE - CHAIR
Berthold Voecking, RWTH Aachen University, GERMANY

------------------------------------------------------------------
ORGANIZING COMMITTEE
--------------------

Vincenzo Auletta, Universita' di Salerno, ITALY ? CHAIR
Carlo Blundo, Universita' di Salerno, ITALY
Diodato Ferraioli, Universita' di Salerno, ITALY
Luigi Catuogno, Universita' di Salerno, ITALY
Francesco Pasquale, Universita' di Salerno, ITALY
Giuseppe Persiano, Universita' di Salerno, ITALY ? CHAIR

------------------------------------------------------------------
SPONSORSHIPS
------------

The 4th edition of SAGT is organized by the Dipartimento di Informatica
-- Universita' di Salerno, Salerno, Italy
in cooperation with the following organizations:

European Association for Theoretical Computer Science (EATCS)
ACM Special Interest Group on Electronic Commerce(SIGECOM) (approval pending)

------------------------------------------------------------------