Advertisement

Web and Internet Economics

11th International Conference, WINE 2015, Amsterdam, The Netherlands, December 9-12, 2015, Proceedings

  • Evangelos Markakis
  • Guido Schäfer
Conference proceedings WINE 2015

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

Also part of the Information Systems and Applications, incl. Internet/Web, and HCI book sub series (LNISA, volume 9470)

Table of contents

  1. Front Matter
    Pages I-XIX
    PDF
  2. Sequential Posted Price Mechanisms with Correlated Valuations
    Marek Adamczyk, Allan Borodin, Diodato Ferraioli, Bart de Keijzer, Stefano Leonardi
    Pages 1-15
  3. Price Competition in Networked Markets: How Do Monopolies Impact Social Welfare?
    Elliot Anshelevich, Shreyas Sekar
    Pages 16-30
  4. Computing Stable Coalitions: Approximation Algorithms for Reward Sharing
    Elliot Anshelevich, Shreyas Sekar
    Pages 31-45
  5. The (Non)-Existence of Stable Mechanisms in Incomplete Information Environments
    Nick Arnosti, Nicole Immorlica, Brendan Lucier
    Pages 46-59
  6. Fast Convergence in the Double Oral Auction
    Sepehr Assadi, Sanjeev Khanna, Yang Li, Rakesh Vohra
    Pages 60-73
  7. Minority Becomes Majority in Social Networks
    Vincenzo Auletta, Ioannis Caragiannis, Diodato Ferraioli, Clemente Galdi, Giuseppe Persiano
    Pages 74-88
  8. New Complexity Results and Algorithms for the Minimum Tollbooth Problem
    Soumya Basu, Thanasis Lianeas, Evdokia Nikolova
    Pages 89-103
  9. Ad Exchange: Envy-Free Auctions with Mediators
    Oren Ben-Zwi, Monika Henzinger, Veronika Loitzenbauer
    Pages 104-117
  10. Computing Approximate Nash Equilibria in Network Congestion Games with Polynomially Decreasing Cost Functions
    Vittorio Bilò, Michele Flammini, Gianpiero Monaco, Luca Moscardelli
    Pages 118-131
  11. On Stackelberg Strategies in Affine Congestion Games
    Vittorio Bilò, Cosimo Vinci
    Pages 132-145
  12. Impartial Selection and the Power of up to Two Choices
    Antje Bjelde, Felix Fischer, Max Klimm
    Pages 146-158
  13. Online Allocation and Pricing with Economies of Scale
    Avrim Blum, Yishay Mansour, Liu Yang
    Pages 159-172
  14. Multilateral Deferred-Acceptance Mechanisms
    Liad Blumrosen, Osnat Zohar
    Pages 173-186
  15. Testing Consumer Rationality Using Perfect Graphs and Oriented Discs
    Shant Boodaghians, Adrian Vetta
    Pages 187-200
  16. Computation of Stackelberg Equilibria of Finite Sequential Games
    Branislav Bošanský, Simina Brânzei, Kristoffer Arnsfelt Hansen, Peter Bro Miltersen, Troels Bjerre Sørensen
    Pages 201-215
  17. Welfare and Rationality Guarantees for the Simultaneous Multiple-Round Ascending Auction
    Nicolas Bousquet, Yang Cai, Adrian Vetta
    Pages 216-229
  18. Combinatorial Auctions with Conflict-Based Externalities
    Yun Kuen Cheung, Monika Henzinger, Martin Hoefer, Martin Starnberger
    Pages 230-243
  19. Applications of \(\alpha \)-Strongly Regular Distributions to Bayesian Auctions
    Richard Cole, Shravas Rao
    Pages 244-257
  20. The Curse of Sequentiality in Routing Games
    José Correa, Jasper de Jong, Bart de Keijzer, Marc Uetz
    Pages 258-271
  21. Adaptive Rumor Spreading
    José Correa, Marcos Kiwi, Neil Olver, Alberto Vera
    Pages 272-285
  22. Privacy and Truthful Equilibrium Selection for Aggregative Games
    Rachel Cummings, Michael Kearns, Aaron Roth, Zhiwei Steven Wu
    Pages 286-299
  23. Welfare and Revenue Guarantees for Competitive Bundling Equilibrium
    Shahar Dobzinski, Michal Feldman, Inbal Talgam-Cohen, Omri Weinstein
    Pages 300-313
  24. Often Harder than in the Constructive Case: Destructive Bribery in CP-nets
    Britta Dorn, Dominikus Krüger, Patrick Scharpfenecker
    Pages 314-327
  25. Improving Selfish Routing for Risk-Averse Players
    Dimitris Fotakis, Dimitris Kalimeris, Thanasis Lianeas
    Pages 328-342
  26. The VCG Mechanism for Bayesian Scheduling
    Yiannis Giannakopoulos, Maria Kyropoulou
    Pages 343-356
  27. Query Complexity of Approximate Equilibria in Anonymous Games
    Paul W. Goldberg, Stefano Turchetta
    Pages 357-369
  28. Incentivizing Exploration with Heterogeneous Value of Money
    Li Han, David Kempe, Ruixin Qiang
    Pages 370-383
  29. Bottleneck Routing with Elastic Demands
    Tobias Harks, Max Klimm, Manuel Schneider
    Pages 384-397
  30. Mechanisms with Monitoring for Truthful RAM Allocation
    Annamária Kovács, Ulrich Meyer, Carmine Ventre
    Pages 398-412
  31. Inverse Game Theory: Learning Utilities in Succinct Games
    Volodymyr Kuleshov, Okke Schrijvers
    Pages 413-427
  32. Back Matter
    Pages 429-442
    PDF

About these proceedings

Introduction

This book constitutes the thoroughly refereed proceedings of the 11th International Conference on Web and Internet Economics, WINE 2015, held in Amsterdam, The Netherlands, in December 2015. The 30 regular papers presented together with 8 abstracts were carefully reviewed and selected from 142 submissions and cover results on incentives and computation in theoretical computer science, artificial intelligence, and microeconomics.

Keywords

Algorithmic game theory Algorithmic mechanism design Solution concepts in game theory Exact and approximate computation of equilibria Quality of equilibria Convergence and learning in games Market equilibria Computational pricing and auctions Representations of games and their complexity Network games Network formation Computational advertising theory

Editors and affiliations

  • Evangelos Markakis
    • 1
  • Guido Schäfer
    • 2
  1. 1.Athens University of Economics and BusinessAthensGreece
  2. 2.CWI and VU AmsterdamAmsterdamThe Netherlands

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-662-48995-6
  • Copyright Information Springer-Verlag Berlin Heidelberg 2015
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-662-48994-9
  • Online ISBN 978-3-662-48995-6
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site
Industry Sectors
Biotechnology
Finance, Business & Banking
Electronics
IT & Software
Telecommunications
Energy, Utilities & Environment
Engineering