IDEAS home Printed from https://ideas.repec.org/a/eee/jetheo/v114y2004i2p310-328.html
   My bibliography  Save this article

The evolution of exchange

Author

Listed:
  • Ben-Shoham, Assaf
  • Serrano, Roberto
  • Volij, Oscar

Abstract

Stochastic stability is applied to the problem of exchange. We analyze the stochastic stability of two dynamic trading processes in a simple housing market. In both models traders meet in pairs at random and exchange their houses when trade is mutually beneficial, but occasionally they make mistakes. The models differ in the probability of mistakes. When all mistakes are equally likely, the set of stochastically stable allocations contains the set of efficient allocations. When more serious mistakes are less likely, the stochastically stable states are those allocations, always efficient, with the lowest envy-level.
(This abstract was borrowed from another version of this item.)

Suggested Citation

  • Ben-Shoham, Assaf & Serrano, Roberto & Volij, Oscar, 2004. "The evolution of exchange," Journal of Economic Theory, Elsevier, vol. 114(2), pages 310-328, February.
    • Handle: RePEc:eee:jetheo:v:114:y:2004:i:2:p:310-328
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0022-0531(03)00112-1
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

    As the access to this document is restricted, you may want to look for a different version below or search for a different version of it.

    Other versions of this item:

    References listed on IDEAS

    as
    1. Ellison, Glenn, 1993. "Learning, Local Interaction, and Coordination," Econometrica, Econometric Society, vol. 61(5), pages 1047-1071, September.
    2. Young H. P., 1993. "An Evolutionary Model of Bargaining," Journal of Economic Theory, Elsevier, vol. 59(1), pages 145-168, February.
    3. Hart, Sergiu, 2002. "Evolutionary dynamics and backward induction," Games and Economic Behavior, Elsevier, vol. 41(2), pages 227-264, November.
    4. 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.
    5. Bergin, James & Lipman, Barton L, 1996. "Evolution with State-Dependent Mutations," Econometrica, Econometric Society, vol. 64(4), pages 943-956, July.
    6. 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.
    7. D. Foster & P. Young, 2010. "Stochastic Evolutionary Game Dynamics," Levine's Working Paper Archive 493, David K. Levine.
    8. 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.
    9. Young, H Peyton, 1993. "The Evolution of Conventions," Econometrica, Econometric Society, vol. 61(1), pages 57-84, January.
    10. 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.
    11. 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.
    12. 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.
    13. Shapley, Lloyd & Scarf, Herbert, 1974. "On cores and indivisibility," Journal of Mathematical Economics, Elsevier, vol. 1(1), pages 23-37, March.
    14. Goldman, Steven M & Starr, Ross M, 1982. "Pairwise, t-Wise, and Pareto Optimalities," Econometrica, Econometric Society, vol. 50(3), pages 593-606, May.
    15. Fernando Vega-Redondo, 1997. "The Evolution of Walrasian Behavior," Econometrica, Econometric Society, vol. 65(2), pages 375-384, March.
    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. 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.
    2. 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.
    3. 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.
    4. Accinelli, Elvio & Covarrubias, Enrique, 2015. "Evolution in a Walrasian setting," MPRA Paper 64736, University Library of Munich, Germany.
    5. 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).
    6. Sawa, Ryoji, 2014. "Coalitional stochastic stability in games, networks and markets," Games and Economic Behavior, Elsevier, vol. 88(C), pages 90-111.
    7. 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.
    8. 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.
    9. Roland Pongou & Roberto Serrano, 2009. "A Dynamic Theory of Fidelity Networks with an Application to the Spread of HIV / AIDS," Working Papers wp2009_0909, CEMFI.
    10. Boncinelli, Leonardo & Pin, Paolo, 2012. "Stochastic stability in best shot network games," Games and Economic Behavior, Elsevier, vol. 75(2), pages 538-554.
    11. 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.
    12. Christos Ioannou, 2014. "Coevolution of finite automata with errors," Journal of Evolutionary Economics, Springer, vol. 24(3), pages 541-571, July.
    13. 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.
    14. Leonardo Boncinelli, 2007. "Global vs. Local Information," Department of Economics University of Siena 520, Department of Economics, University of Siena.

    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-03, Instituto Madrileño de Estudios Avanzados (IMDEA) Ciencias Sociales.
    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:eee:jetheo:v:114:y:2004:i:2:p:310-328. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/inca/622869 .

    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.