Algorithmic Game Theory

6th International Symposium, SAGT 2013, Aachen, Germany, October 21-23, 2013, Proceedings

Berthold Vöcking (Herausgeber)

Buch | Softcover

XII, 271 Seiten

2013 | 2013
Springer Berlin (Verlag)
978-3-642-41391-9 (ISBN)

Infos

This book constitutes the proceedings of the 6th International Symposium on Algorithmic Game Theory, SAGT 2013, held in Aachen, Germany, in October 2013. The 25 papers presented in this volume were carefully reviewed and selected from 65 submissions. They cover various important aspects of algorithmic game theory, such as solution concepts in game theory, efficiency of equilibria and the price of anarchy, computational aspects of equilibria and game theoretical measures, repeated games and convergence of dynamics, evolution and learning in games, coordination and collective action, network games and graph-theoretic aspects of social networks, voting and social choice, as well as algorithmic mechanism design.

Inhalt

The Complexity of Fully Proportional Representation for Single-Crossing Electorates.- New Results on Equilibria in Strategic Candidacy.- Plurality Voting with Truth-Biased Agents.- Reliability Weighted Voting Games.- The Power of Mediation in an Extended El Farol Game.- Friend of My Friend: Network Formation with Two-Hop Benefit.- Load Rebalancing Games in Dynamic Systems with Migration Costs.- Stochastic Congestion Games with Risk-Averse Players.- Congestion Games with Player-Specific Costs Revisited.- Using Reputation Instead of Tolls in Repeated Selfish Routing with Incomplete Information.- Anti-coordination Games and Stable Graph Colorings.- Approximating Multi Commodity Network Design on Graphs of Bounded Pathwidth and Bounded Degree.- Cooperative Equilibria in Iterated Social Dilemmas.- Symmetries of Quasi-Values.- Dividing Connected Chores Fairly.- On Popular Random Assignments.- Scheduling a Cascade with Opposing Influences.- Designing Budget-Balanced Best-Response Mechanisms for Network Coordination Games.- Inefficiency of Games with Social Context.- Copula-Based Randomized Mechanisms for Truthful Scheduling on Two Unrelated Machines.- Imperfect Best-Response Mechanisms.- Pricing Ad Slots with Consecutive Multi-unit Demand.

Produkt-Details

• Erscheint lt. Verlag: 23.9.2013
• Reihe/Serie: Information Systems and Applications, incl. Internet/Web, and HCI
• Reihe/Serie: Lecture Notes in Computer Science
• Zusatzinfo: XII, 271 p. 29 illus.
• Verlagsort: Berlin
• Sprache: englisch
• Maße: 155 x 235 mm
• Gewicht: 438 g
• Themenwelt: Informatik ► Office Programme ► Outlook
• Themenwelt: Mathematik / Informatik ► Informatik ► Theorie / Studium
• Schlagworte: advertisement auction • Algorithmen • influence maximization • Nash Equilibria • network robustness • weighted voting game
• ISBN-10: 3-642-41391-9 / 3642413919
• ISBN-13: 978-3-642-41391-9 / 9783642413919
• Zustand: Neuware