SAGT B

27 papers

YearTitle / Authors
2016Algorithmic Game Theory - 9th International Symposium, SAGT 2016, Liverpool, UK, September 19-21, 2016. Proceedings
Martin Gairing, Rahul Savani
2016An Almost Ideal Coordination Mechanism for Unrelated Machine Scheduling.
Ioannis Caragiannis, Angelo Fanelli
2016Analyzing Power in Weighted Voting Games with Super-Increasing Weights.
Yoram Bachrach, Yuval Filmus, Joel Oren, Yair Zick
2016Bribeproof Mechanisms for Two-Values Domains.
Matús Mihalák, Paolo Penna, Peter Widmayer
2016Complexity and Optimality of the Best Response Algorithm in Random Potential Games.
Stéphane Durand, Bruno Gaujal
2016Deciding Maxmin Reachability in Half-Blind Stochastic Games.
Edon Kelmendi, Hugo Gimbert
2016Designing Cost-Sharing Methods for Bayesian Games.
George Christodoulou, Stefano Leonardi, Alkmini Sgouritsa
2016Dynamic Resource Allocation Games.
Guy Avni, Thomas A. Henzinger, Orna Kupferman
2016Efficiency of Equilibria in Uniform Matroid Congestion Games.
Jasper de Jong, Max Klimm, Marc Uetz
2016Envy-Free Revenue Approximation for Asymmetric Buyers with Budgets.
Evangelos Markakis, Orestis Telelis
2016History-Independent Distributed Multi-agent Learning.
Amos Fiat, Yishay Mansour, Mariano Schain
2016Lipschitz Continuity and Approximate Equilibria.
Argyrios Deligkas, John Fearnley, Paul G. Spirakis
2016Logarithmic Query Complexity for Approximate Nash Computation in Large Games.
Paul W. Goldberg, Francisco J. Marmolejo Cossío, Zhiwei Steven Wu
2016On Selfish Creation of Robust Networks.
Ankit Chauhan, Pascal Lenzner, Anna Melnichenko, Martin Münn
2016On the Price of Anarchy of Highly Congested Nonatomic Network Games.
Riccardo Colini-Baldeschi, Roberto Cominetti, Marco Scarsini
2016On the Robustness of the Approximate Price of Anarchy in Generalized Congestion Games.
Vittorio Bilò
2016Revenue Maximization for Market Intermediation with Correlated Priors.
Matthias Gerstgrasser, Paul W. Goldberg, Elias Koutsoupias
2016SBBA: A Strongly-Budget-Balanced Double-Auction Mechanism.
Erel Segal-Halevi, Avinatan Hassidim, Yonatan Aumann
2016Stable Matching with Uncertain Linear Preferences.
Haris Aziz, Péter Biró, Serge Gaspers, Ronald de Haan, Nicholas Mattei, Baharak Rastegari
2016Strong and Weak Acyclicity in Iterative Voting.
Reshef Meir
2016The Anarchy of Scheduling Without Money.
Yiannis Giannakopoulos, Elias Koutsoupias, Maria Kyropoulou
2016The Big Match in Small Space - (Extended Abstract).
Kristoffer Arnsfelt Hansen, Rasmus Ibsen-Jensen, Michal Koucký
2016The Impact of Worst-Case Deviations in Non-Atomic Network Routing Games.
Pieter Kleer, Guido Schäfer
2016The Parallel Complexity of Coloring Games.
Guillaume Ducoffe
2016The Price of Stability of Simple Symmetric Fractional Hedonic Games.
Christos Kaklamanis, Panagiotis Kanellopoulos, Konstantinos Papaioannou
2016The Stable Roommates Problem with Short Lists.
Ágnes Cseh, Robert W. Irving, David F. Manlove
2016Truthfulness and Approximation with Value-Maximizing Bidders.
Salman Fadaei, Martin Bichler