Web and Internet Economics

10th International Conference, WINE 2014, Beijing, China, December 14-17, 2014. Proceedings

  • Tie-Yan Liu
  • Qi Qi
  • Yinyu Ye
Conference proceedings WINE 2014

DOI: 10.1007/978-3-319-13129-0

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

Table of contents (45 papers)

  1. Front Matter
  2. Regular Papers

    1. Network Cournot Competition
      Melika Abolhassani, Mohammad Hossein Bateni, MohammadTaghi Hajiaghayi, Hamid Mahini, Anshul Sawant
      Pages 15-29
    2. Bounding the Potential Function in Congestion Games and Approximate Pure Nash Equilibria
      Matthias Feldotto, Martin Gairing, Alexander Skopalik
      Pages 30-43
    3. Limiting Price Discrimination when Selling Products with Positive Network Externalities
      Luděk Cigler, Wolfgang Dvořák, Monika Henzinger, Martin Starnberger
      Pages 44-57
    4. Computing Approximate Nash Equilibria in Polymatrix Games
      Argyrios Deligkas, John Fearnley, Rahul Savani, Paul Spirakis
      Pages 58-71
    5. Optimal Cost-Sharing in Weighted Congestion Games
      Vasilis Gkatzelis, Konstantinos Kollias, Tim Roughgarden
      Pages 72-88
    6. Truthful Multi-unit Procurements with Budgets
      Hau Chan, Jing Chen
      Pages 89-105
    7. The Shapley Value in Knapsack Budgeted Games
      Smriti Bhagat, Anthony Kim, S. Muthukrishnan, Udi Weinsberg
      Pages 106-119
    8. Fast Convex Decomposition for Truthful Social Welfare Approximation
      Dennis Kraft, Salman Fadaei, Martin Bichler
      Pages 120-132
    9. A Near-Optimal Mechanism for Impartial Selection
      Nicolas Bousquet, Sergey Norin, Adrian Vetta
      Pages 133-146
    10. Value-Based Network Externalities and Optimal Auction Design
      Kamesh Munagala, Xiaoming Xu
      Pages 147-160
    11. Matching Dynamics with Constraints
      Martin Hoefer, Lisa Wagner
      Pages 161-174
    12. Truthful Approximations to Range Voting
      Aris Filos-Ratsikas, Peter Bro Miltersen
      Pages 175-188
    13. Resource Competition on Integral Polymatroids
      Tobias Harks, Max Klimm, Britta Peis
      Pages 189-202
    14. PTAS for Minimax Approval Voting
      Jarosław Byrka, Krzysztof Sornat
      Pages 203-217
    15. Biobjective Online Bipartite Matching
      Gagan Aggarwal, Yang Cai, Aranyak Mehta, George Pierrakos
      Pages 218-231
    16. Dynamic Reserve Prices for Repeated Auctions: Learning from Bids
      Yash Kanoria, Hamid Nazerzadeh
      Pages 232-232
    17. Revenue Maximizing Envy-Free Fixed-Price Auctions with Budgets
      Riccardo Colini-Baldeschi, Stefano Leonardi, Piotr Sankowski, Qiang Zhang
      Pages 233-246

About these proceedings


This book constitutes the thoroughly refereed conference proceedings of the 10th International Conference on Web and Internet Economics, WINE 2014, held in Beijing, China, in December 2014. The 32 regular and 13 short papers were carefully reviewed and selected from 107 submissions and cover results on incentives and computation in theoretical computer science, artificial intelligence, and microeconomics.


applications approximation algorithms auctions combinatorial auctions competitive analysis computational advertising computer science conference proceedings convex analysis game theory informatics learning market equilibria network games pricing research scheduling social networks

Editors and affiliations

  • Tie-Yan Liu
    • 1
  • Qi Qi
    • 2
  • Yinyu Ye
    • 3
  1. 1.Microsoft ResearchBeijingChina
  2. 2.The Hong Kong University of Science and TechnologyKowloonHong Kong
  3. 3.Deptartment of Management Science and EngineeringStanford UniversityStanfordUSA

Bibliographic information

  • Copyright Information Springer International Publishing Switzerland 2014
  • Publisher Name Springer, Cham
  • eBook Packages Computer Science
  • Print ISBN 978-3-319-13128-3
  • Online ISBN 978-3-319-13129-0
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349