Algorithmic Game Theory

First International Symposium, SAGT 2008, Paderborn, Germany, April 30-May 2, 2008. Proceedings

  • Burkhard Monien
  • Ulf-Peter Schroeder

Part of the Lecture Notes in Computer Science book series (LNCS, volume 4997)

Table of contents

  1. Front Matter
  2. Invited Talks

  3. Session 1: Routing and Scheduling I

  4. Session 2: Markets

    1. Shuchi Chawla, Tim Roughgarden
      Pages 70-82
    2. Moshe Babaioff, Patrick Briest, Piotr Krysta
      Pages 83-94
    3. Pavlos S. Efraimidis, Lazaros Tsavlidis
      Pages 95-108
  5. Session 3: Routing and Scheduling II

    1. Dimitris Fotakis, Alexis C. Kaporis, Paul G. Spirakis
      Pages 121-132
    2. Gunes Ercal, Rafit Izhak-Ratzin, Rupak Majumdar, Adam Meyerson
      Pages 133-144
    3. Rainer Feldmann, Marios Mavronicolas, Andreas Pieris
      Pages 145-157
    4. Matthias Englert, Thomas Franke, Lars Olbrich
      Pages 158-169
  6. Session 4: Mechanism Design

    1. Richard Cole, Shahar Dobzinski, Lisa Fleischer
      Pages 170-181
    2. Jon Feldman, S. Muthukrishnan, Evdokia Nikolova, Martin Pál
      Pages 182-193
    3. Vincenzo Auletta, Paolo Penna, Giuseppe Persiano, Carmine Ventre
      Pages 194-205

About these proceedings


This book constitutes the refereed proceedings of the First International Symposium on Algorithmic Game Theory, SAGT 2008, held in Paderborn, Germany, in April/May 2008. 

The 28 revised full papes presented together with 3 invited lectures were carefully reviewed and selected from 60 submissions. The papers are organized in topical sections on routing and scheduling, markets, mechanism design, potpourri of games, solution concepts, and cost sharing.


algorithmic game theory algorithms anonymity approximation algorithms combinatorial optimization competitive auctions cooperative game theory decision making economic models equilibria algorithms game theory graphical games market analysis scheduling

Editors and affiliations

  • Burkhard Monien
    • 1
  • Ulf-Peter Schroeder
    • 1
  1. 1.Institut für InformatikUniversität PaderbornPaderbornGermany

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2008
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-540-79308-3
  • Online ISBN 978-3-540-79309-0
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • About this book