ICALP 2009 (to be held on July 5-12 in Rhodes, Greece) just posted the list of accepted papers. ICALP is somewhat unusual among CS conferences in that it defines separate tracks for papers in different areas. In addition to the usual track A (algorithms+) and track B (logic aka “European CS”), this year there is a track C defined as “Foundations of Networked Computation: Models, Algorithms and Information Management”. Algorithmic Game Theory is mentioned as a specific topic in track A, but is also covered by track C that mentions auctions, eCommerce, network economics, and social networks as some of its topics. A quick glance at the list of accepted papers reveals the following AGT-related papers:
Track A
- Ning Chen, Nicole Immorlica, Anna Karlin, Mohammad Mahdian and Atri Rudra. Approximating Matches Made in Heaven
- Eric J Mc Dermid. A 3/2-approximation algorithm for general stable marriage
- Steve Chien and Alistair Sinclair. Strong and Pareto Price of Anarchy in Congestion Games
Track B
- Michael Ummels and Dominik Wojtczak. The Complexity of Nash Equilibria in Simple Stochastic Multiplayer Games
Track C
- Flavio Chierichetti, Silvio Lattanzi and Alessandro Panconesi. Rumor Spreading in Social Networks
- Dimitris Fotakis, Alexis Kaporis and Paul Spirakis. Efficient Methods for Selfish Network Design
- Constantinos Daskalakis and Christos Papadimitriou. On a Network Generalization of the Minmax Theorem
- Li Zhang, Proportional response dynamics for the Fisher market
A workshop honouring Cristos Papadimitriou will be held during the conference with invited talks by Karp, Lovasz, Roughgarden, Yannakakis, and myself.
how the result?is it done?