SAGT B

23 papers

YearTitle / Authors
2012A Classification of Weakly Acyclic Games.
Krzysztof R. Apt, Sunil Simon
2012A Theoretical Examination of Practical Game Playing: Lookahead Search.
Vahab S. Mirrokni, Nithum Thain, Adrian Vetta
2012Ad Auctions with Data.
Hu Fu, Patrick R. Jordan, Mohammad Mahdian, Uri Nadav, Inbal Talgam-Cohen, Sergei Vassilvitskii
2012Algorithmic Game Theory - 5th International Symposium, SAGT 2012, Barcelona, Spain, October 22-23, 2012. Proceedings
Maria J. Serna
2012An Optimal Bound to Access the Core in TU-Games.
Sylvain Béal, Eric Rémila, Philippe Solal
2012Approximate Well-Supported Nash Equilibria Below Two-Thirds.
John Fearnley, Paul W. Goldberg, Rahul Savani, Troels Bjerre Sørensen
2012Approximating the Minmax Value of Three-Player Games within a Constant is as Hard as Detecting Planted Cliques.
Kord Eickmeyer, Kristoffer Arnsfelt Hansen, Elad Verbin
2012Basic Network Creation Games with Communication Interests.
Andreas Cord-Landwehr, Martina Hüllmann, Peter Kling, Alexander Setzer
2012Capacitated Network Design Games.
Michal Feldman, Tom Ron
2012Commodity Auctions and Frugality Ratios.
Paul W. Goldberg, Antony McCabe
2012Common Knowledge and State-Dependent Equilibria.
Nuh Aygün Dalkiran, Moshe Hoffman, Ramamohan Paturi, Daniel Ricketts, Andrea Vattani
2012Congestion Games with Capacitated Resources.
Laurent Gourvès, Jérôme Monnot, Stefano Moretti, Kim Thang Nguyen
2012Convergence of Ordered Improvement Paths in Generalized Congestion Games.
K. Ruben Brokkelkamp, Mees J. de Vries
2012Decentralized Dynamics for Finite Opinion Games.
Diodato Ferraioli, Paul W. Goldberg, Carmine Ventre
2012Mechanisms and Impossibilities for Truthful, Envy-Free Allocations.
Michal Feldman, John K. Lai
2012Mechanisms for Scheduling with Single-Bit Private Values.
Vincenzo Auletta, George Christodoulou, Paolo Penna
2012Minimizing Expectation Plus Variance.
Marios Mavronicolas, Burkhard Monien
2012Network Bargaining: Using Approximate Blocking Sets to Stabilize Unstable Instances.
Jochen Könemann, Kate Larson, David Steiner
2012On the Communication Complexity of Approximate Nash Equilibria.
Paul W. Goldberg, Arnoud Pastink
2012On the Hardness of Network Design for Bottleneck Routing Games.
Dimitris Fotakis, Alexis C. Kaporis, Thanasis Lianeas, Paul G. Spirakis
2012Selfishness Level of Strategic Games.
Krzysztof R. Apt, Guido Schäfer
2012The Complexity of Decision Problems about Nash Equilibria in Win-Lose Games.
Vittorio Bilò, Marios Mavronicolas
2012Uniform Price Auctions: Equilibria and Efficiency.
Evangelos Markakis, Orestis Telelis