000 05608nam a22006375i 4500
001 978-3-031-71033-9
003 DE-He213
005 20251030112935.0
007 cr nn 008mamaa
008 240903s2024 sz | s |||| 0|eng d
020 _a9783031710339
_9978-3-031-71033-9
024 7 _a10.1007/978-3-031-71033-9
_2doi
050 4 _aQA76.9.C65
072 7 _aUYM
_2bicssc
072 7 _aCOM072000
_2bisacsh
072 7 _aUYM
_2thema
245 1 0 _aAlgorithmic Game Theory
_h[electronic resource] :
_b17th International Symposium, SAGT 2024, Amsterdam, The Netherlands, September 3–6, 2024, Proceedings /
_cedited by Guido Schäfer, Carmine Ventre.
250 _a1st ed. 2024.
264 1 _aCham :
_bSpringer Nature Switzerland :
_bImprint: Springer,
_c2024.
300 _aXXI, 546 p. 55 illus., 34 illus. in color.
_bonline resource.
336 _atext
_btxt
_2rdacontent
337 _acomputer
_bc
_2rdamedia
338 _aonline resource
_bcr
_2rdacarrier
347 _atext file
_bPDF
_2rda
490 1 _aLecture Notes in Computer Science,
_x1611-3349 ;
_v15156
505 0 _a -- 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.
520 _aThis 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.
650 0 _aComputer simulation.
650 0 _aData structures (Computer science).
_966708
650 0 _aInformation theory.
_957783
650 0 _aApplication software.
650 0 _aArtificial intelligence.
_958441
650 0 _aAlgorithms.
_958677
650 0 _aComputer networks .
_960157
650 1 4 _aComputer Modelling.
_965738
650 2 4 _aData Structures and Information Theory.
_966709
650 2 4 _aComputer and Information Systems Applications.
650 2 4 _aArtificial Intelligence.
_958441
650 2 4 _aDesign and Analysis of Algorithms.
_967299
650 2 4 _aComputer Communication Networks.
_965689
700 1 _aSchäfer, Guido.
_eeditor.
_0(orcid)0000-0002-1923-4902
_1https://orcid.org/0000-0002-1923-4902
_4edt
_4http://id.loc.gov/vocabulary/relators/edt
_983643
700 1 _aVentre, Carmine.
_eeditor.
_0(orcid)0000-0003-1464-1215
_1https://orcid.org/0000-0003-1464-1215
_4edt
_4http://id.loc.gov/vocabulary/relators/edt
_983644
710 2 _aSpringerLink (Online service)
773 0 _tSpringer Nature eBook
776 0 8 _iPrinted edition:
_z9783031710322
776 0 8 _iPrinted edition:
_z9783031710346
830 0 _aLecture Notes in Computer Science,
_x1611-3349 ;
_v15156
856 4 0 _uhttps://doi.org/10.1007/978-3-031-71033-9
912 _aZDB-2-SCS
912 _aZDB-2-SXCS
912 _aZDB-2-LNC
999 _c63077
_d63077