6th International Symposium, SAGT 2013, Aachen, Germany, October 21-23, 2013. Proceedings /
First Statement of Responsibility
edited by Berthold Vöcking.
.PUBLICATION, DISTRIBUTION, ETC
Place of Publication, Distribution, etc.
Berlin, Heidelberg :
Name of Publisher, Distributor, etc.
Imprint: Springer,
Date of Publication, Distribution, etc.
2013.
SERIES
Series Title
Lecture Notes in Computer Science,
Volume Designation
8146
ISSN of Series
0302-9743 ;
CONTENTS NOTE
Text of Note
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.
0
SUMMARY OR ABSTRACT
Text of Note
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.