Skip to main content
SpringerLink
Log in
Book cover

Internet and Network Economics

4th International Workshop, WINE 2008, Shanghai, China, December 17-20, 2008. Proceedings

  • Conference proceedings
  • © 2008

Overview

Editors:
  1. Christos Papadimitriou

    1. Computer Science Division, University of California at Berkeley, Berkeley, USA

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Shuzhong Zhang

    1. Department of Systems Engineering and Engineering Management, The Chinese University of Hong Kong, Shatin, N.T., Hong Kong

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

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

Part of the book sub series: Information Systems and Applications, incl. Internet/Web, and HCI (LNISA)

Included in the following conference series:

Conference proceedings info: WINE 2008.

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (78 papers)

  1. Front Matter

    Download chapter PDF

  3. Invited Talks 2: Plenary Session

    1. Average Distance, Diameter, and Clustering in Social Networks with Homophily

      • Matthew O. Jackson
      Pages 4-11

    2. Assignment Exchanges

      • Paul Milgrom
      Pages 12-12

    3. Search Engine Ad Auctions

      • Hal R. Varian
      Pages 13-13

    4. Computational Economy Equilibrium and Application

      • Yinyu Ye
      Pages 14-14

  4. Invited Talks 3: Tutorial Session

    1. Four Graph Partitioning Algorithms

      • Fan Chung Graham
      Pages 15-15

    2. Dynamic Spectrum Management: Optimization and Game Theoretic Formulations

      • Zhi-Quan (Tom) Luo
      Pages 16-16

    3. Some Recent Results in Algorithmic Game Theory

      • Christos Papadimitriou
      Pages 17-17

    4. The Elements of General Equilibrium Theory

      • Herbert E. Scarf
      Pages 18-18

  5. Session A.1: Market Equilibrium

    1. A Fast and Simple Algorithm for Computing Market Equilibria

      • Lisa Fleischer, Rahul Garg, Sanjiv Kapoor, Rohit Khandekar, Amin Saberi
      Pages 19-30

    2. A FPTAS for Computing a Symmetric Leontief Competitive Economy Equilibrium

      • Zhisu Zhu, Chuangyin Dang, Yinyu Ye
      Pages 31-40

    3. Online and Offline Selling in Limit Order Markets

      • Kevin L. Chang, Aaron Johnson
      Pages 41-52

    4. Predictive Pricing and Revenue Sharing

      • Bobji Mungamuru, Hector Garcia-Molina
      Pages 53-60

    5. Dual Payoffs, Core and a Collaboration Mechanism Based on Capacity Exchange Prices in Multicommodity Flow Games

      • Luyi Gui, Özlem Ergun
      Pages 61-69

  6. Session B.1: Congestion Games

    1. Graphical Congestion Games

      • Vittorio Bilò, Angelo Fanelli, Michele Flammini, Luca Moscardelli
      Pages 70-81

    2. How Hard Is It to Find Extreme Nash Equilibria in Network Congestion Games?

      • Elisabeth Gassner, Johannes Hatzl, Sven O. Krumke, Heike Sperber, Gerhard J. Woeginger
      Pages 82-93

    3. On the Road to \(\mathcal{PLS}\)-Completeness: 8 Agents in a Singleton Congestion Game

      • Dominic Dumrauf, Burkhard Monien
      Pages 94-108

    4. Conflicting Congestion Effects in Resource Allocation Games

      • Michal Feldman, Tami Tamir
      Pages 109-117
Back to top

Other volumes

  1. Internet and Network Economics

Keywords

About this book

This book constitutes the refereed proceedings of the 4th International Workshop on Internet and Network Economics, WINE 2008, held in Shanghai, China, in December 2008. The 68 revised full papers presented together with 10 invited talks were carefully reviewed and selected from 126 submissions. The papers are organized in topical sections on market equilibrium, congestion games, information markets, nash equilibrium, network games, solution concepts, algorithms and optimization, mechanism design, equilibrium, online advertisement, sponsored search auctions, and voting problems.

Editors and Affiliations

  • Computer Science Division, University of California at Berkeley, Berkeley, USA

    Christos Papadimitriou

  • Department of Systems Engineering and Engineering Management, The Chinese University of Hong Kong, Shatin, N.T., Hong Kong

    Shuzhong Zhang

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation