Recent results showed PPAD-completeness of the problem of computing an equilibrium for Fisher's market model under additively separable, piecewise-linear, concave utilities. We show that introducing perfect price discrimination in this model renders its equilibrium polynomial time computable. Moreover, its set of equilibria are captured by a convex program that generalizes the classical Eisenberg-Gale program, and always admits a rational solution. We also introduce production into our model; our goal is to carve out as big a piece of the general production model as possible while still maintaining the property that a single (rational) convex program captures its equilibria, i.e., the convex program must optimize individually for each buyer and each firm. © 2010 Springer-Verlag Berlin Heidelberg.
CITATION STYLE
Goel, G., & Vazirani, V. (2010). A perfect price discrimination market model with production, and a (Rational) convex program for it. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 6386 LNCS, pp. 186–197). https://doi.org/10.1007/978-3-642-16170-4_17
Mendeley helps you to discover research relevant for your work.