SAGT B

32 papers

YearTitle / Authors
2009A Modular Approach to Roberts' Theorem.
Shahar Dobzinski, Noam Nisan
2009A New Derandomization of Auctions.
Oren Ben-Zwi, Ilan Newman, Guy Wolfovitz
2009Algorithmic Game Theory, Second International Symposium, SAGT 2009, Paphos, Cyprus, October 18-20, 2009. Proceedings
Marios Mavronicolas, Vicky G. Papadopoulou
2009Anarchy, Stability, and Utopia: Creating Better Matchings.
Elliot Anshelevich, Sanmay Das, Yonatan Naamad
2009Bayesian Auctions with Friends and Foes.
Po-An Chen, David Kempe
2009Better with Byzantine: Manipulation-Optimal Mechanisms.
Abraham Othman, Tuomas Sandholm
2009Characterizing Incentive Compatibility for Convex Valuations.
André Berger, Rudolf Müller, Seyed Hossein Naeemi
2009Characterizing the Existence of Potential Functions in Weighted Congestion Games.
Tobias Harks, Max Klimm, Rolf H. Möhring
2009Computational Aspects of Equilibria.
Mihalis Yannakakis
2009Doing Good with Spam Is Hard.
Martin Hoefer, Lars Olbrich, Alexander Skopalik
2009Equilibria in Dynamic Selfish Routing.
Elliot Anshelevich, Satish V. Ukkusuri
2009Free-Riding and Free-Labor in Combinatorial Agency.
Moshe Babaioff, Michal Feldman, Noam Nisan
2009Games with Congestion-Averse Utilities.
Andrew Byde, Maria Polukarov, Nicholas R. Jennings
2009Learning and Approximating the Optimal Strategy to Commit To.
Joshua Letchford, Vincent Conitzer, Kamesh Munagala
2009Monotonicity in Mechanism Design.
Dov Monderer
2009Nash Dynamics in Constant Player and Bounded Jump Congestion Games.
Tanmoy Chakraborty, Sanjeev Khanna
2009Nash Equilibria and the Price of Anarchy for Flows over Time.
Ronald Koch, Martin Skutella
2009Non-clairvoyant Scheduling Games.
Christoph Dürr, Kim Thang Nguyen
2009On Equilibria for ADM Minimization Games.
Leah Epstein, Asaf Levin
2009On Profit-Maximizing Pricing for the Highway and Tollbooth Problems.
Khaled M. Elbassioni, Rajiv Raman, Saurabh Ray, René Sitters
2009On the Complexity of Iterated Weak Dominance in Constant-Sum Games.
Felix Brandt, Markus Brill, Felix A. Fischer, Paul Harrenstein
2009On the Planner's Loss Due to Lack of Information in Bayesian Mechanism Design.
José R. Correa, Nicolás Figueroa
2009Partition Equilibrium.
Michal Feldman, Moshe Tennenholtz
2009Performances of One-Round Walks in Linear Congestion Games.
Vittorio Bilò, Angelo Fanelli, Michele Flammini, Luca Moscardelli
2009Price of Stability in Survivable Network Design.
Elliot Anshelevich, Bugra Çaskurlu
2009Sequential Pivotal Mechanisms for Public Project Problems.
Krzysztof R. Apt, Arantza Estévez-Fernández
2009Stochastic Stability in Internet Router Congestion Games.
Christine Chung, Evangelia Pyrga
2009Swap Bribery.
Edith Elkind, Piotr Faliszewski, Arkadii M. Slinko
2009The Balloon Popping Problem Revisited: Lower and Upper Bounds.
Hyunwoo Jung, Kyung-Yong Chwa
2009The Computational Complexity of Weak Saddles.
Felix Brandt, Markus Brill, Felix A. Fischer, Jan Hoffmann
2009The Cost of Stability in Coalitional Games.
Yoram Bachrach, Edith Elkind, Reshef Meir, Dmitrii V. Pasechnik, Michael Zuckerman, Jörg Rothe, Jeffrey S. Rosenschein
2009Truthful Mechanisms for Selfish Routing and Two-Parameter Agents.
Clemens Thielen, Sven Oliver Krumke