SAGT B

27 papers

YearTitle / Authors
2017A 3-Player Protocol Preventing Persistence in Strategic Contention with Limited Feedback.
George Christodoulou, Martin Gairing, Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, Paul G. Spirakis
2017Agent Incentives of Strategic Behavior in Resource Exchange.
Zhou Chen, Yukun Cheng, Xiaotie Deng, Qi Qi, Xiang Yan
2017Algorithmic Game Theory - 10th International Symposium, SAGT 2017, L'Aquila, Italy, September 12-14, 2017, Proceedings
Vittorio Bilò, Michele Flammini
2017Computing Constrained Approximate Equilibria in Polymatrix Games.
Argyrios Deligkas, John Fearnley, Rahul Savani
2017Conditional Value-at-Risk: Structure and Complexity of Equilibria.
Marios Mavronicolas, Burkhard Monien
2017Earning Limits in Fisher Markets with Spending-Constraint Utilities.
Xiaohui Bei, Jugal Garg, Martin Hoefer, Kurt Mehlhorn
2017Efficient Best Response Computation for Strategic Network Formation Under Attack.
Tobias Friedrich, Sven Ihde, Christoph Keßler, Pascal Lenzner, Stefan Neubert, David Schumann
2017Fairly Allocating Contiguous Blocks of Indivisible Items.
Warut Suksompong
2017Group Activity Selection on Graphs: Parameterized Analysis.
Sushmita Gupta, Sanjukta Roy, Saket Saurabh, Meirav Zehavi
2017Group Strategyproof Pareto-Stable Marriage with Indifferences via the Generalized Assignment Game.
Nevzat Onur Domaniç, Chi-Kit Lam, C. Gregory Plaxton
2017Hedging Under Uncertainty: Regret Minimization Meets Exponentially Fast Convergence.
Johanne Cohen, Amélie Héliou, Panayotis Mertikopoulos
2017Liquid Price of Anarchy.
Yossi Azar, Michal Feldman, Nick Gravin, Alan Roytman
2017Liquid Welfare Maximization in Auctions with Multiple Items.
Pinyan Lu, Tao Xiao
2017On Proportional Allocation in Hedonic Games.
Martin Hoefer, Wanchote Jiamjitrak
2017On the Nucleolus of Shortest Path Games.
Mourad Baïou, Francisco Barahona
2017Online Random Sampling for Budgeted Settings.
Alon Eden, Michal Feldman, Adi Vardi
2017Opinion Formation Games with Aggregation and Negative Influence.
Markos Epitropou, Dimitris Fotakis, Martin Hoefer, Stratis Skoulakis
2017Path Deviations Outperform Approximate Stability in Heterogeneous Congestion Games.
Pieter Kleer, Guido Schäfer
2017Reconciling Selfish Routing with Social Good.
Soumya Basu, Ger Yang, Thanasis Lianeas, Evdokia Nikolova, Yitao Chen
2017Robustness Among Multiwinner Voting Rules.
Robert Bredereck, Piotr Faliszewski, Andrzej Kaczmarczyk, Rolf Niedermeier, Piotr Skowron, Nimrod Talmon
2017Selfish Network Creation with Non-uniform Edge Cost.
Ankit Chauhan, Pascal Lenzner, Anna Melnichenko, Louise Molitor
2017Stable Marriage with Covering Constraints-A Complete Computational Trichotomy.
Matthias Mnich, Ildikó Schlotter
2017The Efficiency of Best-Response Dynamics.
Michal Feldman, Yuval Snappir, Tami Tamir
2017The Real Computational Complexity of Minmax Value and Equilibrium Refinements in Multi-player Games.
Kristoffer Arnsfelt Hansen
2017The Spectrum of Equilibria for the Colonel Blotto and the Colonel Lotto Games.
Marcin Dziubinski
2017Tight Welfare Guarantees for Pure Nash Equilibria of the Uniform Price Auction.
Georgios Birmpas, Evangelos Markakis, Orestis Telelis, Artem Tsikiridis
2017Tradeoffs Between Information and Ordinal Approximation for Bipartite Matching.
Elliot Anshelevich, Wennan Zhu