The Complexity of Exchange
AbstractThe computational complexity of two classes of market mechanisms is compared. First the Walrasian interpretation in which prices are centrally computed by an auctioneer. Recent results on the "computational complexity" are reviewed. The "non"-"polynomial complexity" of these algorithms makes Walrasian general equilibrium an "implausible" conception. Second, a "decentralised" picture of market processes is described, involving concurrent exchange within transient coalitions of agents. These processes feature "price dispersion", yield allocations that are "not in the core", modify the "distribution of wealth", are always "stable", but "path"-"dependent." Replacing the Walrasian framing of markets requires substantial revision of conventional wisdom concerning markets. Copyright 2005 Royal Economic Society.
Download InfoIf you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
As the access to this document is restricted, you may want to look for a different version under "Related research" (further below) or search for a different version of it.
Bibliographic InfoArticle provided by Royal Economic Society in its journal The Economic Journal.
Volume (Year): 115 (2005)
Issue (Month): 504 (06)
Contact details of provider:
Postal: Office of the Secretary-General, School of Economics and Finance, University of St. Andrews, St. Andrews, Fife, KY16 9AL, UK
Phone: +44 1334 462479
Web page: http://www.res.org.uk/
More information through EDIRC
Other versions of this item:
You can help add them by filling out this form.
CitEc Project, subscribe to its RSS feed for this item.
- Koppl, Roger, 2010. "Some epistemological implications of economic complexity," Journal of Economic Behavior & Organization, Elsevier, vol. 76(3), pages 859-872, December.
- Dan Ladley & Seth Bullock, 2008. "The Strategic Exploitation of Limited Information and Opportunity in Networked Markets," Computational Economics, Society for Computational Economics, vol. 32(3), pages 295-315, October.
- Alan Kirman & Sheri Markose & Simone Giasante & Paolo Pin, 2007.
"Marginal contribution, reciprocity and equity in segregated groups: Bounded rationality and self-organization in social networks,"
Economics Discussion Papers
629, University of Essex, Department of Economics.
- Kirman, Alan & Markose, Sheri & Giansante, Simone & Pin, Paolo, 2007. "Marginal contribution, reciprocity and equity in segregated groups: Bounded rationality and self-organization in social networks," Journal of Economic Dynamics and Control, Elsevier, vol. 31(6), pages 2085-2107, June.
- Ghosal, Sayantan & Porter, James, 2010. "Out of Equilibrium Dynamics with Decentralized Exchange Cautious Trading and Convergence to Efficiency," The Warwick Economics Research Paper Series (TWERPS) 928, University of Warwick, Department of Economics.
- Chen, Shu-Heng, 2012. "Varieties of agents in agent-based computational economics: A historical and an interdisciplinary perspective," Journal of Economic Dynamics and Control, Elsevier, vol. 36(1), pages 1-25.
- Ennio Bilancini & Fabio Petri, 2008. "The Dynamics of General Equilibrium: A Comment on Professor Gintis," Department of Economics University of Siena 538, Department of Economics, University of Siena.
- Schnizler, Björn & Neumann, Dirk & Veit, Daniel & Napoletano, Mauro & Catalano, Michele & Gallegati, Mauro & Reinicke, Michael & Streitberger, Werner & Eymann, Torsten, 2005. "Environmental analysis for application layer networks," Bayreuth Reports on Information Systems Management 1, University of Bayreuth, Chair of Information Systems Management.
- K. Vela Velupillai, 2006.
"Variations on the Theme of Conning in Mathematical Economics,"
112, National University of Ireland Galway, Department of Economics, revised 2006.
- K. Vela Velupillai, 2007. "Variations on the Theme of Conning in Mathematical Economics," Department of Economics Working Papers 0703, Department of Economics, University of Trento, Italia.
- van der Hoog, Sander, 2008. "On the disequilibrium dynamics of sequential monetary economies," Journal of Economic Behavior & Organization, Elsevier, vol. 68(3-4), pages 525-552, December.
- Robert Axtell, 2007. "What economic agents do: How cognition and interaction lead to emergence and complexity," The Review of Austrian Economics, Springer, vol. 20(2), pages 105-122, September.
- Magliocca, Nicholas & McConnell, Virginia & Walls, Margaret & Safirova, Elena, 2012. "Zoning on the urban fringe: Results from a new approach to modeling land and housing markets," Regional Science and Urban Economics, Elsevier, vol. 42(1-2), pages 198-210.
- repec:ebl:ecbull:v:2:y:2008:i:3:p:1-7 is not listed on IDEAS
- Edoardo Gaffeo & Mauro Gallegati & Umberto Gostoli, 2012. "An agent-based "proof of principle" for Walrasian macroeconomic theory," CEEL Working Papers 1202, Cognitive and Experimental Economics Laboratory, Department of Economics, University of Trento, Italia.
- Paola Tubaro, 2009. "Agent-based Computational Economics: a Methodological Appraisal," EconomiX Working Papers 2009-42, University of Paris West - Nanterre la Défense, EconomiX.
- Ghosal, Sayantan & Porter, James, 2013. "Decentralised exchange, out-of-equilibrium dynamics and convergence to efficiency," Mathematical Social Sciences, Elsevier, vol. 66(1), pages 1-21.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Wiley-Blackwell Digital Licensing) or (Christopher F. Baum).
If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.
If references are entirely missing, you can add them using this form.
If the full references list an item that is present in RePEc, but the system did not link to it, you can help with this form.
If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your profile, as there may be some citations waiting for confirmation.
Please note that corrections may take a couple of weeks to filter through the various RePEc services.