SAGT B

31 papers

YearTitle / Authors
20102-Player Nash and Nonsymmetric Bargaining Games: Algorithms and Structural Properties.
Vijay V. Vazirani
2010A Direct Reduction from
Uriel Feige, Inbal Talgam-Cohen
2010A Perfect Price Discrimination Market Model with Production, and a (Rational) Convex Program for It.
Gagan Goel, Vijay V. Vazirani
2010A Simplex-Like Algorithm for Fisher Markets.
Bharat Adsul, Ch. Sobhan Babu, Jugal Garg, Ruta Mehta, Milind A. Sohoni
2010Algorithmic Game Theory - Third International Symposium, SAGT 2010, Athens, Greece, October 18-20, 2010. Proceedings
Spyros C. Kontogiannis, Elias Koutsoupias, Paul G. Spirakis
2010Bottleneck Congestion Games with Logarithmic Price of Anarchy.
Rajgopal Kannan, Costas Busch
2010Braess's Paradox for Flows over Time.
Martin Macko, Kate Larson, L'ubos Steskal
2010Complexity of Safe Strategic Voting.
Noam Hazon, Edith Elkind
2010Computing Stable Outcomes in Hedonic Games.
Martin Gairing, Rahul Savani
2010How Do You Like Your Equilibrium Selection Problems? Hard, or Very Hard?
Paul W. Goldberg
2010Improved Lower Bounds on the Price of Stability of Undirected Network Design Games.
Vittorio Bilò, Ioannis Caragiannis, Angelo Fanelli, Gianpiero Monaco
2010Minimal Subsidies in Expense Sharing Games.
Reshef Meir, Yoram Bachrach, Jeffrey S. Rosenschein
2010Mixing Time and Stationary Expected Social Welfare of Logit Dynamics.
Vincenzo Auletta, Diodato Ferraioli, Francesco Pasquale, Giuseppe Persiano
2010Nash Equilibria in Fisher Market.
Bharat Adsul, Ch. Sobhan Babu, Jugal Garg, Ruta Mehta, Milind A. Sohoni
2010No Regret Learning in Oligopolies: Cournot vs. Bertrand.
Uri Nadav, Georgios Piliouras
2010On Learning Algorithms for Nash Equilibria.
Constantinos Daskalakis, Rafael M. Frongillo, Christos H. Papadimitriou, George Pierrakos, Gregory Valiant
2010On Nash-Equilibria of Approximation-Stable Games.
Pranjal Awasthi, Maria-Florina Balcan, Avrim Blum, Or Sheffet, Santosh S. Vempala
2010On the Complexity of Pareto-optimal Nash and Strong Equilibria.
Martin Hoefer, Alexander Skopalik
2010On the Efficiency of Markets with Two-Sided Proportional Allocation Mechanisms.
Volodymyr Kuleshov, Adrian Vetta
2010On the Existence of Optimal Taxes for Network Congestion Games with Heterogeneous Users.
Dimitris Fotakis, George Karakostas, Stavros G. Kolliopoulos
2010On the Inefficiency of Equilibria in Linear Bottleneck Congestion Games.
Bart de Keijzer, Guido Schäfer, Orestis Telelis
2010On the Rate of Convergence of Fictitious Play.
Felix Brandt, Felix A. Fischer, Paul Harrenstein
2010On the Structure of Weakly Acyclic Games.
Alex Fabrikant, Aaron D. Jaggard, Michael Schapira
2010Pareto Efficiency and Approximate Pareto Efficiency in Routing and Load Balancing Games.
Yonatan Aumann, Yair Dombb
2010Partition Equilibrium Always Exists in Resource Selection Games.
Elliot Anshelevich, Bugra Çaskurlu, Ameya Hate
2010Responsive Lotteries.
Uriel Feige, Moshe Tennenholtz
2010Single-Parameter Combinatorial Auctions with Partially Public Valuations.
Gagan Goel, Chinmay Karande, Lei Wang
2010The Computational Complexity of Trembling Hand Perfection and Other Equilibrium Refinements.
Kristoffer Arnsfelt Hansen, Peter Bro Miltersen, Troels Bjerre Sørensen
2010The Price of Anarchy in Network Creation Games Is (Mostly) Constant.
Matús Mihalák, Jan Christoph Schlegel
2010Truthful Fair Division.
Elchanan Mossel, Omer Tamuz
2010When the Players Are Not Expectation Maximizers.
Amos Fiat, Christos H. Papadimitriou