Algorithmic Game Theory

17th International Symposium, SAGT 2024, Amsterdam, The Netherlands, September 3¿6, 2024, Proceedings
Herausgegeben:Schäfer, Guido; Ventre, Carmine

• Broschiertes Buch

Produktbeschreibung

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.

Produktdetails

• Lecture Notes in Computer Science 15156
• Verlag: Springer / Springer Nature Switzerland / Springer, Berlin
• Artikelnr. des Verlages: 978-3-031-71032-2
• 2024
• Seitenzahl: 568
• Erscheinungstermin: 4. September 2024
• Englisch
• Abmessung: 235mm x 155mm x 31mm
• Gewicht: 850g
• ISBN-13: 9783031710322
• ISBN-10: 3031710320
• Artikelnr.: 71294684

Inhaltsangabe

.- 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.