default search action
10th SAGT 2017: L'Aquila, Italy
- Vittorio Bilò, Michele Flammini:
Algorithmic Game Theory - 10th International Symposium, SAGT 2017, L'Aquila, Italy, September 12-14, 2017, Proceedings. Lecture Notes in Computer Science 10504, Springer 2017, ISBN 978-3-319-66699-0
Auctions
- Yossi Azar, Michal Feldman, Nick Gravin, Alan Roytman:
Liquid Price of Anarchy. 3-15 - Georgios Birmpas, Evangelos Markakis, Orestis Telelis, Artem Tsikiridis:
Tight Welfare Guarantees for Pure Nash Equilibria of the Uniform Price Auction. 16-28 - Alon Eden, Michal Feldman, Adi Vardi:
Online Random Sampling for Budgeted Settings. 29-40 - Pinyan Lu, Tao Xiao:
Liquid Welfare Maximization in Auctions with Multiple Items. 41-52
Computational Aspects of Games
- Mourad Baïou, Francisco Barahona:
On the Nucleolus of Shortest Path Games. 55-66 - Xiaohui Bei, Jugal Garg, Martin Hoefer, Kurt Mehlhorn:
Earning Limits in Fisher Markets with Spending-Constraint Utilities. 67-79 - Robert Bredereck, Piotr Faliszewski, Andrzej Kaczmarczyk, Rolf Niedermeier, Piotr Skowron, Nimrod Talmon:
Robustness Among Multiwinner Voting Rules. 80-92 - Argyrios Deligkas, John Fearnley, Rahul Savani:
Computing Constrained Approximate Equilibria in Polymatrix Games. 93-105 - Sushmita Gupta, Sanjukta Roy, Saket Saurabh, Meirav Zehavi:
Group Activity Selection on Graphs: Parameterized Analysis. 106-118 - Kristoffer Arnsfelt Hansen:
The Real Computational Complexity of Minmax Value and Equilibrium Refinements in Multi-player Games. 119-130 - Marios Mavronicolas, Burkhard Monien:
Conditional Value-at-Risk: Structure and Complexity of Equilibria. 131-143
Congestion Games, Network and Opinion Formation Games
- Soumya Basu, Ger Yang, Thanasis Lianeas, Evdokia Nikolova, Yitao Chen:
Reconciling Selfish Routing with Social Good. 147-159 - Ankit Chauhan, Pascal Lenzner, Anna Melnichenko, Louise Molitor:
Selfish Network Creation with Non-uniform Edge Cost. 160-172 - Markos Epitropou, Dimitris Fotakis, Martin Hoefer, Stratis Skoulakis:
Opinion Formation Games with Aggregation and Negative Influence. 173-185 - Michal Feldman, Yuval Snappir, Tami Tamir:
The Efficiency of Best-Response Dynamics. 186-198 - Tobias Friedrich, Sven Ihde, Christoph Keßler, Pascal Lenzner, Stefan Neubert, David Schumann:
Efficient Best Response Computation for Strategic Network Formation Under Attack. 199-211 - Pieter Kleer, Guido Schäfer:
Path Deviations Outperform Approximate Stability in Heterogeneous Congestion Games. 212-224
Mechanism Design, Incentives and Regret Minimization
- Zhou Chen, Yukun Cheng, Xiaotie Deng, Qi Qi, Xiang Yan:
Agent Incentives of Strategic Behavior in Resource Exchange. 227-239 - George Christodoulou, Martin Gairing, Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, Paul G. Spirakis:
A 3-Player Protocol Preventing Persistence in Strategic Contention with Limited Feedback. 240-251 - Johanne Cohen, Amélie Héliou, Panayotis Mertikopoulos:
Hedging Under Uncertainty: Regret Minimization Meets Exponentially Fast Convergence. 252-263
Resource Allocation
- Elliot Anshelevich, Wennan Zhu:
Tradeoffs Between Information and Ordinal Approximation for Bipartite Matching. 267-279 - Nevzat Onur Domaniç, Chi-Kit Lam, C. Gregory Plaxton:
Group Strategyproof Pareto-Stable Marriage with Indifferences via the Generalized Assignment Game. 280-291 - Marcin Dziubinski:
The Spectrum of Equilibria for the Colonel Blotto and the Colonel Lotto Games. 292-306 - Martin Hoefer, Wanchote Jiamjitrak:
On Proportional Allocation in Hedonic Games. 307-319 - Matthias Mnich, Ildikó Schlotter:
Stable Marriage with Covering Constraints-A Complete Computational Trichotomy. 320-332 - Warut Suksompong:
Fairly Allocating Contiguous Blocks of Indivisible Items. 333-344
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.