東華大學圖書館 |

Algorithmic game theory = 17th international symposium, SAGT 2024, Amsterdam, the Netherlands, September 3-6, 2024 : proceedings /

Record Type:	Electronic resources : Monograph/item
Title/Author:	Algorithmic game theory/ edited by Guido Schäfer, Carmine Ventre.
Reminder of title:	17th international symposium, SAGT 2024, Amsterdam, the Netherlands, September 3-6, 2024 : proceedings /
remainder title:	SAGT 2024
other author:	Schäfer, Guido.
corporate name:	SAGT (Symposium)
Published:	Cham :Springer Nature Switzerland : : 2024.,
Description:	xxi, 546 p. :ill. (chiefly col.), digital ;24 cm.
[NT 15003449]:	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.
Contained By:	Springer Nature eBook
Subject:	Game theory - Congresses. -
Online resource:	https://doi.org/10.1007/978-3-031-71033-9
ISBN:	9783031710339

Algorithmic game theory = 17th international symposium, SAGT 2024, Amsterdam, the Netherlands, September 3-6, 2024 : proceedings /
Algorithmic game theory17th international symposium, SAGT 2024, Amsterdam, the Netherlands, September 3-6, 2024 : proceedings /[electronic resource] :SAGT 2024edited by Guido Schäfer, Carmine Ventre. - Cham :Springer Nature Switzerland :2024. - xxi, 546 p. :ill. (chiefly col.), digital ;24 cm. - Lecture notes in computer science,151560302-9743 ;. - Lecture notes in computer science ;15156..

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.

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.

ISBN: 9783031710339

Standard No.: 10.1007/978-3-031-71033-9doiSubjects--Topical Terms:

658202
Game theory
--Congresses.

LC Class. No.: QA269

Dewey Class. No.: 519.3

Algorithmic game theory = 17th international symposium, SAGT 2024, Amsterdam, the Netherlands, September 3-6, 2024 : proceedings /
LDR:04125nmm a22003615a 4500 001 2388036
003 DE-He213
005 20240903130541.0
006 m d
007 cr nn 008maaau
008 250916s2024 sz s 0 eng d
020 $a 9783031710339 $q (electronic bk.)
020 $a 9783031710322 $q (paper)
024 7 $a 10.1007/978-3-031-71033-9 $2 doi
035 $a 978-3-031-71033-9
040 $a GP $c GP
041 0 $a eng
050 4 $a QA269
072 7 $a UYM $2 bicssc
072 7 $a COM072000 $2 bisacsh
072 7 $a UYM $2 thema
082 0 4 $a 519.3 $2 23
090 $a QA269 $b .S129 2024
111 2 $a SAGT (Symposium) $n (17th : $d 2024 : $c Amsterdam, Netherlands) $3 3752864
245 1 0 $a Algorithmic game theory $h [electronic resource] : $b 17th international symposium, SAGT 2024, Amsterdam, the Netherlands, September 3-6, 2024 : proceedings / $c edited by Guido Schäfer, Carmine Ventre.
246 3 $a SAGT 2024
260 $a Cham : $b Springer Nature Switzerland : $b Imprint: Springer, $c 2024.
300 $a xxi, 546 p. : $b ill. (chiefly col.), digital ; $c 24 cm.
347 $a text file $b PDF $2 rda
490 1 $a Lecture notes in computer science, $x 0302-9743 ; $v 15156
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 $a 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.
650 0 $a Game theory $x Congresses. $3 658202
650 0 $a Algorithms $v Congresses. $3 607038
650 1 4 $a Computer Modelling. $3 3538541
650 2 4 $a Data Structures and Information Theory. $3 3382368
650 2 4 $a Computer and Information Systems Applications. $3 3538505
650 2 4 $a Artificial Intelligence. $3 769149
650 2 4 $a Design and Analysis of Algorithms. $3 3538532
650 2 4 $a Computer Communication Networks. $3 775497
700 1 $a Schäfer, Guido. $3 3752865
700 1 $a Ventre, Carmine. $3 3752866
710 2 $a SpringerLink (Online service) $3 836513
773 0 $t Springer Nature eBook
830 0 $a Lecture notes in computer science ; $v 15156. $3 3752867
856 4 0 $u https://doi.org/10.1007/978-3-031-71033-9
950 $a Computer Science (SpringerNature-11645)