Learning Competitive Equilibrium

Sean Crockett, Stephen Spear () and Shyam Sunder

No 2003-E18, GSIA Working Papers from Carnegie Mellon University, Tepper School of Business

Abstract: The epsilon-intelligent competitive equilibrium algorithm is a decentralized alternative to Walras' tatonnement procedure for markets to arrive at competitive equilibrium. We build on the Gode-Spear-Sunder zero-intelligent algorithm in which random generation of bids and offers from agents' welfare-enhancing opportunity sets generates Pareto optimal allocations in a pure exchange economy. We permit agents to know if they are subsidizing others at such allocations, and to veto such allocations, restricting the subsequent iterations of the algorithm only to those trades that are both Pareto-improving and provide strictly greater wealth, and ultimately utility, for such agents. In this simple institution actions of minimally intelligent agents based on local information can lead the market to approximate competitive equilibrium in a larger set of economies than the tatonnement process would allow. This helps address one of the major shortcomings of the Arrow-Debreu-McKenzie model with respect to the instability of tatonnement in an open set of economies. It also addresses the behavioral critique of mathematically derived equilibria for the inability of cognitively-limited humans to maximize. The proof of convergence of the algorithm presented here also provides a way of showing the existence of competitive equilibrium for monotonic, convex exchange economies with heterogeneous agents and many goods without application of a fixed-point theorem.

Date: 1899-12
New Economics Papers: this item is included in nep-cmp
References: Add references at CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
http://econ.tepper.cmu.edu/spear/lce_12-02.pdf

Related works:
Journal Article: Learning competitive equilibrium (2008)
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:cmu:gsiawp:-2052381325

Ordering information: This working paper can be ordered from
https://student-3k.t ... /gsiadoc/GSIA_WP.asp

Access Statistics for this paper

More papers in GSIA Working Papers from Carnegie Mellon University, Tepper School of Business Tepper School of Business, Carnegie Mellon University, 5000 Forbes Avenue, Pittsburgh, PA 15213-3890.
Bibliographic data for series maintained by Steve Spear ().