The Complexity of Exchange
Abstract
The 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 Info
If 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 Info
Article provided by Royal Economic Society in its journal The Economic Journal.
Volume (Year): 115 (2005)
Issue (Month): 504 (06)
Pages: F193-F210
Contact details of provider:
Web page: http://www.res.org.uk/
More information through EDIRC
Order Information:
Web: http://www.blackwellpublishers.co.uk/asp/journal.asp?ref=0013-0133
Related research
Keywords:Other versions of this item:
- Rob Axtell, 1999. "The Complexity of Exchange," Computing in Economics and Finance 1999 211, Society for Computational Economics.
References
No references listed on IDEASYou can help add them by filling out this form.
Citations
Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.Cited by:
- 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.
- 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.
- 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.
- Paola Tubaro, 2009. "Agent-based Computational Economics: a Methodological Appraisal," EconomiX Working Papers 2009-42, University of Paris West - Nanterre la Défense, EconomiX.
- 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.
- 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.
- 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.
- 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.
- K. Vela Velupillai, 2006. "Variations on the Theme of Conning in Mathematical Economics," Working Papers 112, National University of Ireland Galway, Department of Economics, revised 2006.
- 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.
- 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.
- Koppl, Roger, 2010. "Some epistemological implications of economic complexity," Journal of Economic Behavior & Organization, Elsevier, vol. 76(3), pages 859-872, December.
- repec:ebl:ecbull:v:2:y:2008:i:3:p:1-7 is not listed on IDEAS
Lists
This item is not listed on Wikipedia, on a reading list or among the top items on IDEAS.Statistics
Access and download statisticsCorrections
When requesting a correction, please mention this item's handle: RePEc:ecj:econjl:v:115:y:2005:i:504:p:f193-f210For 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.

