Web and Internet Economics: 11th International Conference, WINE 2015, Amsterdam, The Netherlands, December 9-12, 2015, Proceedings

457 Pages·2015·7.54 MB·English

by  Evangelos Markakis

Evangelos Markakis
Guido Schäfer (Eds.)
S
S
o
C
R
A
0 Web and Internet
7
4
9

S
Economics
C
N
L
11th International Conference, WINE 2015
Amsterdam, The Netherlands, December 9–12, 2015
Proceedings
123
Lecture Notes in Computer Science 9470
CommencedPublicationin1973
FoundingandFormerSeriesEditors:
GerhardGoos,JurisHartmanis,andJanvanLeeuwen
EditorialBoard
DavidHutchison,UK TakeoKanade,USA
JosefKittler,UK JonM.Kleinberg,USA
FriedemannMattern,Switzerland JohnC.Mitchell,USA
MoniNaor,Israel C.PanduRangan,India
BernhardSteffen,Germany DemetriTerzopoulos,USA
DougTygar,USA GerhardWeikum,Germany
Advanced Research in Computing and Software Science
SublineofLectureNotesin ComputerScience
SublineSeries Editors
GiorgioAusiello,UniversityofRome‘LaSapienza’,Italy
VladimiroSassone,UniversityofSouthampton,UK
SublineAdvisoryBoard
SusanneAlbers,TUMunich,Germany
BenjaminC.Pierce,UniversityofPennsylvania,USA
BernhardSteffen,UniversityofDortmund,Germany
DengXiaotie,CityUniversityofHongKong
JeannetteM.Wing,MicrosoftResearch,Redmond,WA,USA
More information about this series at http://www.springer.com/series/7409
ä
Evangelos Markakis Guido Sch fer (Eds.)
(cid:129)
Web and Internet
Economics
11th International Conference, WINE 2015
–
Amsterdam, The Netherlands, December 9 12, 2015
Proceedings
123
Editors
Evangelos Markakis GuidoSchäfer
AthensUniversity ofEconomics CWIandVUAmsterdam
andBusiness Amsterdam
Athens TheNetherlands
Greece
ISSN 0302-9743 ISSN 1611-3349 (electronic)
Lecture Notesin Computer Science
ISBN 978-3-662-48994-9 ISBN978-3-662-48995-6 (eBook)
DOI 10.1007/978-3-662-48995-6
LibraryofCongressControlNumber:2015955360
LNCSSublibrary:SL3–InformationSystemsandApplications,incl.Internet/Web,andHCI
SpringerHeidelbergNewYorkDordrechtLondon
©Springer-VerlagBerlinHeidelberg2015
Thisworkissubjecttocopyright.AllrightsarereservedbythePublisher,whetherthewholeorpartofthe
material is concerned, specifically the rights of translation, reprinting, reuse of illustrations, recitation,
broadcasting, reproduction on microfilms or in any other physical way, and transmission or information
storageandretrieval,electronicadaptation,computersoftware,orbysimilarordissimilarmethodologynow
knownorhereafterdeveloped.
Theuseofgeneraldescriptivenames,registerednames,trademarks,servicemarks,etc.inthispublication
doesnotimply,evenintheabsenceofaspecificstatement,thatsuchnamesareexemptfromtherelevant
protectivelawsandregulationsandthereforefreeforgeneraluse.
Thepublisher,theauthorsandtheeditorsaresafetoassumethattheadviceandinformationinthisbookare
believedtobetrueandaccurateatthedateofpublication.Neitherthepublishernortheauthorsortheeditors
give a warranty, express or implied, with respect to the material contained herein or for any errors or
omissionsthatmayhavebeenmade.
Printedonacid-freepaper
Springer-VerlagGmbHBerlinHeidelbergispartofSpringerScience+BusinessMedia
(www.springer.com)
Preface
ThisvolumecontainsthepapersandextendedabstractspresentedatWINE2015:The
11th Conference on Web and Internet Economics, held during December 9–12, 2015,
at Centrum Wiskunde & Informatica (CWI), Amsterdam, The Netherlands.
Over the past decade, researchers in theoretical computer science, artificial intelli-
gence,andmicroeconomicshavejoinedforcestotackleproblemsinvolvingincentives
andcomputation.Theseproblemsareofparticularimportanceinapplicationareaslike
theWebandtheInternetthatinvolvelargeanddiversepopulations.TheConferenceon
WebandInternetEconomics(WINE)isaninterdisciplinaryforumfortheexchangeof
ideas and results on incentives and computation arising from these various fields.
WINE 2015 built on the success of the Conference on Web and Internet Economics
series (named Workshop on Internet and Network Economics until 2013), which was
held annually from 2005 to 2014.
WINE 2015 received 142 submissions, which were all rigorously peer-reviewed
and evaluated on the basis of originality, soundness, significance, and exposition. The
Program Committee decided to accept only 38 papers, reaching a competitive accep-
tanceratioof27%.Toaccommodatethepublishingtraditionsofdifferentfields,authors
of accepted papers could ask that only a one-page abstract of the paper appears in the
proceedings. Among the 38 accepted papers, the authors of eight papers opted for the
publication as a one-page abstract. The program also included four invited talks by
Michal Feldman (Tel Aviv University, Israel), Paul Goldberg (University of Oxford,
UK), Ramesh Johari (Stanford University, USA), and Paul Milgrom (Stanford
University, USA). In addition, WINE 2015 featured three tutorials on December 9:
“Some Game-Theoretic Aspects of Voting” by Vincent Conitzer (Duke University,
USA),“PolymatroidsinCongestionGames”byTobiasHarks(UniversityofAugsburg,
Germany), and “Polymatrix Games: Algorithms and Applications” by Rahul Savani
(University of Liverpool,UK).
WewouldliketothankDIAMANT,EATCS,Facebook,Google,Microsoft,NWO,
and Springer for their generous financial support and CWI for hosting the event. We
thank Susanne van Dam for her excellent local arrangements work and Irving van
Heuven van Staereling, Chris Wesseling, and Niels Nes for their help with the con-
ference website and online registration site.
We also acknowledge the work of the 37 members of the Program Committee,
Krzysztof Apt for organizing the tutorials, Anna Kramer and Alfred Hofmann at
Springer for helping with the proceedings, and the EasyChair paper management
system.
December 2015 Evangelos Markakis
Guido Schäfer
Organization
Program Committee Chairs
Evangelos Markakis Athens University of Economics and Business, Greece
Guido Schäfer CWI and VU Amsterdam, The Netherlands
Program Committee
Saeed Alaei Cornell University, USA
Elliot Anshelevich Rensselaer Polytechnic Institute, USA
Moshe Babaioff Microsoft Research, Israel
Liad Blumrosen Hebrew University of Jerusalem, Israel
Yang Cai McGill University, Canada
Ioannis Caragiannis University of Patras, Greece
Giorgos Christodoulou University of Liverpool, UK
José Correa Universidad de Chile, Chile
Ulle Endriss University of Amsterdam, The Netherlands
Michal Feldman Tel Aviv University, Israel
Dimitris Fotakis National Technical University of Athens, Greece
Vasilis Gkatzelis Stanford University, USA
Laurent Gourvès CNRS and University of Paris Dauphine, France
Tobias Harks University of Augsburg, Germany
Patrick Hummel Google Inc., California, USA
Nicole Immorlica Microsoft, New England, USA
Max Klimm Technical University Berlin, Germany
Piotr Krysta University of Liverpool, UK
Ron Lavi Israel Institute of Technology, Israel
Stefano Leonardi Sapienza University of Rome, Italy
Brendan Lucier Microsoft, New England, USA
Aranyak Mehta Google Research, California, USA
Hervé Moulin University of Glasgow, UK
Ahuva Mu’alem Holon Institute of Technology, Israel
Evdokia Nikolova The University of Texas at Austin, USA
Hans Peters Maastricht University, The Netherlands
Georgios Piliouras Singapore University of Technology and Design,
Singapore
Maria Polukarov University of Southampton, UK
Qi Qi Hong Kong University of Science and Technology,
SAR China
Alexander Skopalik Paderborn University, Germany
VIII Organization
Nicolas Stier-Moses Facebook Core Data Science, California, USA
Vasilis Syrgkanis Microsoft, New York, USA
Troels Bjerre Sørensen IT-University of Copenhagen, Denmark
Orestis Telelis University of Piraeus, Greece
Carmine Ventre Teesside University, UK
Adrian Vetta McGill University, Canada
Onno Zoeter Booking.com, Amsterdam, The Netherlands
Additional Reviewers
Abraham, Ittai Elbassioni, Khaled
Adamczyk, Marek Fadaei, Salman
Adamic, Lada Faliszewski, Piotr
Andreoli, Jean-Marc Fanelli, Angelo
Aziz, Haris Fatima, Shaheen
Babichenko, Yakov Fearnley, John
Bade, Sophie Feldotto, Matthias
Balkanski, Eric Ferraioli, Diodato
Balseiro, Santiago Filos-Ratsikas, Aris
Barman, Siddharth Friedler, Ophir
Basu, Soumya Fu, Hu
Bienkowski, Marcin Gairing, Martin
Biro, Peter Gerding, Enrico
Bjelde, Antje Giannakopoulos, Yiannis
Bonifaci, Vicenzo Gollapudi, Sreenivas
Bousquet, Nicolas Golomb, Iddan
Brânzei, Simina Gonczarowski, Yannai A.
Busch, Costas Gravin, Nick
Caskurlu, Bugra Guo, Mingyu
Chen, Jing Guzman, Cristobal
Chen, Zhou Göbel, Oliver
Cheung, Yun Kuen Haghpanah, Nima
Colini Baldeschi, Riccardo Hoefer, Martin
Cominetti, Roberto Holzman, Ron
Cord-Landwehr, Andreas Hou, Mark
De Jong, Jasper Huang, Chien-Chung
De Keijzer, Bart Jain, Shweta
Deligkas, Argyrios Jalaly Khalilabadi, Pooya
Devanur, Nikhil Kanellopoulos, Panagiotis
Dhamal, Swapnil Kanoria, Yash
Disser, Yann Karakostas, George
Drees, Maximilian Kash, Ian
Dütting, Paul Kesselheim, Thomas
Eden, Alon Khani, Reza
Ehlers, Lars Koenemann, Jochen
Organization IX
Kollias, Konstantinos Riechers, Sören
Korula, Nitish Ronquillo, Lorena
Krimpas, George Rosén, Adi
Kroer, Christian Rubinstein, Aviad
Kutty, Sindhu Saure, Denis
Kyropoulou, Maria Savani, Rahul
Lambert, Nicolas Schmand, Daniel
Lang, Jérôme Sekar, Shreyas
Lattanzi, Silvio Serafino, Paolo
Lenzner, Pascal Sethuraman, Jay
Lev, Omer Sgouritsa, Alkmini
Lianeas, Thanasis Shah, Nisarg
Lobel, Ilan Silander, Tomi
Lykouris, Thodoris Solomon, Shay
Malekian, Azarakhsh Sun, Xiaorui
McKenzie, Andy Talgam-Cohen, Inbal
Monnot, Barnabé Tang, Bo
Monnot, Jérôme Thraves, Charles
Morgenstern, Jamie Tönnis, Andreas
Moscardelli, Luca Tsipras, Dimitris
Munagala, Kamesh Turchetta, Stefano
Müller, Rudolf Tzamos, Christos
Naldi, Maurizio Tzoumas, Vasileios
Nath, Swaprava Vegh, Laszlo
Nava, Francesco Vidali, Angelina
Nazerzadeh, Hamid Vohra, Rakesh
Nehama, Ilan Voudouris, Alexandros
Nguyen, Thanh Wang, Zizhuo
Nisan, Noam Weinberg, S. Matthew
Noulas, Athanasios Wilkens, Christopher
Obraztsova, Svetlana Wu, Zhiwei Steven
Olver, Neil Yan, Xiang
Oren, Sigal Yang, Ger
Paes Leme, Renato Yang, Liu
Panageas, Ioannis Yazdanbod, Sadra
Post, Ian Yukun, Cheng
Postl, John Zampetakis, Emmanouil
Pountourakis, Emmanouil Zhang, Qiang
Pradelski, Bary Ziani, Juba
Proietti, Guido Zick, Yair
Rastegari, Baharak
Abstracts of Invited Talks