IDEAS home Printed from https://ideas.repec.org/p/ecm/wc2000/0292.html
   My bibliography  Save this paper

The Evolution of Exchange

Author

Listed:
  • Oscar Volij

    (Hebrew University of Jerusalem)

Abstract

The aim of the paper is to introduce the modern techniques of evolutionary game theory introduced into economics by Young (1993) and others to analyze exchange economies. We define a dynamic matching process on the simple housing problem introduced by Shapley and Scarf (1974) and analyze the stochastic stability of its allocations. Our main findings are: 1. All the efficient allocations are stochastically stable. 2. In three-person economies, all the stochastically stable allocations are efficient. 3. An example of a four-agent economy where an inefficient allocation is stochastically stable.

Suggested Citation

  • Oscar Volij, 2000. "The Evolution of Exchange," Econometric Society World Congress 2000 Contributed Papers 0292, Econometric Society.
    • Handle: RePEc:ecm:wc2000:0292
    as

    Download full text from publisher

    File URL: http://fmwww.bc.edu/RePEc/es2000/0292.pdf
    File Function: main text
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Jackson, Matthew O. & Watts, Alison, 2002. "On the formation of interaction networks in social coordination games," Games and Economic Behavior, Elsevier, vol. 41(2), pages 265-291, November.
    2. Noldeke Georg & Samuelson Larry, 1993. "An Evolutionary Analysis of Backward and Forward Induction," Games and Economic Behavior, Elsevier, vol. 5(3), pages 425-454, July.
    3. Bergin, James & Lipman, Barton L, 1996. "Evolution with State-Dependent Mutations," Econometrica, Econometric Society, vol. 64(4), pages 943-956, July.
    4. Hart, Sergiu, 2002. "Evolutionary dynamics and backward induction," Games and Economic Behavior, Elsevier, vol. 41(2), pages 227-264, November.
    5. Shapley, Lloyd & Scarf, Herbert, 1974. "On cores and indivisibility," Journal of Mathematical Economics, Elsevier, vol. 1(1), pages 23-37, March.
    6. D. Foster & P. Young, 2010. "Stochastic Evolutionary Game Dynamics," Levine's Working Paper Archive 493, David K. Levine.
    7. Young, H Peyton, 1993. "The Evolution of Conventions," Econometrica, Econometric Society, vol. 61(1), pages 57-84, January.
    8. Kandori, Michihiro & Mailath, George J & Rob, Rafael, 1993. "Learning, Mutation, and Long Run Equilibria in Games," Econometrica, Econometric Society, vol. 61(1), pages 29-56, January.
    9. Fernando Vega-Redondo, 1997. "The Evolution of Walrasian Behavior," Econometrica, Econometric Society, vol. 65(2), pages 375-384, March.
    10. Goldman, Steven M & Starr, Ross M, 1982. "Pairwise, t-Wise, and Pareto Optimalities," Econometrica, Econometric Society, vol. 50(3), pages 593-606, May.
    11. Ellison, Glenn, 1993. "Learning, Local Interaction, and Coordination," Econometrica, Econometric Society, vol. 61(5), pages 1047-1071, September.
    12. Young H. P., 1993. "An Evolutionary Model of Bargaining," Journal of Economic Theory, Elsevier, vol. 59(1), pages 145-168, February.
    13. Atila Abdulkadiroglu & Tayfun Sonmez, 1998. "Random Serial Dictatorship and the Core from Random Endowments in House Allocation Problems," Econometrica, Econometric Society, vol. 66(3), pages 689-702, May.
    14. Bogomolnaia, Anna & Moulin, Herve, 2001. "A New Solution to the Random Assignment Problem," Journal of Economic Theory, Elsevier, vol. 100(2), pages 295-328, October.
    15. Allan M. Feldman, 1973. "Bilateral Trading Processes, Pairwise Optimally, and Pareto Optimality," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 40(4), pages 463-473.
    16. P. Young, 1999. "The Evolution of Conventions," Levine's Working Paper Archive 485, David K. Levine.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Zhiwei Cui & Yan-An Hwang, 2017. "House exchange and residential segregation in networks," International Journal of Game Theory, Springer;Game Theory Society, vol. 46(1), pages 125-147, March.
    2. Accinelli, Elvio & Covarrubias, Enrique, 2015. "Evolution in a Walrasian setting," MPRA Paper 64736, University Library of Munich, Germany.
    3. Kandori, Michihiro & Serrano, Roberto & Volij, Oscar, 2008. "Decentralized trade, random utility and the evolution of social welfare," Journal of Economic Theory, Elsevier, vol. 140(1), pages 328-338, May.
    4. Chongmin Kim & Kam-Chau Wong, 2011. "Evolution of Walrasian equilibrium in an exchange economy," Journal of Evolutionary Economics, Springer, vol. 21(4), pages 619-647, October.
    5. Oscar Volij, 1998. "In Defense of DEFECT or Cooperation does not Justify the Solution Concept," Economic theory and game theory 007, Oscar Volij, revised 26 Aug 1999.
    6. Roland Pongou & Roberto Serrano, 2009. "A Dynamic Theory of Fidelity Networks with an Application to the Spread of HIV/AIDS," Working Papers 2009-2, Brown University, Department of Economics.
    7. Christos Ioannou, 2014. "Coevolution of finite automata with errors," Journal of Evolutionary Economics, Springer, vol. 24(3), pages 541-571, July.
    8. 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.
    9. Leonardo Boncinelli, 2007. "Global vs. Local Information," Department of Economics University of Siena 520, Department of Economics, University of Siena.
    10. Roberto Serrano & Oscar Volij, 2008. "Mistakes in Cooperation: the Stochastic Stability of Edgeworth's Recontracting," Economic Journal, Royal Economic Society, vol. 118(532), pages 1719-1741, October.
    11. Benndorf, Volker & Martínez-Martínez, Ismael & Normann, Hans-Theo, 2021. "Games with coupled populations: An experiment in continuous time," Journal of Economic Theory, Elsevier, vol. 195(C).
    12. Sawa, Ryoji, 2014. "Coalitional stochastic stability in games, networks and markets," Games and Economic Behavior, Elsevier, vol. 88(C), pages 90-111.
    13. Boncinelli, Leonardo & Pin, Paolo, 2012. "Stochastic stability in best shot network games," Games and Economic Behavior, Elsevier, vol. 75(2), pages 538-554.
    14. Kevin Hasker, 2014. "The Emergent Seed: A Representation Theorem for Models of Stochastic Evolution and two formulas for Waiting Time," Levine's Working Paper Archive 786969000000000954, David K. Levine.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Cui, Zhiwei & Zhai, Jian, 2010. "Escape dynamics and equilibria selection by iterative cycle decomposition," Journal of Mathematical Economics, Elsevier, vol. 46(6), pages 1015-1029, November.
    2. Fudenberg, Drew & Imhof, Lorens A., 2006. "Imitation processes with small mutations," Journal of Economic Theory, Elsevier, vol. 131(1), pages 251-262, November.
    3. Wallace, Chris & Young, H. Peyton, 2015. "Stochastic Evolutionary Game Dynamics," Handbook of Game Theory with Economic Applications,, Elsevier.
    4. Roland Pongou & Roberto Serrano, 2009. "A Dynamic Theory of Fidelity Networks with an Application to the Spread of HIV/AIDS," Working Papers 2009-2, Brown University, Department of Economics.
    5. Demichelis, Stefano & Ritzberger, Klaus, 2003. "From evolutionary to strategic stability," Journal of Economic Theory, Elsevier, vol. 113(1), pages 51-75, November.
    6. Noldeke, Georg & Samuelson, Larry, 1997. "A Dynamic Model of Equilibrium Selection in Signaling Markets," Journal of Economic Theory, Elsevier, vol. 73(1), pages 118-156, March.
    7. Carlos Alós-Ferrer & Nick Netzer, 2015. "Robust stochastic stability," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 58(1), pages 31-57, January.
    8. Peski, Marcin, 2010. "Generalized risk-dominance and asymmetric dynamics," Journal of Economic Theory, Elsevier, vol. 145(1), pages 216-248, January.
    9. Weibull, Jörgen W., 1997. "What have we learned from Evolutionary Game Theory so far?," Working Paper Series 487, Research Institute of Industrial Economics, revised 26 Oct 1998.
    10. V. Masson, 2015. "Information, interaction and memory," International Journal of Game Theory, Springer;Game Theory Society, vol. 44(4), pages 1015-1032, November.
    11. Ge Jiang & Simon Weidenholzer, 2017. "Local interactions under switching costs," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 64(3), pages 571-588, October.
    12. Binmore, Ken & Samuelson, Larry & Young, Peyton, 2003. "Equilibrium selection in bargaining models," Games and Economic Behavior, Elsevier, vol. 45(2), pages 296-328, November.
    13. Temzelides, Theodosios, 1997. "Evolution, coordination, and banking panics," Journal of Monetary Economics, Elsevier, vol. 40(1), pages 163-183, September.
    14. Oechssler, Jorg, 1997. "An Evolutionary Interpretation of Mixed-Strategy Equilibria," Games and Economic Behavior, Elsevier, vol. 21(1-2), pages 203-237, October.
    15. Kandori, Michihiro & Serrano, Roberto & Volij, Oscar, 2008. "Decentralized trade, random utility and the evolution of social welfare," Journal of Economic Theory, Elsevier, vol. 140(1), pages 328-338, May.
    16. Peyton Young, H., 1998. "Individual learning and social rationality1," European Economic Review, Elsevier, vol. 42(3-5), pages 651-663, May.
    17. Roberto Serrano & Oscar Volij, 2008. "Mistakes in Cooperation: the Stochastic Stability of Edgeworth's Recontracting," Economic Journal, Royal Economic Society, vol. 118(532), pages 1719-1741, October.
    18. Sandholm, William H., 2007. "Pigouvian pricing and stochastic evolutionary implementation," Journal of Economic Theory, Elsevier, vol. 132(1), pages 367-382, January.
    19. Blume, Andreas & Arnold, Tone, 2004. "Learning to communicate in cheap-talk games," Games and Economic Behavior, Elsevier, vol. 46(2), pages 240-259, February.
    20. Sanjeev Goyal & Fernando Vega-Redondo, 2000. "Learning, Network Formation and Coordination," Tinbergen Institute Discussion Papers 00-093/1, Tinbergen Institute.

    More about this item

    JEL classification:

    • C7 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory
    • D51 - Microeconomics - - General Equilibrium and Disequilibrium - - - Exchange and Production Economies
    • D61 - Microeconomics - - Welfare Economics - - - Allocative Efficiency; Cost-Benefit Analysis
    • D63 - Microeconomics - - Welfare Economics - - - Equity, Justice, Inequality, and Other Normative Criteria and Measurement

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:ecm:wc2000:0292. See general information about how to correct material in RePEc.

    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 CitEc recognized a bibliographic reference but did not link an item in RePEc 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 RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Christopher F. Baum (email available below). General contact details of provider: https://edirc.repec.org/data/essssea.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.