Web and Internet Economics: 16th International Conference, WINE 2020, Beijing, China, December 7–11, 2020, Proceedings

Front Matter ....Pages i-xiv
Front Matter ....Pages 1-1
 Almost Envy-Free Repeated Matching in Two-Sided Markets  (Sreenivas Gollapudi, Kostas Kollias, Benjamin Plaut)....Pages 3-16
 Dynamic Weighted Matching with Heterogeneous Arrival and Departure Rates  (Natalie Collina, Nicole Immorlica, Kevin Leyton-Brown, Brendan Lucier, Neil Newman)....Pages 17-30
 A Fine-Grained View on Stable Many-To-One Matching Problems with Lower and Upper Quotas  (Niclas Boehmer, Klaus Heeger)....Pages 31-44
 The Ad Types Problem  (Riccardo Colini-Baldeschi, Julián Mestre, Okke Schrijvers, Christopher A. Wilkens)....Pages 45-58
 Multidimensional Stable Roommates with Master List  (Robert Bredereck, Klaus Heeger, Dušan Knop, Rolf Niedermeier)....Pages 59-73
Front Matter ....Pages 75-75
 Optimal Nash Equilibria for Bandwidth Allocation  (Benjamin Plaut)....Pages 77-88
 Counteracting Inequality in Markets via Convex Pricing  (Ashish Goel, Benjamin Plaut)....Pages 89-101
 Markets for Efficient Public Good Allocation with Social Distancing  (Devansh Jalota, Marco Pavone, Qi Qi, Yinyu Ye)....Pages 102-116
Front Matter ....Pages 117-117
 Two Strongly Truthful Mechanisms for Three Heterogeneous Agents Answering One Question  (Grant Schoenebeck, Fang-Yi Yu)....Pages 119-132
 A Generic Truthful Mechanism for Combinatorial Auctions  (Hanrui Zhang)....Pages 133-146
 The Price of Anarchy of Two-Buyer Sequential Multiunit Auctions  (Mete Şeref Ahunbay, Adrian Vetta)....Pages 147-161
 Revenue-Optimal Deterministic Auctions for Multiple Buyers with Ordinal Preferences over Fixed-Price Items  (Will Ma)....Pages 162-176
 Robust Revenue Maximization Under Minimal Statistical Information  (Yiannis Giannakopoulos, Diogo Poças, Alexandros Tsigonias-Dimitriadis)....Pages 177-190
 Revenue Monotonicity Under Misspecified Bidders  (Makis Arsenis, Odysseas Drosis, Robert Kleinberg)....Pages 191-205
 On the Power and Limits of Dynamic Pricing in Combinatorial Markets  (Ben Berger, Alon Eden, Michal Feldman)....Pages 206-219
 Competitively Pricing Parking in a Tree  (Max Bender, Jacob Gilbert, Aditya Krishnan, Kirk Pruhs)....Pages 220-233
Front Matter ....Pages 235-235
 The Price of Anarchy for Instantaneous Dynamic Equilibria  (Lukas Graf, Tobias Harks)....Pages 237-251
 Data-Driven Models of Selfish Routing: Why Price of Anarchy Does Depend on Network Topology  (Francisco Benita, Vittorio Bilò, Barnabé Monnot, Georgios Piliouras, Cosimo Vinci)....Pages 252-265
 Competition Alleviates Present Bias in Task Completion  (Aditya Saraf, Anna R. Karlin, Jamie Morgenstern)....Pages 266-279
 Improving Approximate Pure Nash Equilibria in Congestion Games  (Vipin Ravindran Vijayalakshmi, Alexander Skopalik)....Pages 280-294
 The Curse of Rationality in Sequential Scheduling Games  (Cong Chen, Yinfeng Xu)....Pages 295-308
 Sequential Solutions in Machine Scheduling Games  (Cong Chen, Paul Giessler, Akaki Mamageishvili, Matúš Mihalák, Paolo Penna)....Pages 309-322
 Nash Social Welfare in Selfish and Online Load Balancing  (Vittorio Bilò, Gianpiero Monaco, Luca Moscardelli, Cosimo Vinci)....Pages 323-337
Front Matter ....Pages 339-339
 Simultaneously Achieving Ex-ante and Ex-post Fairness  (Haris Aziz)....Pages 341-355
 Optimal Bounds on the Price of Fairness for Indivisible Goods  (Siddharth Barman, Umang Bhaskar, Nisarg Shah)....Pages 356-369
 Fair Division with Binary Valuations: One Rule to Rule Them All  (Daniel Halpern, Ariel D. Procaccia, Alexandros Psomas, Nisarg Shah)....Pages 370-383
 Consensus Halving for Sets of Items  (Paul W. Goldberg, Alexandros Hollender, Ayumi Igarashi, Pasin Manurangsi, Warut Suksompong)....Pages 384-397
Front Matter ....Pages 399-399
 Learning Strong Substitutes Demand via Queries  (Paul W. Goldberg, Edwin Lock, Francisco Marmolejo-Cossío)....Pages 401-415
 A Cardinal Comparison of Experts  (Itay Kavaler, Rann Smorodinsky)....Pages 416-429
 Minimum-Regret Contracts for Principal-Expert Problems  (Caspar Oesterheld, Vincent Conitzer)....Pages 430-443
 Bayesian Repeated Zero-Sum Games with Persistent State, with Application to Security Games  (Vincent Conitzer, Yuan Deng, Shaddin Dughmi)....Pages 444-458
Back Matter ....Pages 459-476