Approximating Equilibrium under Constrained Piecewise Linear Concave Utilities with Applications to Matching Markets

Jugal Garg, Yixin Tao, László A. Végh

We study the equilibrium computation problem in the Fisher market model with constrained piecewise linear concave (PLC) utilities. This general class captures many well-studied spe…