SAGT B

31 papers

YearTitle / Authors
2021Algorithmic Game Theory - 14th International Symposium, SAGT 2021, Aarhus, Denmark, September 21-24, 2021, Proceedings
Ioannis Caragiannis, Kristoffer Arnsfelt Hansen
2021An Approval-Based Model for Single-Step Liquid Democracy.
Evangelos Markakis, Georgios Papasotiropoulos
2021Approximate Competitive Equilibrium with Generic Budget.
Amin Ghiasi, Masoud Seddighin
2021Approximate Mechanism Design for Distributed Facility Location.
Aris Filos-Ratsikas, Alexandros A. Voudouris
2021Auctions with Interdependence and SOS: Improved Approximation.
Ameer Amer, Inbal Talgam-Cohen
2021Computing Fair and Efficient Allocations with Few Utility Values.
Jugal Garg, Aniket Murhekar
2021Cost Sharing in Two-Sided Markets.
Sreenivas Gollapudi, Kostas Kollias, Ali Shameli
2021Descending the Stable Matching Lattice: How Many Strategic Agents Are Required to Turn Pessimality to Optimality?
Ndiamé Ndiaye, Sergey Norin, Adrian Vetta
2021Efficiency of Equilibria in Games with Random Payoffs.
Matteo Quattropani, Marco Scarsini
2021Game Theory on the Blockchain: A Model for Games with Smart Contracts.
Mathias Hall-Andersen, Nikolaj I. Schwartzbach
2021Gerrymandering on Graphs: Computational Complexity and Parameterized Algorithms.
Sushmita Gupta, Pallavi Jain, Fahad Panolan, Sanjukta Roy, Saket Saurabh
2021Hedonic Expertise Games.
Bugra Çaskurlu, Fatih Erdem Kizilkaya, Berkehan Ozen
2021Improved Two Sample Revenue Guarantees via Mixed-Integer Linear Programming.
Mete Seref Ahunbay, Adrian Vetta
2021Incentive Compatible Mechanism for Influential Agent Selection.
Xiuzhen Zhang, Yao Zhang, Dengji Zhao
2021Lower Bounds for the Query Complexity of Equilibria in Lipschitz Games.
Paul W. Goldberg, Matthew J. Katzman
2021Metric-Distortion Bounds Under Limited Information.
Ioannis Anagnostides, Dimitris Fotakis, Panagiotis Patsilinakos
2021On (Coalitional) Exchange-Stable Matching.
Jiehua Chen, Adrian Chmurovic, Fabian Jogl, Manuel Sorge
2021On Reward Sharing in Blockchain Mining Pools.
Burak Can, Jens Leth Hougaard, Mohsen Pourpouneh
2021On Submodular Prophet Inequalities and Correlation Gap.
Chandra Chekuri, Vasilis Livanos
2021On Tightness of the Tsaknakis-Spirakis Algorithm for Approximate Nash Equilibrium.
Zhaohua Chen, Xiaotie Deng, Wenhan Huang, Hanyu Li, Yuhao Li
2021On the Complexity of Nucleolus Computation for Bipartite b-Matching Games.
Jochen Könemann, Justin Toth, Felix Zhou
2021Optimal Revenue Guarantees for Pricing in Large Markets.
José Correa, Dana Pizarro, Victor Verdugo
2021Pirates in Wonderland: Liquid Democracy has Bicriteria Guarantees.
Jonathan A. Noel, Mashbat Suzuki, Adrian Vetta
2021Prior-Free Clock Auctions for Bidders with Interdependent Values.
Vasilis Gkatzelis, Rishi Patel, Emmanouil Pountourakis, Daniel Schoepflin
2021Prophet Inequality with Competing Agents.
Tomer Ezra, Michal Feldman, Ron Kupfer
2021Pure Nash Equilibria in a Generalization of Congestion Games Allowing Resource Failures.
Julian Nickerl, Jacobo Torán
2021The Price of Stability of Envy-Free Equilibria in Multi-buyer Sequential Auctions.
Mete Seref Ahunbay, Brendan Lucier, Adrian Vetta
2021The Three-Dimensional Stable Roommates Problem with Additively Separable Preferences.
Michael McKay, David F. Manlove
2021Two Birds with One Stone: Fairness and Welfare via Transfers.
Vishnu V. Narayan, Mashbat Suzuki, Adrian Vetta
2021Vote Delegation and Misbehavior.
Hans Gersbach, Akaki Mamageishvili, Manvir Schneider
2021When Dividing Mixed Manna Is Easier Than Dividing Goods: Competitive Equilibria with a Constant Number of Chores.
Jugal Garg, Martin Hoefer, Peter McGlaughlin, Marco Schmalhofer