


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
, David F. Manlove
:
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
, Tomer Ezra
, Stefano Leonardi
, Matteo Russo
:
Fair Division with Interdependent Values. 72-88 - Samuel Bismuth
, Ivan Bliznets
, Erel Segal-Halevi
:
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
, Mohammad Lotfi, Alexandros A. Voudouris
:
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
, Johannes Hahn:
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
, Edan Orzech
, Martin C. Rinard
:
Edge-Dominance Games on Graphs. 240-257 - Farid Arthaud
:
Playing Repeated Games with Sublinear Randomness. 258-276
Pricing, Revenue, and Regulation
- Ahuva Mu'alem
, Juan Carlos Carbajal
:
Mind the Revenue Gap: On the Performance of Approximation Mechanisms Under Budget Constraints. 279-296 - Andrzej Turko
, Jaroslaw Byrka
:
Sublogarithmic Approximation for Tollbooth Pricing on a Cactus. 297-314 - Meryem Essaidi, Kira Goldner
, S. Matthew Weinberg
:
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
, Carla Michini
:
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
, Kira Goldner
, Anna R. Karlin
, J. Benjamin Miller:
Non-Adaptive Matroid Prophet Inequalities. 389-404 - Ian DeHaan, Kanstantsin Pashkovich:
Matroid Bayesian Online Selection. 405-422
Information Sharing and Decision Making
- Yotam Gafni
, Ronen Gradwohl
, Moshe Tennenholtz
:
Prediction-Sharing During Training and Inference. 425-442 - Jon M. Kleinberg
, Emily Ryu
, Éva Tardos
:
Calibrated Recommendations for Users with Decaying Attention. 443-460 - Agnes Totschnig
, Rohit Vasishta
, Adrian Vetta
:
Matrix Rationalization via Partial Orders. 461-479
Computational Complexity and Resource Allocation
- Dinesh Kumar Baghel
, Alex Ravsky, Erel Segal-Halevi:
k-Times Bin Packing and its Application to Fair Electricity Distribution. 483-500 - Stéphane Airiau
, Nicholas Kees Dupuis, Davide Grossi
:
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.