Algorithmic Game Theory

Algorithmic Game Theory

17th International Symposium, SAGT 2024, Amsterdam, The Netherlands, September 3-6, 2024, Proceedings

Ventre, Carmine; Schaefer, Guido

Springer International Publishing AG

09/2024

546

Mole

9783031710322

15 a 20 dias

Descrição não disponível.
.- 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.
Algorithmic Game Theory;approximation theory;artificial intelligence;auctions and pricing;Computational Aspects of Games;economics and computation;equilibria;game theory;markets;matchings;mechanism design;price of anarchy;computational social choice;voting;network games;internet economics;cooperative game theory