Internet and Network Economics

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

  • Xiaotie Deng
  • Yinyu Ye
Conference proceedings WINE 2005

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
  16. Robert Elsässer, Martin Gairing, Thomas Lücking, Marios Mavronicolas, Burkhard Monien
    Pages 195-209
  17. Marios Mavronicolas, Panagiota N. Panagopoulou, Paul G. Spirakis
    Pages 210-224
  18. Alex Kesselman, Stefano Leonardi, Vincenzo Bonifaci
    Pages 236-245
  19. Xiaolei Guo, Hai Yang
    Pages 246-257
  20. Gabrielle Demange
    Pages 258-267
  21. Yunlei Zhao, Robert H. Deng, Binyu Zang, Yiming Zhao
    Pages 288-298
  22. Takashi Matsuhisa, Paul Strokan
    Pages 299-306
  23. Lili Ding, Yinfeng Xu, Shuhua Hu
    Pages 307-314
  24. Hai Yu, Shouyang Wang, Chuangyin Dang
    Pages 315-324
  25. Pascal Kurtansky, Burkhard Stiller
    Pages 325-335
  26. Lean Yu, Shouyang Wang, Kin Keung Lai
    Pages 336-345
  27. Il-Gon Kim, Young-Joo Moon, Inhye Kang, Ji-Yeon Lee, Keun-Hee Han, Jin-Young Choi
    Pages 346-355
  28. Yukun Cao, Yunfeng Li, Xiaofeng Liao
    Pages 356-365
  29. Qin Liao, Huimin Gu, Zhifeng Hao, Zhonghua Tang
    Pages 366-374
  30. Yunlei Zhao, Shirley H. C. Cheung, Binyu Zang, Bin Zhu
    Pages 385-390
  31. Kaile Su, Congxin Zhao, Guanfeng Lv, Han Lin, Qingliang Chen
    Pages 391-404
  32. Woo-Hun Kim, Eun-Jun Yoon, Kee-Young Yoo
    Pages 414-423
  33. Arindam Chakrabarti
    Pages 424-433
  34. Alfredo Milani, Stefano Marcugini
    Pages 444-454
  35. Jun Wang, Yong-Hong Sun, Zhi-Ping Fan, Yan Liu
    Pages 455-463
  36. Wei-Guo Zhang, Wen-An Liu, Ying-Luo Wang
    Pages 464-472
  37. Bernard Fong, A. C. M. Fong, G. Y. Hong, Louisa Wong
    Pages 473-480

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

Industry Sectors
IT & Software