Web and Internet Economics: 15th International Conference, WINE 2019, New York, NY, USA, December 10–12, 2019, Proceedings PDF
Preview Web and Internet Economics: 15th International Conference, WINE 2019, New York, NY, USA, December 10–12, 2019, Proceedings
Ioannis Caragiannis Vahab Mirrokni Evdokia Nikolova (Eds.) S S o C R A 0 2 Web and 9 1 1 S Internet Economics C N L 15th International Conference, WINE 2019 New York, NY, USA, December 10–12, 2019 Proceedings Lecture Notes in Computer Science 11920 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard Goos, Juris Hartmanis, and Jan van Leeuwen Editorial Board Members David Hutchison, UK Takeo Kanade, USA Josef Kittler, UK Jon M. Kleinberg, USA Friedemann Mattern, Switzerland John C. Mitchell, USA Moni Naor, Israel C. Pandu Rangan, India Bernhard Steffen, Germany Demetri Terzopoulos, USA Doug Tygar, USA Advanced Research in Computing and Software Science Subline of Lecture Notes in Computer Science Subline Series Editors Giorgio Ausiello, University of Rome ‘La Sapienza’, Italy Vladimiro Sassone, University of Southampton, UK Subline Advisory Board Susanne Albers, TU Munich, Germany Benjamin C. Pierce, University of Pennsylvania, USA Bernhard Steffen, University of Dortmund, Germany Deng Xiaotie, Peking University, Beijing, China Jeannette M. Wing, Microsoft Research, Redmond, WA, USA More information about this series at http://www.springer.com/series/7409 Ioannis Caragiannis Vahab Mirrokni (cid:129) (cid:129) Evdokia Nikolova (Eds.) Web and Internet Economics 15th International Conference, WINE 2019 – New York, NY, USA, December 10 12, 2019 Proceedings 123 Editors Ioannis Caragiannis Vahab Mirrokni University of Patras Google ResearchNew York Rio, Greece NewYork,NY, USA Evdokia Nikolova TheUniversity of TexasSystem Austin, TX,USA ISSN 0302-9743 ISSN 1611-3349 (electronic) Lecture Notesin Computer Science ISBN 978-3-030-35388-9 ISBN978-3-030-35389-6 (eBook) https://doi.org/10.1007/978-3-030-35389-6 LNCSSublibrary:SL3–InformationSystemsandApplications,incl.Internet/Web,andHCI ©SpringerNatureSwitzerlandAG2019 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, expressed or implied, with respect to the material contained herein or for any errors or omissionsthatmayhavebeenmade.Thepublisherremainsneutralwithregardtojurisdictionalclaimsin publishedmapsandinstitutionalaffiliations. ThisSpringerimprintispublishedbytheregisteredcompanySpringerNatureSwitzerlandAG Theregisteredcompanyaddressis:Gewerbestrasse11,6330Cham,Switzerland Preface Thisvolumecontainstheregularpapersandabstractspresentedatthe15thConference onWebandInternetEconomics(WINE2019)heldduringDecember10–12,2019,in New York (USA) at Columbia University. Over almost 20 years, researchers in theoretical computer science, artificial intelli- gence, and economics have joined forces to tackle problems involving incentives and computation. Theseproblems areofparticularimportanceinapplicationareas like the Web and the Internet that involve large and diverse populations. WINEisaninterdisciplinaryforumfortheexchangeofideasandscientificprogress on incentives and computation arising from these various fields. WINE 2019 built on thesuccessoftheWINEseries(namedWorkshoponInternetandNetworkEconomics until 2013), which was held annually from 2005 to 2018. The Program Committee, comprised of 42 top researchers from the field, reviewed 111 submissions and decided to accept 36 papers. Each paper had three reviews, with additionalreviewssolicitedasneeded.WeareverygratefultotheProgramCommittee fortheirinsightfulreviewsanddiscussions.Thereviewprocesswasconductedentirely electronically via EasyChair – we gratefully acknowledge this support. We also thank SpringerforprovidingtheproceedingsandofferingsupportfortheBestPaperAward. The program included three invited talks by leading researchers in the field: Suchi Chawla (University of Wisconsin-Madison, USA), Michael I. Jordan (University of California, Berkeley, USA), and Tuomas Sandholm (Carnegie Mellon University, USA). OurspecialthankstothegeneralchairPaulGoldberg,thelocalorganizersXiChen and Omri Weinstein, and the poster chairs Santiago Balseiro and Jon Schneider. October 2019 Ioannis Caragiannis Vahab Mirrokni Evdokia Nikolova Organization Program Committee Elliot Anshelevich Rensselaer Polytechnic Institute, USA Haris Aziz University of New South Wales, Australia Santiago Balseiro Columbia University, USA Siddharth Barman Indian Institute of Science, India Ioannis Caragiannis University of Patras, Greece George Christodoulou University of Liverpool, UK Bart de Keijzer University of Essex, UK Argyrios Deligkas University of Liverpool, UK Edith Elkind University of Oxford, UK Aris Filos-Ratsikas University of Liverpool, UK Michele Flammini Gran Sasso Science Institute and University of L’Aquila, Italy Dimitris Fotakis National Technical University of Athens, Greece Yiannis Technical University of Munich, Germany Giannakopoulos Vasilis Gkatzelis Drexel University, USA Nikolai Gravin Shanghai University of Finance and Economics, China Nima Haghpanah Pennsylvania State University, USA Martin Hoefer Goethe University Frankfurt, Germany Ian Kash University of Illinois at Chicago, USA Thanasis Lianeas National Technical University of Athens, Greece Azarakhsh Malekian University of Toronto, Canada Evangelos Markakis Athens University of Economics and Business, Greece Vahab Mirrokni Google, USA Rad Niazadeh Stanford University, USA Evdokia Nikolova University of Texas at Austin, USA Sigal Oren Ben-Gurion University, Israel Renato Paes Leme Google, USA Ioannis Panageas SingaporeUniversityofTechnologyandDesign,Singapore Giuseppe Persiano University of Salerno, Italy Georgios Piliouras SingaporeUniversityofTechnologyandDesign,Singapore Maria Polukarov King’s College London, UK Emmanouil Drexel University, USA Pountourakis Davide Proserpio University of Southern California, USA Alexandros Psomas Simons Institute for the Theory of Computing, USA Aviad Rubinstein Stanford University, USA Marco Scarsini LUISS, Italy viii Organization Guido Schaefer CWI Amsterdam, The Netherlands Jon Schneider Google, USA Grant Schoenebeck University of Michigan, USA Marc Schroder RWTH Aachen University, Germany Nisarg Shah University of Toronto, Canada Samuel Taggart Oberlin College, USA Christos Tzamos University of Wisconsin-Madison, USA Adrian Vetta McGill University, Canada Matt Weinberg Princeton University, USA Song Zuo Google, USA Additional Reviewers Aloisio, Alessandro Gergatsouli, Evangelia Azizan, Navid Gurkan, Huseyin Babichenko, Yakov Guruganesh, Guru Beyhaghi, Hedyeh Hahn, Niklas Bilò, Vittorio Hollender, Alexandros Birmpas, Georgios Idem, Berk Biswas, Arpita Jabbari, Shahin Branzei, Simina Khodabakhsh, Ali Brokkelkamp, Ruben Kleer, Pieter Burrell, Noah Kodric, Bojana Cai, Linda Kontonis, Vasilis Castro, Francisco Kotsialou, Grammateia Chakraborty, Mithun Krishna, Anand Chen, Louis Kroer, Christian Cheung, Yun Kuen Lahaie, Sebastien Cseh, Ágnes Lazos, Philip Dall’Aglio, Marco Lee, Barton Dasaratha, Krishna Lenzner, Pascal Deng, Yuan Leonardos, Stefanos Dobzinski, Shahar Li, Bo Du, Longyuan Liu, Siqi Essaidi, Meryem Lucier, Brendan Fallah, Alireza Ma, Hongyao Fanelli, Angelo Mao, Jieming Farajollahzadeh, Setareh Marmolejo Cossio, Francisco Javier Fearnley, John Mauras, Simon Feng, Yiding Melissourgos, Themistoklis Feng, Zhe Mohan, Divyarthi Ferraioli, Diodato Monachou, Faidra Fournier, Gaëtan Monnot, Barnabé Freeman, Rupert Moroz, Daniel Garg, Jugal Mouzakis, Nikos Organization ix Munoz Medina, Andres Syrgkanis, Vasilis Nagarajan, Sai Ganesh Tang, Zhihao Gavin Papadigenopoulos, Orestis Tao, Biaoshuai Paparas, Dimitris Tavafoghi, Hamidreza Patel, Neel Thomas, Clayton Patsilinakos, Panagiotis Tsikiridis, Artem Podimata, Chara Tziotis, Isidoros Protopapas, Nicos Vaccari, Stefano Quattropani, Matteo Vaidya, Tushar Raghavan, Manish Ventre, Carmine Rahimian, Amin Vinci, Cosimo Rathi, Nidhi Voudouris, Alexandros Ray Chaudhury, Bhaskar Wang, Xiao Schmand, Daniel Wilhelmi, Lisa Schoepflin, Daniel Williams, Cole Schuldenzucker, Steffen X. Ferreira, Matheus V. Schvartzman, Ariel Xiao, Shenke Serafino, Paolo Xu, Haifeng Sivan, Balasubramanian Yu, Fang-Yi Skoulakis, Stratis Zhao, Mingfei Sotiraki, Katerina Zhou, Yun Strangway, Tyrone Ziani, Juba Suksompong, Warut Contents Regular Papers Awareness of Voter Passion Greatly Improves the Distortion of Metric Social Choice. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 Ben Abramowitz, Elliot Anshelevich, and Wennan Zhu Autobidding with Constraints. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17 Gagan Aggarwal, Ashwinkumar Badanidiyuru, and Aranyak Mehta Response Prediction for Low-Regret Agents. . . . . . . . . . . . . . . . . . . . . . . . 31 Saeed Alaei, Ashwinkumar Badanidiyuru, Mohammad Mahdian, and Sadra Yazdanbod Computing Equilibria of Prediction Markets via Persuasion . . . . . . . . . . . . . 45 Jerry Anunrojwong, Yiling Chen, Bo Waggoner, and Haifeng Xu Fair and Efficient Cake Division with Connected Pieces . . . . . . . . . . . . . . . 57 Eshwar Ram Arunachaleswaran, Siddharth Barman, Rachitesh Kumar, and Nidhi Rathi A New Approach to Fair Distribution of Welfare . . . . . . . . . . . . . . . . . . . . 71 Moshe Babaioff and Uriel Feige From Darwin to Poincaré and von Neumann: Recurrence and Cycles in Evolutionary and Algorithmic Game Theory. . . . . . . . . . . . . . . . . . . . . . 85 Victor Boone and Georgios Piliouras On the Convergence of Swap Dynamics to Pareto-Optimal Matchings. . . . . . 100 Felix Brandt and Anaëlle Wilczynski Hotelling Games with Random Tolerance Intervals . . . . . . . . . . . . . . . . . . . 114 Avi Cohen and David Peleg Mix and Match: Markov Chains and Mixing Times for Matching in Rideshare. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 129 Michael Curry, John P. Dickerson, Karthik Abinav Sankararaman, Aravind Srinivasan, Yuhao Wan, and Pan Xu Persuasion and Incentives Through the Lens of Duality. . . . . . . . . . . . . . . . 142 Shaddin Dughmi, Rad Niazadeh, Alexandros Psomas, and S. Matthew Weinberg
The list of books you might like
