SAGT 2020 Accepted Papers
- Rajnish Kumar, Kriti Manocha and Josue Ortega. On the integration of Shapley-Scarf matching markets
- Marc Schröder. Price of anarchy in congestion games with altruistic/spiteful players
- Jonas Israel and Leon Sering. The Impact of Spillback on the Price of Anarchy for Flows Over Time
- Hoang Minh Pham and Leon Sering. Dynamic Equilibria in Time-Varying Networks
- Shaul Rosner and Tami Tamir. Race Scheduling Games
- Bart Smeulders, Danny Blom and Frits Spieksma. The Stackelberg Kidney Exchange Problem is $ \Sigma_2^P $ -complete
- Bruno Escoffier, Olivier Spanjaard and Magdalena Tydrichova. Recognizing Single-Peaked Preferences on an Arbitrary Graph: Complexity and Algorithms
- Eirini Georgoulaki, Kostas Kollias and Tami Tamir. Equilibrium Inefficiency in Resource Buying Games with Load-Dependent Costs
- Prem Krishnaa J, Girija Limaye, Meghana Nasre and Prajakta Nimbhorkar. Envy-freeness and Relaxed Stability : Hardness and Approximation Algorithms
- Mete Şeref Ahunbay, Brendan Lucier and Adrian Vetta. Two-Buyer Sequential Multiunit Auctions with No Overbidding
- Mashbat Suzuki and Adrian Vetta. How Many Freemasons Are There? The Consensus Voting Mechanism in Metric Spaces
- Nawal Benabbou, Mithun Chakraborty, Ayumi Igarashi and Yair Zick. Finding Fair and Efficient Allocations when Valuations Don’t Add Up
- Vittorio Bilò and Cosimo Vinci. Congestion Games with Priority-Based Scheduling
- Panagiotis Kanellopoulos, Maria Kyropoulou and Alexandros Voudouris. Modified Schelling Games
- Yiannis Giannakopoulos, Alexander Hammerl and Diogo Poças. A New Lower Bound for Deterministic Truthful Scheduling
- Ioannis Anagnostides, Dimitris Fotakis and Panagiotis Patsilinakos. Asymptotically Optimal Communication in Simple Mechanisms
- Jochen Koenemann, Kanstantsin Pashkovich and Natig Tofigzade. On the Approximability of the Stable Matching Problem with Ties of Constant Size up to the Integrality Gap
- Yiannis Giannakopoulos, Georgy Noarov and Andreas S. Schulz. Computing Approximate Equilibria in Weighted Congestion Games via Best-Responses
- Niclas Boehmer, Robert Bredereck, Klaus Heeger and Rolf Niedermeier. Bribery and Control in Stable Marriage
- Niclas Boehmer, Robert Bredereck, Piotr Faliszewski, Andrzej Kaczmarczyk and Rolf Niedermeier. Line-Up Elections: Parallel Voting with Shared Candidate Pool
- William Brown and Utkarsh Patange. Targeted Intervention in Random Graphs
- Yiannis Giannakopoulos and Diogo Poças. A Unifying Approximate Potential for Weighted Congestion Games
- Jochen Koenemann and Justin Toth. A General Framework for Computing the Nucleolus Via Dynamic Programming
- Giannis Fikioris and Dimitris Fotakis. Mechanism Design for Perturbation Stable Combinatorial Auctions