| 2009 | Monotonicity in Mechanism Design. | Dov Monderer |
| 2009 | Learning and Approximating the Optimal Strategy to Commit To. | Joshua Letchford, Vincent Conitzer, Kamesh Munagala |
| 2009 | Nash Equilibria and the Price of Anarchy for Flows over Time. | Ronald Koch, Martin Skutella |
| 2009 | The Balloon Popping Problem Revisited: Lower and Upper Bounds. | Hyunwoo Jung, Kyung-Yong Chwa |
| 2009 | Doing Good with Spam Is Hard. | Martin Hoefer, Lars Olbrich, Alexander Skopalik |
| 2009 | Characterizing the Existence of Potential Functions in Weighted Congestion Games. | Tobias Harks, Max Klimm, Rolf H. Mhring |
| 2009 | Partition Equilibrium. | Michal Feldman, Moshe Tennenholtz |
| 2009 | On Equilibria for ADM Minimization Games. | Leah Epstein, Asaf Levin |
| 2009 | Swap Bribery. | Edith Elkind, Piotr Faliszewski, Arkadii M. Slinko |
| 2009 | On Profit-Maximizing Pricing for the Highway and Tollbooth Problems. | Khaled M. Elbassioni, Rajiv Raman, Saurabh Ray, Ren Sitters |
| 2009 | Non-clairvoyant Scheduling Games. | Christoph Drr, Kim Thang Nguyen |
| 2009 | A Modular Approach to Roberts' Theorem. | Shahar Dobzinski, Noam Nisan |
| 2009 | On the Planner's Loss Due to Lack of Information in Bayesian Mechanism Design. | Jos R. Correa, Nicols Figueroa |
| 2009 | Stochastic Stability in Internet Router Congestion Games. | Christine Chung, Evangelia Pyrga |
| 2009 | Bayesian Auctions with Friends and Foes. | Po-An Chen, David Kempe |
| 2009 | Nash Dynamics in Constant Player and Bounded Jump Congestion Games. | Tanmoy Chakraborty, Sanjeev Khanna |
| 2009 | Games with Congestion-Averse Utilities. | Andrew Byde, Maria Polukarov, Nicholas R. Jennings |
| 2009 | On the Complexity of Iterated Weak Dominance in Constant-Sum Games. | Felix Brandt, Markus Brill, Felix A. Fischer, Paul Harrenstein |
| 2009 | The Computational Complexity of Weak Saddles. | Felix Brandt, Markus Brill, Felix A. Fischer, Jan Hoffmann |
| 2009 | Performances of One-Round Walks in Linear Congestion Games. | Vittorio Bil, Angelo Fanelli, Michele Flammini, Luca Moscardelli |
| 2009 | Characterizing Incentive Compatibility for Convex Valuations. | Andr Berger, Rudolf Mller, Seyed Hossein Naeemi |
| 2009 | A New Derandomization of Auctions. | Oren Ben-Zwi, Ilan Newman, Guy Wolfovitz |
| 2009 | The Cost of Stability in Coalitional Games. | Yoram Bachrach, Edith Elkind, Reshef Meir, Dmitrii V. Pasechnik, Michael Zuckerman, Jrg Rothe, Jeffrey S. Rosenschein |
| 2009 | Free-Riding and Free-Labor in Combinatorial Agency. | Moshe Babaioff, Michal Feldman, Noam Nisan |
| 2009 | Sequential Pivotal Mechanisms for Public Project Problems. | Krzysztof R. Apt, Arantza Estvez-Fernndez |