Web and Internet Economics: 14th International Conference, WINE 2018, Oxford, UK, December 15–17, 2018, Proceedings (Lecture Notes in Computer Science, 11316)

This book constitutes the thoroughly refereed proceedings of the 14th International Conference on Web and Internet Economics, WINE 2018, held in Oxford, UK, in December 2018. The 28 full and 8 abstract papers presented were carefully reviewed and selected from 119 submissions. 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 Ordinal Approximation for Social Choice, Matching, and Facility Location Problems Given Candidate Positions (Elliot Anshelevich, Wennan Zhu)....Pages 3-20 Infinite-Duration Poorman-Bidding Games (Guy Avni, Thomas A. Henzinger, Rasmus Ibsen-Jensen)....Pages 21-36 Incentives and Coordination in Bottleneck Models (Moshe Babaioff, Sigal Oren)....Pages 37-50 Strategy-Proof Incentives for Predictions (Amir Ban)....Pages 51-65 Revealed Preference Dimension via Matrix Sign Rank (Shant Boodaghians)....Pages 66-79 Timing Matters: Online Dynamics in Broadcast Games (Shuchi Chawla, Joseph (Seffi) Naor, Debmalya Panigrahi, Mohit Singh, Seeun William Umboh)....Pages 80-95 A Simple Mechanism for a Budget-Constrained Buyer (Yu Cheng, Nick Gravin, Kamesh Munagala, Kangning Wang)....Pages 96-110 The Communication Complexity of Graphical Games on Grid Graphs (Jen-Hou Chou, Chi-Jen Lu)....Pages 111-125 Approximating the Existential Theory of the Reals (Argyrios Deligkas, John Fearnley, Themistoklis Melissourgos, Paul G. Spirakis)....Pages 126-139 Pricing Multi-unit Markets (Tomer Ezra, Michal Feldman, Tim Roughgarden, Warut Suksompong)....Pages 140-153 Optimal Pricing for MHR Distributions (Yiannis Giannakopoulos, Keyu Zhu)....Pages 154-167 Learning Convex Partitions and Computing Game-Theoretic Equilibria from Best Response Queries (Paul W. Goldberg, Francisco J. Marmolejo-Cossío)....Pages 168-187 The Fluid Mechanics of Liquid Democracy (Paul Gölz, Anson Kahng, Simon Mackenzie, Ariel D. Procaccia)....Pages 188-202 Equilibrium and Inefficiency in Multi-product Cournot Games (Mohit Hota, Sanjiv Kapoor)....Pages 203-217 Combinatorial Assortment Optimization (Nicole Immorlica, Brendan Lucier, Jieming Mao, Vasilis Syrgkanis, Christos Tzamos)....Pages 218-231 Varying the Number of Signals in Matching Markets (Meena Jagadeesan, Alexander Wei)....Pages 232-245 Simple and Efficient Budget Feasible Mechanisms for Monotone Submodular Valuations (Pooya Jalaly Khalilabadi, Éva Tardos)....Pages 246-263 Social Welfare and Profit Maximization from Revealed Preferences (Ziwei Ji, Ruta Mehta, Matus Telgarsky)....Pages 264-281 Opinion Dynamics with Limited Information (Dimitris Fotakis, Vardis Kandiros, Vasilis Kontonis, Stratis Skoulakis)....Pages 282-296 The Fair Division of Hereditary Set Systems (Z. Li, A. Vetta)....Pages 297-311 Stable Marriage with Groups of Similar Agents (Kitty Meeks, Baharak Rastegari)....Pages 312-326 Byzantine Preferential Voting (Darya Melnyk, Yuyi Wang, Roger Wattenhofer)....Pages 327-340 Robust and Approximately Stable Marriages Under Partial Information (Vijay Menon, Kate Larson)....Pages 341-355 Prophet Inequalities vs. Approximating Optimum Online (Rad Niazadeh, Amin Saberi, Ali Shameli)....Pages 356-374 Optimal Mechanism Design with Risk-Loving Agents (Evdokia Nikolova, Emmanouil Pountourakis, Ger Yang)....Pages 375-392 Robust Bounds on Choosing from Large Tournaments (Christian Saile, Warut Suksompong)....Pages 393-407 Equilibria in Routing Games with Edge Priorities (Robert Scheffler, Martin Strehler, Laura Vargas Koch)....Pages 408-422 Cost-Sharing Games in Real-Time Scheduling Systems (Tami Tamir)....Pages 423-437 Back Matter ....Pages 439-454