IDEAS home Printed from https://ideas.repec.org/p/ivi/wpasad/1998-08.html
   My bibliography  Save this paper

- Dynamical Systems With A Continuum Of Randomly Matched Agents

Author

Listed:
  • Carlos Alós-Ferrer

    (Universidad de Alicante)

Abstract

Many models postulate a continuum of agents of finitely many different types who are repeatedly randomly matched in pairs to perform certain activities (e.g. play a game) which may in turn make their types change. The random matching process is usually left unspecified, and some Law of Large Numbers is informally invoked to justify a deterministic approximation of the resulting stochastic system. Nevertheless, it is well-know that such laws of large numbers may not hold in this framework. This work shows that there exist random matching processes over a continuum of agents satisfying properties which are sufficient to simplify the analysis of the stochastic system. Moreover, the evolution of the population frequencies of types induced by this system can be described (almost surely) through a set of deterministic equations.

Suggested Citation

  • Carlos Alós-Ferrer, 1998. "- Dynamical Systems With A Continuum Of Randomly Matched Agents," Working Papers. Serie AD 1998-08, Instituto Valenciano de Investigaciones Económicas, S.A. (Ivie).
    • Handle: RePEc:ivi:wpasad:1998-08
    as

    Download full text from publisher

    File URL: http://www.ivie.es/downloads/docs/wpasad/wpasad-1998-08.pdf
    File Function: Fisrt version / Primera version, 1998
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Judd, Kenneth L., 1985. "The law of large numbers with a continuum of IID random variables," Journal of Economic Theory, Elsevier, vol. 35(1), pages 19-25, February.
    2. Matsui Akihiko & Matsuyama Kiminori, 1995. "An Approach to Equilibrium Selection," Journal of Economic Theory, Elsevier, vol. 65(2), pages 415-434, April.
    3. Gilboa, Itzhak & Matsui, Akihiko, 1992. "A model of random matching," Journal of Mathematical Economics, Elsevier, vol. 21(2), pages 185-197.
    4. Jorgen W. Weibull, 1997. "Evolutionary Game Theory," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262731215, April.
    5. Boylan Richard T., 1995. "Continuous Approximation of Dynamical Systems with Randomly Matched Individuals," Journal of Economic Theory, Elsevier, vol. 66(2), pages 615-625, August.
    6. Michael Peters, 1995. "On the Equivalence of Walrasian and Non-Walrasian Equilibria in Contract Markets: The case of Complete Contracts," Working Papers peters-95-01, University of Toronto, Department of Economics.
    7. Michael Peters, 1997. "On the Equivalence of Walrasian and Non-Walrasian Equilibria in Contract Markets: The Case of Complete Contracts," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 64(2), pages 241-264.
    8. Peters, Michael, 1991. "Ex Ante Price Offers in Matching Games Non-steady States," Econometrica, Econometric Society, vol. 59(5), pages 1425-1454, September.
    9. McLennan, Andrew & Sonnenschein, Hugo, 1991. "Sequential Bargaining as a Noncooperative Foundation for Walrasian Equilibrium," Econometrica, Econometric Society, vol. 59(5), pages 1395-1424, September.
    10. Feldman, Mark & Gilles, Christian, 1985. "An expository note on individual risk without aggregate uncertainty," Journal of Economic Theory, Elsevier, vol. 35(1), pages 26-32, February.
    11. Harrington, Joseph E, Jr, 1998. "The Social Selection of Flexible and Rigid Agents," American Economic Review, American Economic Association, vol. 88(1), pages 63-82, March.
    12. Boylan, Richard T., 1992. "Laws of large numbers for dynamical systems with randomly matched individuals," Journal of Economic Theory, Elsevier, vol. 57(2), pages 473-504, August.
    Full references (including those not matched with items on IDEAS)

    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. Karavaev, Andrei, 2008. "A Theory of Continuum Economies with Idiosyncratic Shocks and Random Matchings," MPRA Paper 7445, University Library of Munich, Germany.
    2. Duffie, Darrell & Sun, Yeneng, 2012. "The exact law of large numbers for independent random matching," Journal of Economic Theory, Elsevier, vol. 147(3), pages 1105-1139.
    3. Duffie, Darrell & Sun, Yeneng, 2012. "The exact law of large numbers for independent random matching," Journal of Economic Theory, Elsevier, vol. 147(3), pages 1105-1139.
    4. Duffie, Darrell & Qiao, Lei & Sun, Yeneng, 2018. "Dynamic directed random matching," Journal of Economic Theory, Elsevier, vol. 174(C), pages 124-183.
    5. Molzon, Robert & Puzzello, Daniela, 2010. "On the observational equivalence of random matching," Journal of Economic Theory, Elsevier, vol. 145(3), pages 1283-1301, May.
    6. Matsui, Akihiko & Oyama, Daisuke, 2006. "Rationalizable foresight dynamics," Games and Economic Behavior, Elsevier, vol. 56(2), pages 299-322, August.
    7. Daniela Puzzello & Konrad Podczeck, 2010. "Independent random matching with many types," 2010 Meeting Papers 652, Society for Economic Dynamics.
    8. Matsui Akihiko & Matsuyama Kiminori, 1995. "An Approach to Equilibrium Selection," Journal of Economic Theory, Elsevier, vol. 65(2), pages 415-434, April.
    9. Cho, In-Koo & Matsui, Akihiko, 2017. "Foundation of competitive equilibrium with non-transferable utility," Journal of Economic Theory, Elsevier, vol. 170(C), pages 227-265.
    10. Andreas Ramsauer, 1999. "Heterogeneous Discount Factors in an Assignment Model with Search Frictions," Vienna Economics Papers vie9807, University of Vienna, Department of Economics.
    11. Dekel, Eddie & Scotchmer, Suzanne, 1999. "On the Evolution of Attitudes towards Risk in Winner-Take-All Games," Journal of Economic Theory, Elsevier, vol. 87(1), pages 125-143, July.
    12. Konrad Podczeck & Daniela Puzzello, 2012. "Independent random matching," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 50(1), pages 1-29, May.
    13. Borgers, Tilman & Sarin, Rajiv, 1997. "Learning Through Reinforcement and Replicator Dynamics," Journal of Economic Theory, Elsevier, vol. 77(1), pages 1-14, November.
    14. Philipp Kircher, 2009. "Efficiency of Simultaneous Search," Journal of Political Economy, University of Chicago Press, vol. 117(5), pages 861-913, October.
    15. Jan Eeckhout & Philipp Kircher, 2010. "Sorting and Decentralized Price Competition," Econometrica, Econometric Society, vol. 78(2), pages 539-574, March.
    16. Takahashi, Satoru, 2010. "Community enforcement when players observe partners' past play," Journal of Economic Theory, Elsevier, vol. 145(1), pages 42-62, January.
    17. Matthew O. Jackson & Thomas R. Palfrey, 1998. "Efficiency and Voluntary Implementation in Markets with Repeated Pairwise Bargaining," Econometrica, Econometric Society, vol. 66(6), pages 1353-1388, November.
    18. Andreas Ramsauer, 1999. "Heterogeneous Discount Factors in an Assignment Model with Search Frictions," Vienna Economics Papers 9807, University of Vienna, Department of Economics.
    19. Richard T. Boylan, 1997. "Laws of Large Numbers for Dynamical Systems with Random Matched Individuals," Levine's Working Paper Archive 845, David K. Levine.
    20. Al-Najjar, Nabil I., 2004. "Aggregation and the law of large numbers in large economies," Games and Economic Behavior, Elsevier, vol. 47(1), pages 1-35, April.

    More about this item

    Keywords

    evolution; random matching; law of large numbers;
    All these keywords.

    JEL classification:

    • C73 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Stochastic and Dynamic Games; Evolutionary Games
    • C78 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Bargaining Theory; Matching Theory
    • D83 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Search; Learning; Information and Knowledge; Communication; Belief; Unawareness

    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:ivi:wpasad:1998-08. 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: Departamento de Edición (email available below). General contact details of provider: https://edirc.repec.org/data/ievages.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.