SAGT B

22 papers

YearTitle / Authors
2020A General Framework for Computing the Nucleolus via Dynamic Programming.
Jochen Könemann, Justin Toth
2020A New Lower Bound for Deterministic Truthful Scheduling.
Yiannis Giannakopoulos, Alexander Hammerl, Diogo Poças
2020A Unifying Approximate Potential for Weighted Congestion Games.
Yiannis Giannakopoulos, Diogo Poças
2020Algorithmic Game Theory - 13th International Symposium, SAGT 2020, Augsburg, Germany, September 16-18, 2020, Proceedings
Tobias Harks, Max Klimm
2020Approximating Stable Matchings with Ties of Bounded Size.
Jochen Könemann, Kanstantsin Pashkovich, Natig Tofigzade
2020Asymptotically Optimal Communication in Simple Mechanisms.
Ioannis Anagnostides, Dimitris Fotakis, Panagiotis Patsilinakos
2020Bribery and Control in Stable Marriage.
Niclas Boehmer, Robert Bredereck, Klaus Heeger, Rolf Niedermeier
2020Congestion Games with Priority-Based Scheduling.
Vittorio Bilò, Cosimo Vinci
2020Dynamic Equilibria in Time-Varying Networks.
Hoang Minh Pham, Leon Sering
2020Envy-Freeness and Relaxed Stability: Hardness and Approximation Algorithms.
Prem Krishnaa, Girija Limaye, Meghana Nasre, Prajakta Nimbhorkar
2020Equilibrium Inefficiency in Resource Buying Games with Load-Dependent Costs.
Eirini Georgoulaki, Kostas Kollias, Tami Tamir
2020Finding Fair and Efficient Allocations When Valuations Don't Add Up.
Nawal Benabbou, Mithun Chakraborty, Ayumi Igarashi, Yair Zick
2020How Many Freemasons Are There? The Consensus Voting Mechanism in Metric Spaces.
Mashbat Suzuki, Adrian Vetta
2020Line-Up Elections: Parallel Voting with Shared Candidate Pool.
Niclas Boehmer, Robert Bredereck, Piotr Faliszewski, Andrzej Kaczmarczyk, Rolf Niedermeier
2020Mechanism Design for Perturbation Stable Combinatorial Auctions.
Giannis Fikioris, Dimitris Fotakis
2020Modified Schelling Games.
Panagiotis Kanellopoulos, Maria Kyropoulou, Alexandros A. Voudouris
2020Price of Anarchy in Congestion Games with Altruistic/Spiteful Players.
Marc Schröder
2020Race Scheduling Games.
Shaul Rosner, Tami Tamir
2020Recognizing Single-Peaked Preferences on an Arbitrary Graph: Complexity and Algorithms.
Bruno Escoffier, Olivier Spanjaard, Magdaléna Tydrichová
2020Targeted Intervention in Random Graphs.
William Brown, Utkarsh Patange
2020The Impact of Spillback on the Price of Anarchy for Flows over Time.
Jonas Israel, Leon Sering
2020Two-Buyer Sequential Multiunit Auctions with No Overbidding.
Mete Seref Ahunbay, Brendan Lucier, Adrian Vetta