Internet and Network Economics

First International Workshop, WINE 2005, Hong Kong, China, December 15-17, 2005. Proceedings

  • Xiaotie Deng
  • Yinyu Ye

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

Table of contents

  1. Front Matter
  2. Christos Papadimitriou
    Pages 1-2
  3. Ehud Kalai
    Pages 3-13
  4. Dinesh Garg, Kamal Jain, Kunal Talwar, Vijay V. Vazirani
    Pages 24-33
  5. Nicole Immorlica, Kamal Jain, Mohammad Mahdian, Kunal Talwar
    Pages 34-45
  6. Georgios Kouroupas, Elias Koutsoupias, Christos H. Papadimitriou, Martha Sideri
    Pages 46-54
  7. Nicole Immorlica, Li Li, Vahab S. Mirrokni, Andreas Schulz
    Pages 55-69
  8. Fang Wu, Li Zhang, Bernardo A. Huberman
    Pages 80-91
  9. Subhash Khot, Richard J. Lipton, Evangelos Markakis, Aranyak Mehta
    Pages 92-101
  10. Sanjiv Kapoor, Aranyak Mehta, Vijay Vazirani
    Pages 102-111
  11. Kamal Jain, Aranyak Mehta, Kunal Talwar, Vijay Vazirani
    Pages 122-128
  12. Amir Ronen, Lyron Wahrmann
    Pages 129-140
  13. Simon Fischer, Berthold Vöcking
    Pages 151-160
  14. Joan Feigenbaum, David R. Karger, Vahab S. Mirrokni, Rahul Sami
    Pages 174-183
  15. Shridhar Mubaraq Mishra, John Hwang, Dick Filippini, Reza Moazzami, Lakshminarayanan Subramanian, Tom Du
    Pages 184-194

About these proceedings


WINE 2005, the First Workshop on Internet and Network Economics (WINE 2005), took place in Hong Kong, China, December 15-17, 2005. The symposium aims to provide a forum for researchers working in Internet and Network Economic algorithms from all over the world. The final count of electronic submissions was 372, of which 108 were accepted. It consists of the main program of 31 papers, of which the submitter email accounts are: 10 from edu (USA) accounts, 3 from hk (Hong Kong), 2 each from il (Isreal), cn (China), ch (Switzerland), de (Germany), jp (Japan), gr (Greece), 1 each from hp. com, sohu. com, pl (Poland), fr (France), ca (Canada), and in (India). In addition, 77 papers from 20 countries or regions and 6 dot. coms were selected for 16 special focus tracks in the areas of Internet and Algorithmic Economics; E-Commerce Protocols; Security; Collaboration, Reputation and Social Networks; Algorithmic Mechanism; Financial Computing; Auction Algorithms; Online Algorithms; Collective Rationality; Pricing Policies; Web Mining Strategies; Network Economics; Coalition Strategies; Internet Protocols; Price Sequence; Equilibrium. We had one best student paper nomination: “Walrasian Equilibrium: Hardness, Approximations and Tracktable Instances” by Ning Chen and Atri Rudra. We would like to thank Andrew Yao for serving the conference as its Chair, with inspiring encouragement and far-sighted leadership. We would like to thank the International Program Committee for spending their valuable time and effort in the review process.


Internet decision aming e-commerce e-learning economic models equilibria algorithms grid computing market analysis marketing models multi-agent systems network computing network management online security service-oriented computing

Editors and affiliations

  • Xiaotie Deng
    • 1
  • Yinyu Ye
    • 2
  1. 1.Department of Computer ScienceCity University of Hong KongHong Kong
  2. 2.Stanford UniversityStanford

Bibliographic information

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