Information Systems and Applications, incl. Internet/Web, and HCI

Algorithmic Game Theory

5th International Symposium, SAGT 2012, Barcelona, Spain, October 22-23, 2012. Proceedings

Editors: Serna, Maria (Ed.)

  • Up to date results
  • Fast track conference proceedings
  • State of the art research
see more benefits

Buy this book

eBook $54.99
price for USA (gross)
  • ISBN 978-3-642-33996-7
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $72.00
price for USA
  • ISBN 978-3-642-33995-0
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

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.

Table of contents (22 chapters)

  • A Classification of Weakly Acyclic Games

    Apt, Krzysztof R. (et al.)

    Pages 1-12

  • Selfishness Level of Strategic Games

    Apt, Krzysztof R. (et al.)

    Pages 13-24

  • Mechanisms for Scheduling with Single-Bit Private Values

    Auletta, Vincenzo (et al.)

    Pages 25-36

  • The Complexity of Decision Problems about Nash Equilibria in Win-Lose Games

    Bilò, Vittorio (et al.)

    Pages 37-48

  • An Optimal Bound to Access the Core in TU-Games

    Béal, Sylvain (et al.)

    Pages 49-60

Buy this book

eBook $54.99
price for USA (gross)
  • ISBN 978-3-642-33996-7
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $72.00
price for USA
  • ISBN 978-3-642-33995-0
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Algorithmic Game Theory
Book Subtitle
5th International Symposium, SAGT 2012, Barcelona, Spain, October 22-23, 2012. Proceedings
Editors
  • Maria Serna
Series Title
Information Systems and Applications, incl. Internet/Web, and HCI
Series Volume
7615
Copyright
2012
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-642-33996-7
DOI
10.1007/978-3-642-33996-7
Softcover ISBN
978-3-642-33995-0
Edition Number
1
Number of Pages
X, 263
Number of Illustrations and Tables
31 b/w illustrations
Topics