Skip to main content
  • Conference proceedings
  • © 2011

Internet and Network Economics

7th International Workshop, WINE 2011, Singapore, December 11-14, 2011, Proceedings

  • Fast-track conference proceedings
  • State-of-the-art research
  • Up-to-date results

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

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

Conference series link(s): WINE: International Conference on Web and Internet Economics

Conference proceedings info: WINE 2011.

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.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

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

Table of contents (39 papers)

  1. Front Matter

  2. Full Papers

    1. The Snowball Effect of Uncertainty in Potential Games

      • Maria-Florina Balcan, Florin Constantin, Steven Ehrlich
      Pages 1-12
    2. Approximation Algorithm for Security Games with Costly Resources

      • Sayan Bhattacharya, Vincent Conitzer, Kamesh Munagala
      Pages 13-24
    3. On Allocations with Negative Externalities

      • Sayan Bhattacharya, Janardhan Kulkarni, Kamesh Munagala, Xiaoming Xu
      Pages 25-36
    4. An Improved 2-Agent Kidney Exchange Mechanism

      • Ioannis Caragiannis, Aris Filos-Ratsikas, Ariel D. Procaccia
      Pages 37-48
    5. Optimal Pricing in Social Networks with Incomplete Information

      • Wei Chen, Pinyan Lu, Xiaorui Sun, Bo Tang, Yajun Wang, Zeyuan Allen Zhu
      Pages 49-60
    6. On the Approximation Ratio of k-Lookahead Auction

      • Xue Chen, Guangda Hu, Pinyan Lu, Lei Wang
      Pages 61-71
    7. Decision Markets with Good Incentives

      • Yiling Chen, Ian Kash, Mike Ruberry, Victor Shnayder
      Pages 72-83
    8. A Global Characterization of Envy-Free Truthful Scheduling of Two Tasks

      • George Christodoulou, Annamária Kovács
      Pages 84-96
    9. Truth, Envy, and Truthful Market Clearing Bundle Pricing

      • Edith Cohen, Michal Feldman, Amos Fiat, Haim Kaplan, Svetlana Olonetsky
      Pages 97-108
    10. Simple, Optimal and Efficient Auctions

      • Constantinos Daskalakis, George Pierrakos
      Pages 109-121
    11. Prior-Independent Multi-parameter Mechanism Design

      • Nikhil Devanur, Jason Hartline, Anna Karlin, Thach Nguyen
      Pages 122-133
    12. Discrete Choice Models of Bidder Behavior in Sponsored Search

      • Quang Duong, Sébastien Lahaie
      Pages 134-145
    13. Social Learning in a Changing World

      • Rafael M. Frongillo, Grant Schoenebeck, Omer Tamuz
      Pages 146-157
    14. Budget-Balanced and Nearly Efficient Randomized Mechanisms: Public Goods and beyond

      • Mingyu Guo, Victor Naroditskiy, Vincent Conitzer, Amy Greenwald, Nicholas R. Jennings
      Pages 158-169
    15. Online Stochastic Weighted Matching: Improved Approximation Algorithms

      • Bernhard Haeupler, Vahab S. Mirrokni, Morteza Zadimoghaddam
      Pages 170-181
    16. On Strategy-Proof Allocation without Payments or Priors

      • Li Han, Chunzhi Su, Linpeng Tang, Hongyang Zhang
      Pages 182-193
    17. Controlling Infection by Blocking Nodes and Links Simultaneously

      • Jing He, Hongyu Liang, Hao Yuan
      Pages 206-217

Other Volumes

  1. Internet and Network Economics

About this book

This book constitutes the refereed proceedings of the 7th International Workshop on Internet and Network Economics, WINE 2011, held in Singapore, in December 2011. The 31 revised full papers and 5 revised short papers presented together with the abstracts of 3 papers about work in progress were carefully reviewed and selected from 100 submissions. The papers are organized in topical sections on algorithmic game theory, algorithmic mechanism design, computational advertising, computational social choice, convergence and learning in games, economics aspects of security and privacy, information and attention economics, network games and social networks.

Editors and Affiliations

  • GECAD, Instituto Superior de Engenharia do Porto, Portugal

    Ning Chen

  • School of Physical and Mathematical Sciences, SPMS-MAS-03-01, Nanyang Technological University, Singapore

    Edith Elkind

  • Department of Informatics, University of Athens, Greece

    Elias Koutsoupias

Bibliographic Information

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.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