Internet and Network Economics

1. Regular Papers

   1. Bidding for Representative Allocations for Display Advertising

      • Arpita Ghosh, Preston McAfee, Kishore Papineni, Sergei Vassilvitskii

      Pages 208-219

   2. Social Networks and Stable Matchings in the Job Market

      • Esteban Arcaute, Sergei Vassilvitskii

      Pages 220-231

   3. Maximizing the Minimum Load: The Cost of Selfishness

      • Leah Epstein, Elena Kleiman, Rob van Stee

      Pages 232-243

   4. Competitive Repeated Allocation without Payments

      • Mingyu Guo, Vincent Conitzer, Daniel M. Reeves

      Pages 244-255

   5. Pseudonyms in Cost-Sharing Games

      • Paolo Penna, Florian Schoppmann, Riccardo Silvestri, Peter Widmayer

      Pages 256-267

   6. Computing Optimal Contracts in Series-Parallel Heterogeneous Combinatorial Agencies

      • Yuval Emek, Michal Feldman

      Pages 268-279

   7. Nash Equilibria for Voronoi Games on Transitive Graphs

      • Rainer Feldmann, Marios Mavronicolas, Burkhard Monien

      Pages 280-291

   8. Selfish Scheduling with Setup Times

      • Laurent Gourvès, Jérôme Monnot, Orestis A. Telelis

      Pages 292-303

   9. Computational Aspects of Multimarket Price Wars

      • Nithum Thain, Adrian Vetta

      Pages 304-315

   10. The Impact of Social Ignorance on Weighted Congestion Games

       • Dimitris Fotakis, Vasilis Gkatzelis, Alexis C. Kaporis, Paul G. Spirakis

       Pages 316-327

   11. The Complexity of Models of International Trade

       • Christopher A. Wilkens

       Pages 328-339

   12. The Geometry of Truthfulness

       • Angelina Vidali

       Pages 340-350

   13. Optimal Incentives for Participation with Type-Dependent Externalities

       • Michal Feldman, Ran Tessler, Yoav Wilf

       Pages 351-361

   14. Nash Dynamics in Congestion Games with Similar Resources

       • Anand Bhalgat, Tanmoy Chakraborty, Sanjeev Khanna

       Pages 362-373

   15. Online Ad Assignment with Free Disposal

       • Jon Feldman, Nitish Korula, Vahab Mirrokni, S. Muthukrishnan, Martin Pál

       Pages 374-385

   16. Truthful and Quality Conscious Query Incentive Networks

       • Devansh Dikshit, Narahari Yadati

       Pages 386-397

   17. An Analysis of Troubled Assets Reverse Auction

       • Saeed Alaei, Azarakhsh Malekian

       Pages 398-409

   18. Direction Preserving Zero Point Computing and Applications

       • Xiaotie Deng, Qi Qi, Jie Zhang

       Pages 410-421

2. Short Papers

   1. Continuity Properties of Equilibria in Some Fisher and Arrow-Debreu Market Models

      • Vijay V. Vazirani, Lei Wang

      Pages 422-429

   2. Route Distribution Incentives

      • Joud Khoury, Chaouki T. Abdallah, Kate Krause, Jorge Crichigno

      Pages 430-437

This book constitutes the refereed proceedings of the 5th International Workshop on Internet and Network Economics, WINE 2009, held in Rome, Italy, in December 2009. The 34 regular and 29 short revised full papers presented together with 3 invited talks were carefully reviewed and selected from 142 submissions. The papers address various topics in theoretical computer science, networking and security, economics, mathematics, sociology, and management sciences devoted to the analysis of problems arising in the internet and the worldwide Web, such as auction algorithms, computational advertising, general and majority equilibrium, coalitions, collective action, economics aspects of security and privacy in distributed and network computing, algorithmic design and game theory, information economics, network games, price dynamics, and social networks.

• Internet
• Social Net
• Social Network
• Web
• computer
• privacy
• security

• Department of Information and Systems, Sapienza University of Rome, Roma, Italy

  Stefano Leonardi

Policies and ethics