Internet and Network Economics

Second International Workshop, WINE 2006, Patras, Greece, December 15-17, 2006. Proceedings

  • Paul Spirakis
  • Marios Mavronicolas
  • Spyros Kontogiannis
Conference proceedings WINE 2006

DOI: 10.1007/11944874

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

Table of contents (35 papers)

  1. Front Matter
  2. Dynamic Mechanism Design
    Davide Bilò, Luciano Gualà, Guido Proietti
    Pages 3-15
  3. Unconditional Competitive Auctions with Copy and Budget Constraints
    Tian-Ming Bu, Qi Qi, Aries Wei Sun
    Pages 16-26
  4. Truthful Auctions with Optimal Profit
    Pinyan Lu, Shang-Hua Teng, Changyuan Yu
    Pages 27-36
  5. Pure Nash Equilibria in Player-Specific and Weighted Congestion Games
    Heiner Ackermann, Heiko Röglin, Berthold Vöcking
    Pages 50-61
  6. Strong and Correlated Strong Equilibria in Monotone Congestion Games
    Ola Rozenfeld, Moshe Tennenholtz
    Pages 74-86
  7. First-Passage Percolation on a Width-2 Strip and the Path Cost in a VCG Auction
    Abraham Flaxman, David Gamarnik, Gregory B. Sorkin
    Pages 99-111
  8. Optimal Cost-Sharing Mechanisms for Steiner Forest Problems
    Shuchi Chawla, Tim Roughgarden, Mukund Sundararajan
    Pages 112-123
  9. Mechanisms to Induce Random Choice
    Antoniy Ganchev, Lata Narayanan, Sunil Shende
    Pages 124-135
  10. Bayesian Optimal No-Deficit Mechanism Design
    Shuchi Chawla, Jason D. Hartline, Uday Rajan, R. Ravi
    Pages 136-148
  11. Succinct Approximation of Trade-Off Curves
    Mihalis Yannakakis
    Pages 149-149
  12. Game-Theoretic Aspects of Designing Hyperlink Structures
    Nicole Immorlica, Kamal Jain, Mohammad Mahdian
    Pages 150-161
  13. Competing for Customers in a Social Network: The Quasi-linear Case
    Pradeep Dubey, Rahul Garg, Bernard De Meyer
    Pages 162-173
  14. Selfish Service Installation in Networks
    Jean Cardinal, Martin Hoefer
    Pages 174-185
  15. Games of Connectivity
    Pradeep Dubey, Rahul Garg
    Pages 186-197
  16. Assignment Problems in Rental Markets
    David Abraham, Ning Chen, Vijay Kumar, Vahab S. Mirrokni
    Pages 198-213

About these proceedings

Keywords

Internet algorithmic game theory approximation algorithms competitive auctions computer computer science decision making dynamic algorithms e-commerce economic models equilibria algorithms game theory grid computing market analysis service-oriented computing

Editors and affiliations

  • Paul Spirakis
    • 1
  • Marios Mavronicolas
    • 2
  • Spyros Kontogiannis
    • 3
  1. 1.Department of Computer Engineering and InformaticsUniversity of PatrasRioGreece
  2. 2.Department of Computer ScienceUniversity of CyprusNicosiaCyprus
  3. 3.R.A. Computer Technology InstituteRio–PatraGreece

Bibliographic information

  • Copyright Information Springer-Verlag Berlin Heidelberg 2006
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-540-68138-0
  • Online ISBN 978-3-540-68141-0
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349