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