Skip to main content
SpringerLink
Log in
Book cover
  • Conference proceedings
  • © 2011

Internet and Network Economics

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

Editors:

  1. Ning Chen

    1. GECAD, Instituto Superior de Engenharia do Porto, Portugal

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Edith Elkind

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

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  3. Elias Koutsoupias

    1. Department of Informatics, University of Athens, Greece

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  • 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.

Sections

Buy it now

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, access via your institution.

Table of contents (39 papers)

  1. Front Matter

    PDF

  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

    18. Controlling Infection by Blocking Nodes and Links Simultaneously

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

Other Volumes

  1. Internet and Network Economics

Back to top

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.
Back to top

Keywords

  • approximation algorithm
  • competitive analysis
  • evolutionary dynamics
  • market equilibrium
  • social learning
  • algorithm analysis and problem complexity
Back to top

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

Back to top

Bibliographic Information

Back to top
Access via your institution

Buy it now

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

search

Navigation