IDEAS home Printed from https://ideas.repec.org/p/pra/mprapa/40560.html
   My bibliography  Save this paper

On the Existence and Stability of Pareto Optimal Endogenous Matching with Fairness

Author

Listed:
  • Dai, Darong

Abstract

In the current paper, we study the asymmetric normal-form game between two heterogeneous groups of populations by employing the stochastic replicator dynamics driven by Lévy process. A new game equilibrium, i.e., the game equilibrium of a stochastic differential cooperative game on time, is derived by introducing optimal-stopping technique into evolutionary game theory, which combines with the Pareto optimal standard leads us to the existence of Pareto optimal endogenous matching. Moreover, stability of the Pareto optimal endogenous matching is confirmed by essentially using the well-known Girsanov Theorem.

Suggested Citation

  • Dai, Darong, 2012. "On the Existence and Stability of Pareto Optimal Endogenous Matching with Fairness," MPRA Paper 40560, University Library of Munich, Germany.
  • Handle: RePEc:pra:mprapa:40560
    as

    Download full text from publisher

    File URL: https://mpra.ub.uni-muenchen.de/40560/1/MPRA_paper_40560.pdf
    File Function: original version
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Frank Riedel, 2009. "Optimal Stopping With Multiple Priors," Econometrica, Econometric Society, vol. 77(3), pages 857-908, May.
    2. Fudenberg Drew & Kreps David M., 1993. "Learning Mixed Equilibria," Games and Economic Behavior, Elsevier, vol. 5(3), pages 320-367, July.
    3. John C. Harsanyi & Reinhard Selten, 1988. "A General Theory of Equilibrium Selection in Games," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262582384.
    4. Kreps, David M. & Milgrom, Paul & Roberts, John & Wilson, Robert, 1982. "Rational cooperation in the finitely repeated prisoners' dilemma," Journal of Economic Theory, Elsevier, vol. 27(2), pages 245-252, August.
    5. Glenn Ellison, 2000. "Basins of Attraction, Long-Run Stochastic Stability, and the Speed of Step-by-Step Evolution," Review of Economic Studies, Oxford University Press, vol. 67(1), pages 17-45.
    6. Ellison, Glenn, 1993. "Learning, Local Interaction, and Coordination," Econometrica, Econometric Society, vol. 61(5), pages 1047-1071, September.
    7. Jordan J. S., 1993. "Three Problems in Learning Mixed-Strategy Nash Equilibria," Games and Economic Behavior, Elsevier, vol. 5(3), pages 368-386, July.
    8. Carlsson, Hans & van Damme, Eric, 1993. "Global Games and Equilibrium Selection," Econometrica, Econometric Society, vol. 61(5), pages 989-1018, September.
    9. Matsui Akihiko & Matsuyama Kiminori, 1995. "An Approach to Equilibrium Selection," Journal of Economic Theory, Elsevier, vol. 65(2), pages 415-434, April.
    10. Aumann, Robert J. & Sorin, Sylvain, 1989. "Cooperation and bounded recall," Games and Economic Behavior, Elsevier, vol. 1(1), pages 5-39, March.
    11. Ken Binmore & Larry Samuelson, 2010. "Evolutionary Drift and Equilibrium Selection," Levine's Working Paper Archive 390, David K. Levine.
    12. Andreoni, James & Samuelson, Larry, 2006. "Building rational cooperation," Journal of Economic Theory, Elsevier, vol. 127(1), pages 117-154, March.
    13. D. Foster & P. Young, 2010. "Stochastic Evolutionary Game Dynamics," Levine's Working Paper Archive 493, David K. Levine.
    14. Nash, John, 1950. "The Bargaining Problem," Econometrica, Econometric Society, vol. 18(2), pages 155-162, April.
    15. Canning, David, 1992. "Average behavior in learning models," Journal of Economic Theory, Elsevier, vol. 57(2), pages 442-472, August.
    16. Young, H Peyton, 1993. "The Evolution of Conventions," Econometrica, Econometric Society, vol. 61(1), pages 57-84, January.
    17. Matsui, Akihiko, 1991. "Cheap-talk and cooperation in a society," Journal of Economic Theory, Elsevier, vol. 54(2), pages 245-258, August.
    18. Drew Fudenberg & Eric Maskin, 2008. "The Folk Theorem In Repeated Games With Discounting Or With Incomplete Information," World Scientific Book Chapters, in: Drew Fudenberg & David K Levine (ed.), A Long-Run Collaboration On Long-Run Games, chapter 11, pages 209-230, World Scientific Publishing Co. Pte. Ltd..
    19. Peyton Young & Dean Foster, 2010. "Cooperation in the Short and in the Long Run," Levine's Working Paper Archive 494, David K. Levine.
    20. Selten, Reinhard & Stoecker, Rolf, 1986. "End behavior in sequences of finite Prisoner's Dilemma supergames A learning theory approach," Journal of Economic Behavior & Organization, Elsevier, vol. 7(1), pages 47-70, March.
    21. Borgers, Tilman & Sarin, Rajiv, 1997. "Learning Through Reinforcement and Replicator Dynamics," Journal of Economic Theory, Elsevier, vol. 77(1), pages 1-14, November.
    22. Ken Binmore & Larry Samuelson, 1999. "Evolutionary Drift and Equilibrium Selection," Review of Economic Studies, Oxford University Press, vol. 66(2), pages 363-393.
    23. Binmore Kenneth G. & Samuelson Larry & Vaughan Richard, 1995. "Musical Chairs: Modeling Noisy Evolution," Games and Economic Behavior, Elsevier, vol. 11(1), pages 1-35, October.
    24. L. Samuelson & J. Zhang, 2010. "Evolutionary Stability in Asymmetric Games," Levine's Working Paper Archive 453, David K. Levine.
    25. Samuelson, Larry & Zhang, Jianbo, 1992. "Evolutionary stability in asymmetric games," Journal of Economic Theory, Elsevier, vol. 57(2), pages 363-391, August.
    26. Benaim, Michel & Hirsch, Morris W., 1999. "Mixed Equilibria and Dynamical Systems Arising from Fictitious Play in Perturbed Games," Games and Economic Behavior, Elsevier, vol. 29(1-2), pages 36-72, October.
    27. Fudenberg, D. & Harris, C., 1992. "Evolutionary dynamics with aggregate shocks," Journal of Economic Theory, Elsevier, vol. 57(2), pages 420-441, August.
    28. Kohlberg, Elon & Mertens, Jean-Francois, 1986. "On the Strategic Stability of Equilibria," Econometrica, Econometric Society, vol. 54(5), pages 1003-1037, September.
    29. P. Young, 1999. "The Evolution of Conventions," Levine's Working Paper Archive 485, David K. Levine.
    30. Glenn Ellison, 1994. "Cooperation in the Prisoner's Dilemma with Anonymous Random Matching," Review of Economic Studies, Oxford University Press, vol. 61(3), pages 567-588.
    31. Ellison, Glenn & Fudenberg, Drew, 2000. "Learning Purified Mixed Equilibria," Journal of Economic Theory, Elsevier, vol. 90(1), pages 84-115, January.
    32. Fudenberg, Drew & Maskin, Eric, 1990. "Evolution and Cooperation in Noisy Repeated Games," American Economic Review, American Economic Association, vol. 80(2), pages 274-279, May.
    33. Martin A. Nowak & Akira Sasaki & Christine Taylor & Drew Fudenberg, 2004. "Emergence of cooperation and evolutionary stability in finite populations," Nature, Nature, vol. 428(6983), pages 646-650, April.
    34. A. Matsui, 2010. "Cheap-Talk and Cooperation in a Society," Levine's Working Paper Archive 536, David K. Levine.
    35. Binmore, Ken & Samuelson, Larry, 1997. "Muddling Through: Noisy Equilibrium Selection," Journal of Economic Theory, Elsevier, vol. 74(2), pages 235-265, June.
    36. Darong Dai, 2012. "Stochastic Versions of Turnpike Theorems in the Sense of Uniform Topology," Annals of Economics and Finance, Society for AEF, vol. 13(2), pages 381-423, November.
    37. Cabrales, Antonio, 2000. "Stochastic Replicator Dynamics," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 41(2), pages 451-481, May.
    38. Gale, John & Binmore, Kenneth G. & Samuelson, Larry, 1995. "Learning to be imperfect: The ultimatum game," Games and Economic Behavior, Elsevier, vol. 8(1), pages 56-90.
    39. Robert J Aumann, 1999. "Agreeing to Disagree," Levine's Working Paper Archive 512, David K. Levine.
    40. Michihiro Kandori, 1992. "Social Norms and Community Enforcement," Review of Economic Studies, Oxford University Press, vol. 59(1), pages 63-80.
    41. Kirchkamp, Oliver & Nagel, Rosemarie, 2007. "Naive learning and cooperation in network experiments," Games and Economic Behavior, Elsevier, vol. 58(2), pages 269-292, February.
    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. Dai, Darong, 2012. "On the Existence of Pareto Optimal Endogenous Matching," MPRA Paper 43125, University Library of Munich, Germany.
    2. 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.
    3. Dai, Darong, 2012. "Learning Nash Equilibria," MPRA Paper 40040, University Library of Munich, Germany.
    4. Demichelis, Stefano & Ritzberger, Klaus, 2003. "From evolutionary to strategic stability," Journal of Economic Theory, Elsevier, vol. 113(1), pages 51-75, November.
    5. Ponti, Giovanni, 2000. "Continuous-time evolutionary dynamics: theory and practice," Research in Economics, Elsevier, vol. 54(2), pages 187-214, June.
    6. Dai, Darong, 2012. "On the existence and stability of Pareto optimal endogenous matching with fairness," MPRA Paper 40457, University Library of Munich, Germany.
    7. Ken Binmore & Larry Samuelson, "undated". "Evolutionary Drift and Equilibrium Selection," ELSE working papers 011, ESRC Centre on Economics Learning and Social Evolution.
    8. Sandholm,W.H., 1999. "Markov evolution with inexact information," Working papers 15, Wisconsin Madison - Social Systems.
    9. Hopkins, Ed, 1999. "Learning, Matching, and Aggregation," Games and Economic Behavior, Elsevier, vol. 26(1), pages 79-110, January.
    10. Battalio,R. & Samuelson,L. & Huyck,J. van, 1998. "Risk dominance, payoff dominance and probabilistic choice learning," Working papers 2, Wisconsin Madison - Social Systems.
    11. Fudenberg, Drew & Imhof, Lorens A., 2008. "Monotone imitation dynamics in large populations," Journal of Economic Theory, Elsevier, vol. 140(1), pages 229-245, May.
    12. Beggs, A.W., 2007. "Large deviations and equilibrium selection in large populations," Journal of Economic Theory, Elsevier, vol. 132(1), pages 383-410, January.
    13. Binmore, Ken & Samuelson, Larry & Young, Peyton, 2003. "Equilibrium selection in bargaining models," Games and Economic Behavior, Elsevier, vol. 45(2), pages 296-328, November.
    14. Cabrales, Antonio & Garcia-Fontes, Walter & Motta, Massimo, 2000. "Risk dominance selects the leader: An experimental analysis," International Journal of Industrial Organization, Elsevier, vol. 18(1), pages 137-162, January.
    15. Heller, Yuval & Kuzmics, Christoph, 2020. "Communication, Renegotiation and Coordination with Private Values (Extended Version)," MPRA Paper 102926, University Library of Munich, Germany, revised 26 Jul 2021.
    16. Etro, Federico, 2017. "Research in economics and game theory. A 70th anniversary," Research in Economics, Elsevier, vol. 71(1), pages 1-7.
    17. Sandholm, William H., 2015. "Population Games and Deterministic Evolutionary Dynamics," Handbook of Game Theory with Economic Applications,, Elsevier.
    18. Nicola Dimitri, 2000. "Correlation, Learning and the Robustness of Cooperation," Review of Economic Dynamics, Elsevier for the Society for Economic Dynamics, vol. 3(2), pages 311-329, April.
    19. Sandholm, William H., 2003. "Evolution and equilibrium under inexact information," Games and Economic Behavior, Elsevier, vol. 44(2), pages 343-378, August.
    20. Ponti, Giovanni, 2000. "Cycles of Learning in the Centipede Game," Games and Economic Behavior, Elsevier, vol. 30(1), pages 115-141, January.

    More about this item

    Keywords

    Stochastic differential cooperative game on time; Endogenous matching; Stability; Fairness; Adaptive learning;
    All these keywords.

    JEL classification:

    • C78 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Bargaining Theory; Matching Theory
    • C70 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - General
    • C62 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Existence and Stability Conditions of Equilibrium

    NEP fields

    This paper has been announced in the following NEP Reports:

    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:pra:mprapa:40560. See general information about how to correct material in RePEc.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: . General contact details of provider: https://edirc.repec.org/data/vfmunde.html .

    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: Joachim Winter (email available below). General contact details of provider: https://edirc.repec.org/data/vfmunde.html .

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

    IDEAS is a RePEc service hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.