ebook img

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

457 Pages·2015·7.54 MB·English
Save to my drive
Quick download
Download
Most books are stored in the elastic cloud where traffic is expensive. For this reason, we have a limit on daily download.

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

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

Description:
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 submi
See more

The list of books you might like

Most books are stored in the elastic cloud where traffic is expensive. For this reason, we have a limit on daily download.