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

  • 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

Request Reimbursement

As this program is funded by the National Science Foundation (NSF), ICERM is required to collect your ORCID iD if you are receiving funding to attend this program. Be sure to add your ORCID iD to your Cube profile as soon as possible to avoid delaying your reimbursement.
Acceptable Costs
  • 1 roundtrip between your home institute and ICERM
  • Flights on U.S. or E.U. airlines – economy class to either Providence airport (PVD) or Boston airport (BOS)
  • Ground Transportation to and from airports and ICERM.
Unacceptable Costs
  • Flights on non-U.S. or non-E.U. airlines
  • Flights on U.K. airlines
  • Seats in economy plus, business class, or first class
  • Change ticket fees of any kind
  • Multi-use bus passes
  • Meals or incidentals
Advance Approval Required
  • Personal car travel to ICERM from outside New England
  • Multiple-destination plane ticket; does not include layovers to reach ICERM
  • Arriving or departing from ICERM more than a day before or day after the program
  • Multiple trips to ICERM
  • Rental car to/from ICERM
  • Flights on a Swiss, Japanese, or Australian airlines
  • Arriving or departing from airport other than PVD/BOS or home institution's local airport
  • 2 one-way plane tickets to create a roundtrip (often purchased from Expedia, Orbitz, etc.)
Reimbursement Request Form

Refer to the back of your ID badge for more information. Checklists are available at the front desk.

Reimbursement Tips
  • Scanned original receipts are required for all expenses
  • Airfare receipt must show full itinerary and payment
  • ICERM does not offer per diem or meal reimbursement
  • Allowable mileage is reimbursed at prevailing IRS Business Rate and trip documented via pdf of Google Maps result
  • Keep all documentation until you receive your reimbursement!
Reimbursement Timing

6 - 8 weeks after all documentation is sent to ICERM. All reimbursement requests are reviewed by numerous central offices at Brown who may request additional documentation.

Reimbursement Deadline

Submissions must be received within 30 days of ICERM departure to avoid applicable taxes. Submissions after thirty days will incur applicable taxes. No submissions are accepted more than six months after the program end.

Lecture Videos

Direct Complementarity

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