Internet and Network Economics

1. Session B.1: Congestion Games

   1. The Price of Malice in Linear Congestion Games

      • Aaron Roth

      Pages 118-125

2. Session C.1: Information Markets

   1. Parimutuel Betting on Permutations

      • Shipra Agrawal, Zizhuo Wang, Yinyu Ye

      Pages 126-137

   2. Strategies in Dynamic Pari-Mutual Markets

      • Tian-Ming Bu, Xiaotie Deng, Qianya Lin, Qi Qi

      Pages 138-153

   3. Truthful Surveys

      • Nicolas Lambert, Yoav Shoham

      Pages 154-165

   4. Correlated Equilibrium of Bertrand Competition

      • John Wu

      Pages 166-177

   5. Diffusion of Innovations on Random Networks: Understanding the Chasm

      • Marc Lelarge

      Pages 178-185

3. Session A.2: Nash Equilibrium I

   1. An Efficient PTAS for Two-Strategy Anonymous Games

      • Constantinos Daskalakis

      Pages 186-197

   2. Equilibria of Graphical Games with Symmetries

      • Felix Brandt, Felix Fischer, Markus Holzer

      Pages 198-209

   3. Equilibrium Points in Fear of Correlated Threats

      • Spyros C. Kontogiannis, Paul G. Spirakis

      Pages 210-221

   4. Performance Evaluation of a Descent Algorithm for Bi-matrix Games

      • Haralampos Tsaknakis, Paul G. Spirakis, Dimitrios Kanoulas

      Pages 222-230

   5. Worst-Case Nash Equilibria in Restricted Routing

      • Pinyan Lu, Changyuan Yu

      Pages 231-238

4. Session B.2: Network Games I

   1. Stackelberg Routing in Arbitrary Networks

      • Vincenzo Bonifaci, Tobias Harks, Guido Schäfer

      Pages 239-250

   2. Computational Aspects of a 2-Player Stackelberg Shortest Paths Tree Game

      • Davide Bilò, Luciano Gualà, Guido Proietti, Peter Widmayer

      Pages 251-262

   3. Local Two-Stage Myopic Dynamics for Network Formation Games

      • Esteban Arcaute, Ramesh Johari, Shie Mannor

      Pages 263-277

   4. Interference Games in Wireless Networks

      • Vincenzo Auletta, Luca Moscardelli, Paolo Penna, Giuseppe Persiano

      Pages 278-285

   5. Taxing Subnetworks

      • Martin Hoefer, Lars Olbrich, Alexander Skopalik

      Pages 286-294

5. Session C.2: Solution Concepts

   1. Anonymity-Proof Voting Rules

      • Vincent Conitzer

      Pages 295-306

   2. Overlapping Coalition Formation

      • Georgios Chalkiadakis, Edith Elkind, Evangelos Markakis, Nicholas R. Jennings

      Pages 307-321

   3. A Network-Based Asymmetric Nash Bargaining Solution

      • Edoardo Gallo

      Pages 322-333

   4. How Public Opinion Forms

      • Fang Wu, Bernardo A. Huberman

      Pages 334-341

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.

• Internet
• algorithmic game theory
• anonymity
• approximation algorithms
• competitive auctions
• complexity
• decision making
• dynamic algorithms
• e-commerce
• economic models
• equilibria algorithms
• game theory
• marketing models
• multi-object aucti
• search engine marketing (SEM)

• 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

Policies and ethics