![](https://dblp.uni-trier.de/img/logo.ua.320x120.png)
![](https://dblp.uni-trier.de/img/dropdown.dark.16x16.png)
![](https://dblp.uni-trier.de/img/peace.dark.16x16.png)
Остановите войну!
for scientists:
![search dblp search dblp](https://dblp.uni-trier.de/img/search.dark.16x16.png)
![search dblp](https://dblp.uni-trier.de/img/search.dark.16x16.png)
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
![](https://dblp.uni-trier.de/img/cog.dark.24x24.png)
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.