Algorithmic Game Theory -

Algorithmic Game Theory

11th International Symposium, SAGT 2018, Beijing, China, September 11-14, 2018, Proceedings

Xiaotie Deng (Herausgeber)

Buch | Softcover
XX, 276 Seiten
2018 | 1st ed. 2018
Springer International Publishing (Verlag)
978-3-319-99659-2 (ISBN)
53,49 inkl. MwSt

This book constitutes the refereed proceedings of the 11th International Symposium on Algorithmic Game Theory, SAGT 2018, held in Beijing, China, in September 2018.

The 19 full papers presented together with 6 short papers and 5 plenary talks were carefully reviewed and selected from 54 submissions. The papers cover various important aspects of algorithmic game theory including market equilibrium, auctions and applications, two sided markets, cake-cutting, cooperative games, voting games, multi-agent scheduling, price of stability, various mechanism design problems: online-dynamics and multi-stages as well as revenue maximization and resource allocation and applications.

On Revenue Monotonicity in Combinatorial Auctions.- An Update on the Price of Stability.- Correlation-Robust Mechanism Design.- Job Security, Stability and Production Efficiency, with Applications to Auctions.-  A Near Optimal Mechanism for Energy Aware Scheduling.- Information Elicitation for Bayesian Auctions.- The Complexity of Cake Cutting with Unequal Shares.- Resource Based Cooperative Games: Optimization, Fairness and Stability.- Coreness of Cooperative Games with Truncated Submodular Profit Functions.- Strategic Contention Resolution in Multiple Channelswith Limited Feedback.- Simple Games Versus Weighted Voting Games.- Hide and Seek Game with Multiple Resources.- An Improved Envy-Free Cake Cutting Protocol for Four Agents.- A Truthful Mechanism for Interval Scheduling.- On Revenue-Maximizing Mechanisms Assuming Convex Costs.- The Communication Burden of Single Transferable Vote, in Practice.- On the Price of Stability of Social Distance Games.- Schelling Segregation withStrategic Agents.- Efficient Rational Proofs with Strong Utility-Gap Guarantees.- Removal and Threshold Pricing: Truthful Two-sided Markets with Multi-dimensional Participants.- A Two-Stage Mechanism for Ordinal Peer Assessment.- Mechanism Design for Two-Opposite-Facility Location Games with Penalties on Distance.- The Equilibrium Existence of a Robust Routing Game Under Interval Uncertainty.- Online Trading as a Secretary Problem.- Constrained Swap Dynamics over a Social Network in Distributed Resource Reallocation.- A Hashing Power Allocation Game in Cryptocurrencies among Risk Neutral Miners.- What is the Optimal Deferral Number in Waitlist Mechanism.- An Optimal Strategy for Static Black-Peg Mastermind With Three Pegs.- Tight Bounds on the Relative Performances of Pricing Mechanisms in Storable Good Markets.

Erscheinungsdatum
Reihe/Serie Information Systems and Applications, incl. Internet/Web, and HCI
Lecture Notes in Computer Science
Zusatzinfo XX, 276 p. 29 illus.
Verlagsort Cham
Sprache englisch
Maße 155 x 235 mm
Gewicht 453 g
Themenwelt Informatik Grafik / Design Digitale Bildverarbeitung
Mathematik / Informatik Informatik Theorie / Studium
Schlagworte Agents • Applications • Auction • Cake-cutting • communication channels (information theory) • Complexity • Computer Networks • Computer Science • conference proceedings • Electronic Commerce • Fairness • Game Theory • Informatics • Mechanism Design • Nash Equilibrium • Problem Solving • Quality of Service • Research • Resource Allocation • stability • Strategy • Submodular • Telecommunication networks • Voting • wireless telecommunication systems
ISBN-10 3-319-99659-2 / 3319996592
ISBN-13 978-3-319-99659-2 / 9783319996592
Zustand Neuware
Haben Sie eine Frage zum Produkt?
Mehr entdecken
aus dem Bereich
Modelle für 3D-Druck und CNC entwerfen

von Lydia Sloan Cline

Buch | Softcover (2022)
dpunkt (Verlag)
34,90
Einstieg und Praxis

von Werner Sommer; Andreas Schlenker

Buch | Softcover (2023)
Markt + Technik (Verlag)
19,95
alles zum Drucken, Scannen, Modellieren

von Werner Sommer; Andreas Schlenker

Buch | Softcover (2024)
Markt + Technik Verlag
24,95