SAGT B

30 papers

YearTitle / Authors
2024Agent-Constrained Truthful Facility Location Games.
Argyrios Deligkas, Mohammad Lotfi, Alexandros A. Voudouris
2024Algorithmic Game Theory - 17th International Symposium, SAGT 2024, Amsterdam, The Netherlands, September 3-6, 2024, Proceedings
Guido Schäfer, Carmine Ventre
2024Balancing Participation and Decentralization in Proof-of-Stake Cryptocurrencies.
Aggelos Kiayias, Elias Koutsoupias, Francisco J. Marmolejo Cossío, Aikaterini-Panagiota Stouka
2024Calibrated Recommendations for Users with Decaying Attention.
Jon M. Kleinberg, Emily Ryu, Éva Tardos
2024Complexity of Round-Robin Allocation with Potentially Noisy Queries.
Zihan Li, Pasin Manurangsi, Jonathan Scarlett, Warut Suksompong
2024Condorcet Markets.
Stéphane Airiau, Nicholas Kees Dupuis, Davide Grossi
2024Discrete Single-Parameter Optimal Auction Design.
Yiannis Giannakopoulos, Johannes Hahn
2024Edge-Dominance Games on Graphs.
Farid Arthaud, Edan Orzech, Martin C. Rinard
2024Estimating the Expected Social Welfare and Cost of Random Serial Dictatorship.
Ioannis Caragiannis, Sebastian Homrighausen
2024Fair Division of Chores with Budget Constraints.
Edith Elkind, Ayumi Igarashi, Nicholas Teh
2024Fair Division with Bounded Sharing: Binary and Non-degenerate Valuations.
Samuel Bismuth, Ivan Bliznets, Erel Segal-Halevi
2024Fair Division with Interdependent Values.
Georgios Birmpas, Tomer Ezra, Stefano Leonardi, Matteo Russo
2024Incentives in Dominant Resource Fair Allocation Under Dynamic Demands.
Giannis Fikioris, Rachit Agarwal, Éva Tardos
2024Matrix Rationalization via Partial Orders.
Agnes Totschnig, Rohit Vasishta, Adrian Vetta
2024Matroid Bayesian Online Selection.
Ian DeHaan, Kanstantsin Pashkovich
2024Mind the Revenue Gap: On the Performance of Approximation Mechanisms Under Budget Constraints.
Ahuva Mu'alem, Juan Carlos Carbajal
2024Non-Adaptive Matroid Prophet Inequalities.
Shuchi Chawla, Kira Goldner, Anna R. Karlin, J. Benjamin Miller
2024Online Matching with High Probability.
Milena Mihail, Thorben Tröbst
2024Playing Repeated Games with Sublinear Randomness.
Farid Arthaud
2024Prediction-Sharing During Training and Inference.
Yotam Gafni, Ronen Gradwohl, Moshe Tennenholtz
2024Price of Anarchy for Graphic Matroid Congestion Games.
Wouter Fokkema, Ruben Hoeksma, Marc Uetz
2024Price of Anarchy in Paving Matroid Congestion Games.
Bainian Hao, Carla Michini
2024Structural and Algorithmic Results for Stable Cycles and Partitions in the Roommates Problem.
Frederik Glitzner, David F. Manlove
2024Sublogarithmic Approximation for Tollbooth Pricing on a Cactus.
Andrzej Turko, Jaroslaw Byrka
2024Swim till You Sink: Computing the Limit of a Game.
Rashida Hakim, Jason Milionis, Christos H. Papadimitriou, Georgios Piliouras
2024The Investment Management Game: Extending the Scope of the Notion of Core.
Vijay V. Vazirani
2024The Team Order Problem: Maximizing the Probability of Matching Being Large Enough.
Haris Aziz, Jiarui Gan, Grzegorz Lisowski, Ali Pourmiri
2024The k-Facility Location Problem via Optimal Transport: A Bayesian Study of the Percentile Mechanisms.
Gennaro Auricchio, Jie Zhang
2024To Regulate or Not to Regulate: Using Revenue Maximization Tools to Maximize Consumer Utility.
Meryem Essaidi, Kira Goldner, S. Matthew Weinberg
2024k-Times Bin Packing and its Application to Fair Electricity Distribution.
Dinesh Kumar Baghel, Alex Ravsky, Erel Segal-Halevi