default search action
17th SAGT 2024: Amsterdam, The Netherlands
- Guido Schäfer
, Carmine Ventre
Algorithmic Game Theory - 17th International Symposium, SAGT 2024, Amsterdam, The Netherlands, September 3-6, 2024, Proceedings. Lecture Notes in Computer Science 15156, Springer 2024, ISBN 978-3-031-71032-2
Matching
- Frederik Glitzner
Structural and Algorithmic Results for Stable Cycles and Partitions in the Roommates Problem. 3-20 - Milena Mihail, Thorben Tröbst:
Online Matching with High Probability. 21-34 - Haris Aziz, Jiarui Gan, Grzegorz Lisowski, Ali Pourmiri:
The Team Order Problem: Maximizing the Probability of Matching Being Large Enough. 35-52
Fair Division and Resource Allocation
- Edith Elkind, Ayumi Igarashi, Nicholas Teh:
Fair Division of Chores with Budget Constraints. 55-71 - Georgios Birmpas
Fair Division with Interdependent Values. 72-88 - Samuel Bismuth
Fair Division with Bounded Sharing: Binary and Non-degenerate Valuations. 89-107 - Giannis Fikioris, Rachit Agarwal, Éva Tardos:
Incentives in Dominant Resource Fair Allocation Under Dynamic Demands. 108-125
Mechanism Design
- Argyrios Deligkas
Agent-Constrained Truthful Facility Location Games. 129-146 - Gennaro Auricchio, Jie Zhang:
The k-Facility Location Problem via Optimal Transport: A Bayesian Study of the Percentile Mechanisms. 147-164 - Yiannis Giannakopoulos
Discrete Single-Parameter Optimal Auction Design. 165-183 - Ioannis Caragiannis, Sebastian Homrighausen:
Estimating the Expected Social Welfare and Cost of Random Serial Dictatorship. 184-201
Game Theory and Repeated Games
- Rashida Hakim, Jason Milionis, Christos H. Papadimitriou, Georgios Piliouras:
Swim till You Sink: Computing the Limit of a Game. 205-222 - Vijay V. Vazirani
The Investment Management Game: Extending the Scope of the Notion of Core. 223-239 - Farid Arthaud
Edge-Dominance Games on Graphs. 240-257 - Farid Arthaud
Playing Repeated Games with Sublinear Randomness. 258-276
Pricing, Revenue, and Regulation
- Ahuva Mu'alem
Mind the Revenue Gap: On the Performance of Approximation Mechanisms Under Budget Constraints. 279-296 - Andrzej Turko
Sublogarithmic Approximation for Tollbooth Pricing on a Cactus. 297-314 - Meryem Essaidi, Kira Goldner
To Regulate or Not to Regulate: Using Revenue Maximization Tools to Maximize Consumer Utility. 315-332 - Aggelos Kiayias, Elias Koutsoupias, Francisco J. Marmolejo Cossío, Aikaterini-Panagiota Stouka:
Balancing Participation and Decentralization in Proof-of-Stake Cryptocurrencies. 333-350
Matroid Theory in Game Theory
- Bainian Hao
Price of Anarchy in Paving Matroid Congestion Games. 353-370 - Wouter Fokkema, Ruben Hoeksma, Marc Uetz:
Price of Anarchy for Graphic Matroid Congestion Games. 371-388 - Shuchi Chawla
Non-Adaptive Matroid Prophet Inequalities. 389-404 - Ian DeHaan, Kanstantsin Pashkovich:
Matroid Bayesian Online Selection. 405-422
Information Sharing and Decision Making
- Yotam Gafni
Prediction-Sharing During Training and Inference. 425-442 - Jon M. Kleinberg
Calibrated Recommendations for Users with Decaying Attention. 443-460 - Agnes Totschnig
Matrix Rationalization via Partial Orders. 461-479
Computational Complexity and Resource Allocation
- Dinesh Kumar Baghel
k-Times Bin Packing and its Application to Fair Electricity Distribution. 483-500 - Stéphane Airiau
Condorcet Markets. 501-519 - Zihan Li, Pasin Manurangsi, Jonathan Scarlett, Warut Suksompong:
Complexity of Round-Robin Allocation with Potentially Noisy Queries. 520-537
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.
last updated on 2024-12-26 00:34 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by: