This workshop will be offered virtually. The in-person meeting has been cancelled due to the COVID-19 outbreak. A schedule for virtual talks will be posted soon. Accepted participants will be notified how to access the virtual presentations. All other interested parties can view the talks via live-stream.
Organizing Committee

A short history of equilibrium computation. The computation of economic equilibrium is making a spectacular comeback in economics, mathematics and computer science. The availability of massive real-time datasets and the affordability of computing power, including parallel computation, has made it possible to implement and build on an effort that had been stalled since the end of the 1970s. But even more than the new technical possibilities, it is the novel applications to online platforms and market design tools that led to the surge of interest in computation. Pricing engines like Uber’s, matchmakers like OkCupid, allocation mechanisms like those that are used by public school districts – all need to compute an equilibrium problem.

While the problem of equilibrium computation is hard in general, a particular instance of the problem, namely the gross substitutes property, makes it analytically tractable and computable in practice, while able to cover a large number of applications including optimal transport, multinomial choice models, matching, hedonic models, and trade equilibrium problems. The goal of this workshop is to bring together researchers working on the frontier of the current knowledge in this topic, consolidate the theory, present state-of-the-art applications, and present the latest algorithms. It will connect several different mathematical fields:

  • 1. Optimal transport
  • 2. Stable marriage problem and lattice theory
  • 3. Systems of nonlinear equations on networks, M-maps
  • 4. Discrete convexity
It will also include an important algorithmic component and thus touch upon computer science and operations research.

A number of introductory lectures will set the stage before moving on to the presentation of research papers.

Image for "VIRTUAL ONLY: Competitive Equilibrium with Gross Substitutes, with Applications to Problems in Matching, Pricing, and Market Design"

Confirmed Speakers & Participants

Talks will be presented virtually or in-person as indicated in the schedule below.

  • Speaker
  • Poster Presenter
  • Attendee
  • Virtual Attendee

Workshop Schedule

Monday, May 11, 2020
9:50 - 10:00am EDTWelcome - ICERM Director  
10:00 - 10:45am EDTThe finite matroid-based valuation conjecture is false - Ngoc Tran, UT Austin 
11:00 - 11:15am EDTCoffee/Tea Break  
11:15 - 12:00pm EDTNear Substitutes and Equilibria with Indivisibilities - Rakesh Vohra, University of Pennsylvania 
12:15 - 1:30pm EDTBreak for Lunch / Free Time  
1:30 - 2:15pm EDTOn the Construction of Substitutes - Renato Paes Leme, Google Research 
2:30 - 2:45pm EDTCoffee/Tea Break  
2:45 - 3:30pm EDTDirect Complementarity - Jonathan Weinstein, Washington University in St. Louis 
Tuesday, May 12, 2020
10:00 - 10:45am EDTInformation Acquisition in Matching Markets - The Role of Price Discovery - Nicole Immorlica, Microsoft Research 
11:00 - 11:15am EDTCoffee/Tea Break  
11:15 - 12:00pm EDTDiscrete convexity and package utilities - Gleb Koshevoy, Institute for Information Transmission Problems, Russian Academy of Sciences 
12:15 - 1:30pm EDTBreak for Lunch / Free Time  
1:30 - 2:15pm EDTMarriage Market and Labor Market Sorting - joint with Paula Calvo and Ana Reynoso - Ilse Lindenlaub, Yale University  
2:30 - 2:45pm EDTCoffee/Tea Break  
2:45 - 3:30pm EDTWalrasian Equilibrium and Market Design - Faruk Gul, Princeton University 
3:45 - 4:30pm EDTStability, Competitive Equilibrium, and Full Substitutablity - John Hatfield, University of Texas at Austin 
4:45 - 5:00pm EDTClosing Coffee/Tea Break  

Additional Materials

Competition and Cooperation in a Two-Sided Matching Market with Replication

Marilda Sotomayor

Lecture Videos

Direct Complementarity

Jonathan Weinstein
Washington University in St. Louis
May 11, 2020