ICS accepted papers

The accepted papers for ICS 2010 have just been announced.  Judging by the list of titles and abstracts, this is the most interesting list of accepted papers that I’ve seen in years.  So Hooray for the conceptualists as well as to the organizers.  Now we have to see if the actual papers match the promise of their abstract and title.

Many accepted papers are AGT-related:

• Leveraging Collusion in Combinatorial Auctions by Jing Chen, Silvio Micali, and Paul Valiant
• Guaranteeing Perfect Revenue From Perfectly Informed Players by Jing Chen, Avinatan Hassidim, and Silvio Micali
• A New Look at Selfish Routing by Christos Papadimitriou and Gregory Valiant
• Game Theory with Costly Computation by Joseph Halpern and Rafael Pass
• Adversarial Leakage in Games by Noga Alon, Yuval Emek, Michal Feldman, and Moshe Tennenholtz
• Beyond Equilibria: Mechanisms for Repeated Combinatorial Auctions by Brendan Lucier (see also this blog post).
• Playing games without observing payoffs by Michal Feldman, Adam Kalai and Moshe Tennenholtz
• Market Equilibrium under Separable, Piecewise-Linear, Concave Utilities by Vijay V. Vazirani and Mihalis Yannakakis
• Bounding Rationality by Discounting Time by Lance Fortnow and Rahul Santhanam
• Local Algorithms for Finding Interesting Individuals in Large Networks by Mickey Brautbar and Michael Kearns
• Circumventing the Price of Anarchy: Leading Dynamics to Good Behavior by Maria-Florina Balcan and Avrim Blum and Yishay Mansour
• Computational Complexity and Information Asymmetry in Financial Products by Sanjeev Arora, Boaz Barak, Markus Brunnermeier, Rong Ge.  (This paper has been much blogged about from Boingboing to the TCS blogosphere,  and elsewhere.)
• Reaching Consensus on Social Networks by Elchanan Mossel and Grant Schoenebeck