Approximate Solutions of the Walrasian Equilibrium Inequalities with Bounded Marginal Utilities of Income

Donald J. Brown ()
Additional contact information
Donald J. Brown: Dept. of Economics, Yale University, https://economics.yale.edu/people/emeritus/donald-j-brown

No 1955, Cowles Foundation Discussion Papers from Cowles Foundation for Research in Economics, Yale University

Abstract: Recently Cherchye et al. (2011) reformulated the Walrasian equilibrium inequalities, introduced by Brown and Matzkin (1996), as an integer programming problem and proved that solving the Walrasian equilibrium inequalities is NP-hard. Brown and Shannon (2002) derived an equivalent system of equilibrium inequalities, i.e., the dual Walrasian equilibrium inequalities. That is, the Walrasian equilibrium inequalities are solvable iff the dual Walrasian equilibrium inequalities are solvable. We show that solving the dual Walrasian equilibrium inequalities is equivalent to solving a NP-hard minimization problem. Approximation theorems are polynomial time algorithms for computing approximate solutions of NP-hard minimization problems. The primary contribution of this paper is an approximation theorem for the equivalent NP-hard minimization problem. In this theorem, we derive explicit bounds, where the degree of approximation is determined by observable market data.

Keywords: Rationalizable Walrasian markets; NP-hard minimization problems; Approximation theorems (search for similar items in EconPapers)
JEL-codes: B41 C68 D46 (search for similar items in EconPapers)
Pages: 13 pages
Date: 2014-08
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://cowles.yale.edu/sites/default/files/files/pub/d19/d1955.pdf (application/pdf)
Our link check indicates that this URL is bad, the error code is: 404 Not Found

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:cwl:cwldpp:1955

Ordering information: This working paper can be ordered from
Cowles Foundation, Yale University, Box 208281, New Haven, CT 06520-8281 USA
The price is None.

Access Statistics for this paper

More papers in Cowles Foundation Discussion Papers from Cowles Foundation for Research in Economics, Yale University Yale University, Box 208281, New Haven, CT 06520-8281 USA. Contact information at EDIRC.
Bibliographic data for series maintained by Brittany Ladd ().