Program

The conference will be run via virtual chair: https://www.virtualchair.net/events/wine2021

Invited speakers

The program features invited talks, tutorials, paper presentations, a poster session, a session on spotlights beyond WINE, social activities, and a panel discussion.

Conference Schedule (all times CET (UTC/GMT+1))

All talks will be live via zoom (integrated in the Plenary Hall of our virtual space). We will record all talks and make them available after the conference.

Speakers are highlighted in italics. Tutorials, the panel discussion, and the spotlights session are highlighted in purple, invited talks are highlighted in blue, social activities are highlighted in green.

Tuesday Dec 14 2021:

  • 14:00 – 14:15: Opening
  • 14:15 – 15:15: Tutorial on Experiment Design, Part 1 (chair: Tracy Xiao Liu)
    • Yuan Yuan (Purdue U): Identifying Heterogeneous Spillover Effects in Networked Experiments
    • David Holtz (Berkeley): Approaches to Designing and Analyzing Experiments in Two-Sided Marketplaces
    • tutorial website: https://wine2021-exp.github.io/
  • 15:15 – 15:30: Short Break
  • 15:30 – 17:00: Tutorial on Information Design (chair: Yakov Babichenko and Haifeng Xu)
    • Yakov Babichenko (Technion): Introduction to Bayesian Persuasion
    • Ozan Candogan (U Chicago): Persuasion in Networks
    • Haifeng Xu (U Virginia): Algorithmic Information Design: Computability, Learnability and Applications
  • 17:00 – 17:15: Short Break
  • 17:15 – 18:00: 1st Invited Talk: Eli Ben Sasson. Why I Love Blockchains, and Why Should You, Too (chair: Michal Feldman)
  • 18:00 – 18:15: Invited Talk Q&A
  • 18:15 – 18:30: Short Break
  • 18:30 – 19:30: Tutorial on Experiment Design, Part 2 (chair: Ozan Candogan)
    • Ozan Candogan (U Chicago): Near-Optimal Experimental Design for Networks:Independent Block Randomization
    • Meng Xu (SnapChat): A Framework of Estimating Network Effects in A/B Testing with Bernoulli Randomization at Snap
  • 19:30 – 20:30: Mentorship Meetings in the Lounge Room / Break
  • 20:30 – 22:00: Poster Session in the Poster Session Room

Wednesday Dec 15 2021:

  • 12:00 – 13:20: Session 01: Fairness, Privacy, Behavioral Models, Learning, Networks I (chair: Stefano Leonardi)
    • 12:00 – 12:20: Uriel Feige, Ariel Sapir and Laliv Tauber. A tight negative example for MMS fair allocations
    • 12:20 – 12:40: Siddharth Barman and Paritosh Verma. Approximating Nash Social Welfare Under Binary XOS and Binary Subadditive Valuations
    • 12:40 – 13:00: Pál András Papp and Roger Wattenhofer. Default Ambiguity: Finding the Best Solution to the Clearing Problem
    • 13:20 – 13:20: Sigal Oren and Nadav Sklar. Planning on an Empty Stomach: On Agents with Projection Bias
  • 13:20 – 14:00: Paper Q&A / Break
  • 14:00 – 15:20: Session 02: Mechanism Design and Pricing I / Social Choice, Cryptocurrencies I (chair: Nick Gravin)
    • 14:00 – 14:20: Elliot Anshelevich, Aris Filos-Ratsikas and Alexandros Voudouris. The Distortion of Distributed Metric Social Choice
    • 14:20 – 14:40: Dirk Bergemann, Alessandro Bonatti, Andreas Haupt and Alex Smolin. The Optimality of Upgrade Pricing
    • 14:40 – 15:00: Meryem Essaidi and S. Matthew Weinberg. On Symmetries in Multi-Dimensional Mechanism Design
    • 15:00 – 15:20: Nicole Immorlica, Yash Kanoria and Jiaqi Lu. When does Competition and Costly Information Acquisition Lead to a Deadlock?
  • 15:20 – 16:00: Paper Q&A / Break
  • 16:00 – 16:45: 2nd Invited Talk: Colin Camerer. Simple Machine Learning for Understanding of Human Context-Sensitive Habits (chair: Hu Fu)
  • 16:45 – 17:00: Invited Talk Q&A
  • 17:00 – 17:40: Best Paper Session (chair: Pascal Lenzner)
    • 17:00 – 17:20: Best Student Paper: Florian Brandl, Felix Brandt, Matthias Greger, Dominik Peters, Christian Stricker and Warut Suksompong. Funding Public Projects: A Case for the Nash Product Rule
    • 17:20 – 17:40: Best Paper: Georgios Amanatidis, Georgios Birmpas, Federico Fusco, Philip Lazos, Stefano Leonardi and Rebecca Reiffenhäuser. Allocating Indivisible Goods to Strategic Agents: Pure Nash Equilibria and Fairness
  • 17:40 – 18:00: Best Paper Q&A / Break
  • 18:00 – 19:20: Session 03: Matching, Markets, Equilibria I (chair: Ioannis Caragiannis)
    • 18:00 – 18:20: Christos Papadimitriou, Kiran Vodrahalli and Mihalis Yannakakis. The Platform Design Problem
    • 18:20 – 18:40: Vineet Goyal, Garud Iyengar and Rajan Udwani. Asymptotically Optimal Competitive Ratio for Online Allocation of Reusable Resources
    • 18:40 – 19:00: Maryam Bahrani, Hedyeh Beyhaghi, Sahil Singla and S. Matthew Weinberg. Formal Barriers to Simple Algorithms for the Matroid Secretary Problem
    • 19:00 – 19:20: Yonatan Gur, Gregory Macnamara, Ilan Morgenstern and Daniela Saban. Confounding Equilibria for Platforms with Private Information on Promotion Value
  • 19:20 – 20:10: Paper Q&A / Break
  • 20:10 – 21:00: WINE Social Event in the Plenary Hall: Game Show by Yannai Gonczarowski and Scott Kominers
  • 21:00 – 22:20: Spotlights Beyond WINE Session (chair: Ruta Mehta)
    • 21:00 – 21:20: Matheus V. X. Ferreira, S. Matthew Weinberg. Proof of Stake Mining Games with Perfect Randomness
    • 21:20 – 21:40: Ramesh Johari, Hannah Li, Inessa Liskovich, Gabriel Weintraub. Experimental Design in Two-Sided Platforms: An Analysis of Bias
    • 21:40 – 22:00: Arjada Bardhi. Selective Learning and Influence
    • 22:00 – 22:20: Gabriel P. Andrade, Rafael Frongillo, Elliot Gorokhovsky, Sharadha Srinivasan. Graphical Economies with Resale

Thursday Dec 16 2021:

  • 12:00 – 13:20: Session 04: Matching, Markets, Equilibria II (chair: Zhihao Tang)
    • 12:00 – 12:20: Moshe Babaioff, Ruty Mundel and Noam Nisan. Beyond Pigouvian Taxes: A Worst Case Analysis
    • 12:20 – 12:40: Naonori Kakimura and Donghao Zhu. Dynamic Bipartite Matching Market with Arrivals and Departures
    • 12:40 – 13:00: Ildikó Schlotter, Péter Biró and Tamás Fleiner. The core of housing markets from an agent’s perspective: Is it worth sprucing up your home?
    • 13:00 – 13:20: Sigal Oren and Oren Roth. Mechanisms for Trading Durable Goods
  • 13:20 – 14:00: Paper Q&A / Break
  • 14:00 – 15:20: Session 05: Matching, Markets, Equilibria II / Mechanism Design and Pricing II (chair: Thomas Kesselheim)
    • 14:00 – 14:20: Denizalp Goktas, Enrique Areyan Viqueira and Amy Greenwald. A Consumer-Theoretic Characterization of Fisher Market Equilibria
    • 14:20 – 14:40: Ioannis Caragiannis, Nikolai Gravin, Pinyan Lu and Zihe Wang. Relaxing the independence assumption in sequential posted pricing, prophet inequality, and random bipartite matching
    • 14:40 – 15:00: Edith Elkind, Abheek Ghosh and Paul Goldberg. Contest Design with Threshold Objectives
    • 15:00 – 15:20: Shuchi Chawla, Nikhil Devanur and Thodoris Lykouris. Static pricing for multi-unit prophet inequalities
  • 15:20 – 16:00: Paper Q&A / Break
  • 16:00 – 17:20: Session 06: Mechanism Design and Pricing III (chair: Zihe Wang)
    • 16:00 – 16:20: Evangelos Markakis, Alkmini Sgouritsa and Artem Tsikiridis. Towards a Characterization of Worst Case Equilibria in the Discriminatory Price Auction
    • 16:20 – 16:40: Shih-Tang Su, Vijay Subramanian and Grant Schoenebeck. Bayesian Persuasion in Sequential Trials
    • 16:40 – 17:00: Wanyi Dai Li, Nicole Immorlica and Brendan Lucier. Contract Design for Afforestation Programs
    • 17:00 – 17:20: Shih-Tang Su, David Kempe and Vijay Subramanian. On the benefits of being constrained when receiving signals
  • 17:20 – 18:00: Paper Q&A / Break
  • 18:00 – 18:45: 3rd Invited Talk: Annie Liang. Algorithmic Design: Fairness Versus Accuracy (chair: Omar Besbes)
  • 18:45 – 19:00: Invited Talk Q&A
  • 19:00 – 20:00: WINE Business Meeting in the Plenary Hall
  • 20:00 – 22:00: Social Activity in the Lounge Room: WINE Pub Quiz (by Simon Krogmann, Pascal Lenzner, and Louise Molitor)

Friday Dec 17 2021:

  • 12:00 – 13:20: Session 07: Mechanism Design and Pricing IV (chair: Tracy Liu)
    • 12:00 – 12:20: Diodato Ferraioli, Paolo Penna and Carmine Ventre. Two-way Greedy: Algorithms for Imperfect Rationality
    • 12:20 – 12:40: Zhi Chen, Zhenyu Hu and Ruiqin Wang. Screening with Limited Information: The Minimax Theorem and A Geometric Approach
    • 12:40 – 13:00: Ido Feldman and Ron Lavi. Optimal DSIC Auctions for Correlated Private Values: Ex-Post vs. Ex-Interim IR
    • 13:00 – 13:20: Dimitris Fotakis and Panagiotis Patsilinakos. Strategyproof Facility Location in Perturbation Stable Instances
  • 13:20 – 14:00: Paper Q&A / Break
  • 14:00 – 15:20: Session 08: Social Choice, Cryptocurrencies II (chair: Amos Fiat)
    • 14:00 – 14:20: Zhaohua Chen and Guang Yang. Decentralized Asset Custody Scheme with Security against Rational Adversary
    • 14:20 – 14:40: Jing Chen and Bo Li. Maximal Information Propagation via Lotteries
    • 14:40 – 15:00: Ayumi Igarashi and Frederic Meunier. Envy-free division of multi-layered cakes
    • 15:00 – 15:20: Ioannis Caragiannis and Stavros Ioannidis. Computing envy-freeable allocations with limited subsidies
  • 15:20 – 16:00: Paper Q&A / Break
  • 16:00 – 17:20: Session 09: Matching, Markets, Equilibria III (chair: Ron Lavi)
    • 16:00 – 16:20: Siddhartha Banerjee, David Kempe and Robert Kleinberg. Threshold Tests as Quality Signals: Optimal Strategies, Equilibria, and Price of Anarchy
    • 16:20 – 16:40: Xi Chen, Christian Kroer and Rachitesh Kumar. Throttling Equilibria in Auction Markets
    • 16:40 – 17:00: Tobias Harks and Julian Schwarz. Generalized Nash Equilibrium Problems with Mixed-Integer Variables
    • 17:00 – 17:20: Billy Jin and David Williamson. Improved Analysis of RANKING for Online Vertex-Weighted Bipartite Matching in the Random Order Model
  • 17:20 – 18:00: Paper Q&A / Break
  • 18:00 – 18:45: 4th Invited Talk: Jenn Wortman Vaughan. AI Fairness in Industry: From Principles to Practice (chair: Adrian Vetta)
  • 18:45 – 19:00: Invited Talk Q&A
  • 19:00 – 20:00: Session 10: Fairness, Privacy, Behavioral Models, Learning, Networks / Mechanism Design and Pricing V (chair: Brendan Lucier)
    • 19:00 – 19:20: Will Ma, Pan Xu and Yifan Xu. Fairness Maximization among Offline Agents in Online-Matching Markets
    • 19:20 – 19:40: Mark York, Munther Dahleh and David C. Parkes. Eliciting Social Knowledge for Creditworthiness Assessment
    • 19:40 – 20:00: Vincent Conitzer, Zhe Feng, David Parkes and Eric Sodomka. Welfare-Preserving $\varepsilon$-BIC to BIC Transformation with Negligible Revenue Loss
  • 20:00 – 20:30: Paper Q&A / Break
  • 20:30 – 21:30: Tutorial on Participatory Budgeting by Nisarg Shah (U Toronto)
  • 21:30 – 22:30: Participatory Budgeting Panel Discussion with Practitioners (chair: Anson Kahng)
    • Thea Crum (Associate Director of Neighborhoods Initiative)
    • Ted Lehr (IT Data Architect with the City of Austin) 
    • Diego Cuesy (Coordinator of the Participatory Budget Program at the Secretariat for Innovation and Citizen Participation, San Pedro Garza)
  • 22:30 – 22:45: Closing