
Algorithmic Game Theory
5th International Symposium, SAGT 2012, Barcelona, Spain, October 22-23, 2012. Proceedings
Maria Serna(Editor)
Springer (Publisher)
Published on 15. September 2012
Book
Paperback/Softback
X, 263 pages
978-3-642-33995-0 (ISBN)
Description
This book constitutes the refereed proceedings of the 5th International Symposium on Algorithmic Game Theory, SAGT 2012, held in Barcelona, Spain, in October 2012. The 22 revised full papers presented together with 2 invited lectures were carefully reviewed and selected from 65 submissions. The papers present original research at the intersection of Algorithms and Game Theory and address various current topics such as solution concepts in game theory; efficiency of equilibria and price of anarchy; complexity classes in game theory; computational aspects of equilibria; computational aspects of fixed-point theorems; repeated games; evolution and learning in games; convergence of dynamics; coalitions, coordination and collective action; reputation, recommendation and trust systems; graph-theoretic aspects of social networks; network games; cost-sharing algorithms and analysis; computing with incentives; algorithmic mechanism design; computational social choice; decision theory, and pricing; auction algorithms and analysis; economic aspects of distributed computing; internet economics and computational advertising.
More details
Series
Edition
2012 ed.
Language
English
Place of publication
Berlin
Germany
Publishing group
Springer Berlin
Target group
Professional and scholarly
Research
Illustrations
31 s/w Abbildungen
X, 263 p. 31 illus.
Dimensions
Height: 235 mm
Width: 155 mm
Thickness: 16 mm
Weight
423 gr
ISBN-13
978-3-642-33995-0 (9783642339950)
DOI
10.1007/978-3-642-33996-7
Schweitzer Classification
Other editions
Additional editions

Maria Serna
Algorithmic Game Theory
5th International Symposium, SAGT 2012, Barcelona, Spain, October 22-23, 2012. Proceedings
E-Book
10/2012
Springer
€48.14
Available for download
Content
Solution concepts in game theory.- Efficiency of equilibria and price of anarchy.- Complexity classes in game theory.- Computational aspects of equilibria.- Computational aspects of fixed-point theorems.-Repeated games.- Evolution and learning in games.- Convergence of dynamics.- Coalitions, coordination and collective action.- Reputation, recommendation and trust systems.- Graph-theoretic aspects of social networks.- Network games.- Cost-sharing algorithms and analysis.- Computing with incentives.- Algorithmic mechanism design.- Computational social choice.- Decision theory, and pricing.-auction algorithms and analysis.- Economic aspects of distributed computing.- Internet economics and computational advertising.