Web And Internet Economics: 15th International Conference, Wine 2019, New York, Ny, Usa, December 10-12, 2019, Proceedings (lecture Notes In Computer Science)

This book constitutes the proceedings of the 14 th International Conference on Web and Internet Economics, WINE 2019, held in New York City, USA, in December 2019. The 23 revised full papers presented were carefully reviewed and selected from 111 submissions. T The papers reflect the work of researchers in theoretical computer science, artificial intelligence, and microeconomics who have joined forces to tackle problems at the intersection of computation, game theory and economics. Front Matter ....Pages i-xiii Front Matter ....Pages 1-1 Awareness of Voter Passion Greatly Improves the Distortion of Metric Social Choice (Ben Abramowitz, Elliot Anshelevich, Wennan Zhu)....Pages 3-16 Autobidding with Constraints (Gagan Aggarwal, Ashwinkumar Badanidiyuru, Aranyak Mehta)....Pages 17-30 Response Prediction for Low-Regret Agents (Saeed Alaei, Ashwinkumar Badanidiyuru, Mohammad Mahdian, Sadra Yazdanbod)....Pages 31-44 Computing Equilibria of Prediction Markets via Persuasion (Jerry Anunrojwong, Yiling Chen, Bo Waggoner, Haifeng Xu)....Pages 45-56 Fair and Efficient Cake Division with Connected Pieces (Eshwar Ram Arunachaleswaran, Siddharth Barman, Rachitesh Kumar, Nidhi Rathi)....Pages 57-70 A New Approach to Fair Distribution of Welfare (Moshe Babaioff, Uriel Feige)....Pages 71-84 From Darwin to Poincaré and von Neumann: Recurrence and Cycles in Evolutionary and Algorithmic Game Theory (Victor Boone, Georgios Piliouras)....Pages 85-99 On the Convergence of Swap Dynamics to Pareto-Optimal Matchings (Felix Brandt, Anaëlle Wilczynski)....Pages 100-113 Hotelling Games with Random Tolerance Intervals (Avi Cohen, David Peleg)....Pages 114-128 Mix and Match: Markov Chains and Mixing Times for Matching in Rideshare (Michael Curry, John P. Dickerson, Karthik Abinav Sankararaman, Aravind Srinivasan, Yuhao Wan, Pan Xu)....Pages 129-141 Persuasion and Incentives Through the Lens of Duality (Shaddin Dughmi, Rad Niazadeh, Alexandros Psomas, S. Matthew Weinberg)....Pages 142-155 Convergence and Hardness of Strategic Schelling Segregation (Hagen Echzell, Tobias Friedrich, Pascal Lenzner, Louise Molitor, Marcus Pappik, Friedrich Schöne et al.)....Pages 156-170 Automated Optimal OSP Mechanisms for Set Systems (Diodato Ferraioli, Adrian Meier, Paolo Penna, Carmine Ventre)....Pages 171-185 The Pareto Frontier of Inefficiency in Mechanism Design (Aris Filos-Ratsikas, Yiannis Giannakopoulos, Philip Lazos)....Pages 186-199 On the Price of Anarchy of Cost-Sharing in Real-Time Scheduling Systems (Eirini Georgoulaki, Kostas Kollias)....Pages 200-213 The Classes PPA-k: Existence from Arguments Modulo k (Alexandros Hollender)....Pages 214-227 On the Approximability of Simple Mechanisms for MHR Distributions (Yaonan Jin, Weian Li, Qi Qi)....Pages 228-240 Topological Price of Anarchy Bounds for Clustering Games on Networks (Pieter Kleer, Guido Schäfer)....Pages 241-255 Outsourcing Computation: The Minimal Refereed Mechanism (Yuqing Kong, Chris Peikert, Grant Schoenebeck, Biaoshuai Tao)....Pages 256-270 On Core-Selecting and Core-Competitive Mechanisms for Binary Single-Parameter Auctions (Evangelos Markakis, Artem Tsikiridis)....Pages 271-285 Scheduling Games with Machine-Dependent Priority Lists (Marc Schröder, Tami Tamir, Vipin Ravindran Vijayalakshmi)....Pages 286-300 Optimal Search Segmentation Mechanisms for Online Platform Markets (Zhenzhe Zheng, R. Srikant)....Pages 301-315 On the Price of Anarchy for High-Price Links (Carme Àlvarez, Arnau Messegué)....Pages 316-329 Back Matter ....Pages 331-348