A Simple Decentralized Institution for Learning Competitive Equilibrium
Yale University - School of Management
Baruch College (CUNY) - Zicklin School of Business - Department of Economics and Finance
Carnegie Mellon University - Financial Economics
Yale ICF Working Paper No. 02-43
The epsilon-intelligent competitive equilibrium algorithm is a decentralized alternative to Walrus' 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.
Number of Pages in PDF File: 26
Keywords: Learning Competitive Equilibrium, Minimal Rationality, Allocative Efficiency, Scarfs' Example
JEL Classification: C63, C68, D44, D51, D58, D61
Date posted: December 2, 2002
© 2015 Social Science Electronic Publishing, Inc. All Rights Reserved.
This page was processed by apollo3 in 1.156 seconds