Algorithmic Game Theory

This volume constitutes the refereed proceedings of 17th International Symposium on Algorithmic Game Theory, SAGT 2024, held in Amsterdam, The Netherlands, during September 3-6, 2024.

The 29 full papers included in this book were carefully reviewed and selected from 84 submissions. They were organized in topical sections as follows: matching; fair division and resource allocation; mechanism design; game theory and repeated games; pricing, revenue, and regulation; matroid theory in game theory; information sharing and decision making; computational complexity and resource allocation.

. - The Computational Complexity of the Housing Market.

. - Ex-post Stability under Two-Sided Matching: Complexity and Characterization.

. - Approval-Based Committee Voting under Uncertainty.

. - Matching.

. - Structural and Algorithmic Results for Stable Cycles and Partitions in the Roommates Problem.

. - Online Matching with High Probability.

. - The Team Order Problem: Maximizing the Probability of Matching Being Large Enough.

. - Fair Division and Resource Allocation.

. - Fair Division of Chores with Budget Constraints.

. - Fair Division with Interdependent Values.

. - Fair Division with Bounded Sharing: Binary and Non-Degenerate Valuations.

. - Incentives in Dominant Resource Fair Allocation under Dynamic Demands.

. - Mechanism Design.

. - Agent-Constrained Truthful Facility Location Games.

. - The k-Facility Location Problem Via Optimal Transport: A Bayesian Study of the Percentile Mechanisms.

. - Discrete Single-Parameter Optimal Auction Design.

. - Estimating the Expected Social Welfare and Cost of Random Serial Dictatorship.

. - Game Theory and Repeated Games.

. - Swim Till You Sink: Computing the Limit of a Game.

. - The Investment Management Game: Extending the Scope of the Notion of Core.

. - Edge-Dominance Games on Graphs.

. - Playing Repeated Games with Sublinear Randomness.

. - Pricing, Revenue, and Regulation.

. - Mind the Revenue Gap: On the Performance of Approximation Mechanisms under Budget Constraints.

. - Sublogarithmic Approximation for Tollbooth Pricing on a Cactus.

. - To Regulate or Not to Regulate: Using Revenue Maximization Tools to Maximize Consumer Utility.

. - Balancing Participation and Decentralization in Proof-of-Stake Cryptocurrencies.

. - Matroid Theory in Game Theory.

. - Price of Anarchy in Paving Matroid Congestion Games.

. - Price of Anarchy for Graphic Matroid Congestion Games.

. - Non-Adaptive Matroid Prophet Inequalities.

. - Matroid Bayesian Online Selection.

. - Information Sharing and Decision Making.

. - Prediction-Sharing During Training and Inference.

. - Calibrated Recommendations for Users with Decaying Attention.

. - Matrix Rationalization via Partial Orders.

. - Computational Complexity and Resource Allocation.

. - k-Times Bin-Packing and its Application to Fair Electricity Distribution.

. - Condorcet Markets.

. - Complexity of Round-Robin Allocation with Potentially Noisy Queries.