Skip to content

New Optimization Models and Methods for Classical, Infinite-Dimensional, and Online Fisher Markets

by Yuan Gao

Fisher market models and market equilibrium computation algorithms have long been central research topics in economics, operations research, and theoretical computer science. Recently, they have found diverse applications in the design of Internet marketplaces. In this thesis, we develop tractable optimization models and algorithms for computing market equilibria under various practically relevant settings. In Chapter 1, we study first-order methods for computing market equilibria under a finite number of buyers with linear, quasilinear or Leontief utilities. For linear and Leontief utilities, we show that their corresponding convex programs

Writing a summary for young readers…

For young readers

Book data: Open Library