IDEAS home Printed from https://ideas.repec.org/a/eee/matcom/v236y2025icp200-220.html

Generalized replicator dynamics based on mean-field pairwise comparison dynamic

Author

Listed:
  • Yoshioka, Hidekazu

Abstract

The pairwise comparison dynamic is a forward ordinary differential equation in a Banach space whose solution is a time-dependent probability measure to maximize utility based on a nonlinear and nonlocal protocol. It contains a wide class of evolutionary game models, such as replicator dynamics and its generalization. We present an inverse control approach to obtain a replicator-type pairwise comparison dynamic from the large discount limit of a mean field game (MFG) as a coupled forward-backward system. This methodology provides a new interpretation of replicator-type dynamics as a myopic perception limit of the dynamic programming. The cost function in the MFG is explicitly obtained to derive the generalized replicator dynamics. We present a finite difference method to compute these models such that the conservation and nonnegativity of the probability density and bounds of the value function can be numerically satisfied. We conduct a computational convergence study of a large discount limit, focusing on potential games and an energy management problem under several conditions.

Suggested Citation

  • Yoshioka, Hidekazu, 2025. "Generalized replicator dynamics based on mean-field pairwise comparison dynamic," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 236(C), pages 200-220.
    • Handle: RePEc:eee:matcom:v:236:y:2025:i:c:p:200-220
    DOI: 10.1016/j.matcom.2025.04.010
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378475425001405
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.matcom.2025.04.010?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to

    for a different version of it.

    References listed on IDEAS

    as
    1. Mendoza-Palacios,Saul & Hernández-Lerma,Onésimo, 2024. "Evolutionary Games and the Replicator Dynamics," Cambridge Books, Cambridge University Press, number 9781009472326, November.
    2. Pi, Jinxiu & Wang, Chun & Zhou, Die & Tang, Wei & Yang, Guanghui, 2024. "Evolutionary dynamics of N-person snowdrift game with two thresholds in well-mixed and structured populations," Chaos, Solitons & Fractals, Elsevier, vol. 180(C).
    3. Sandholm, William H. & DokumacI, Emin & Lahkar, Ratul, 2008. "The projection dynamic and the replicator dynamic," Games and Economic Behavior, Elsevier, vol. 64(2), pages 666-683, November.
    4. Zongxi Li & A. Max Reppen & Ronnie Sircar, 2024. "A Mean Field Games Model for Cryptocurrency Mining," Management Science, INFORMS, vol. 70(4), pages 2188-2208, April.
    5. Hommes, Cars H. & Ochea, Marius I., 2012. "Multiple equilibria and limit cycles in evolutionary games with Logit Dynamics," Games and Economic Behavior, Elsevier, vol. 74(1), pages 434-441.
    6. Sylvain Sorin, 2023. "Continuous Time Learning Algorithms in Optimization and Game Theory," Dynamic Games and Applications, Springer, vol. 13(1), pages 3-24, March.
    7. Cheung, Man-Wah, 2016. "Imitative dynamics for games with continuous strategy space," Games and Economic Behavior, Elsevier, vol. 99(C), pages 206-223.
    8. Anne G. Balter & Johannes M. Schumacher & Nikolaus Schweizer, 2024. "Solving Maxmin Optimization Problems via Population Games," Journal of Optimization Theory and Applications, Springer, vol. 201(2), pages 760-789, May.
    9. Friedman, Daniel & Ostrov, Daniel N., 2013. "Evolutionary dynamics over continuous action spaces for population games that arise from symmetric two-player games," Journal of Economic Theory, Elsevier, vol. 148(2), pages 743-777.
    10. Cheung, Man-Wah, 2014. "Pairwise comparison dynamics for games with continuous strategy space," Journal of Economic Theory, Elsevier, vol. 153(C), pages 344-375.
    11. Rama Cont & Ekaterina Voltchkova, 2005. "A Finite Difference Scheme for Option Pricing in Jump Diffusion and Exponential Lévy Models," Post-Print halshs-00445645, HAL.
    12. Liu, Yuanyuan & Wen, Zhexin, 2024. "Two-time-scale stochastic functional differential equations with wideband noises and jumps," Chaos, Solitons & Fractals, Elsevier, vol. 182(C).
    13. Aradhana Narang & A. J. Shaiju, 2019. "Evolutionary Stability of Polymorphic Profiles in Asymmetric Games," Dynamic Games and Applications, Springer, vol. 9(4), pages 1126-1142, December.
    14. Giorgio Fabbri & Salvatore Federico & Davide Fiaschi & Fausto Gozzi, 2024. "Mobility decisions, economic dynamics and epidemic," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 77(1), pages 495-531, February.
    15. Diogo Gomes & João Saúde, 2014. "Mean Field Games Models—A Brief Survey," Dynamic Games and Applications, Springer, vol. 4(2), pages 110-154, June.
    16. Assouli, Mouhcine & Missaoui, Badr, 2023. "Deep learning for Mean Field Games with non-separable Hamiltonians," Chaos, Solitons & Fractals, Elsevier, vol. 174(C).
    17. Laraki, Rida & Mertikopoulos, Panayotis, 2013. "Higher order game dynamics," Journal of Economic Theory, Elsevier, vol. 148(6), pages 2666-2695.
    18. Lahkar, Ratul & Mukherjee, Sayan & Roy, Souvik, 2023. "The logit dynamic in supermodular games with a continuum of strategies: A deterministic approximation approach," Games and Economic Behavior, Elsevier, vol. 139(C), pages 133-160.
    19. Mantas Radzvilas & Francesco De Pretis & William Peden & Daniele Tortoli & Barbara Osimani, 2023. "Incentives for Research Effort: An Evolutionary Model of Publication Markets with Double-Blind and Open Review," Computational Economics, Springer;Society for Computational Economics, vol. 61(4), pages 1433-1476, April.
    20. Su, Q. & Zhou, P. & Ding, H. & Xydis, G., 2024. "Transition towards a hybrid energy system: Combined effects of renewable portfolio standards and carbon emission trading," Energy Economics, Elsevier, vol. 135(C).
    21. Leonidov, Andrey & Savvateev, Alexey & Semenov, Andrew G., 2024. "Ising game on graphs," Chaos, Solitons & Fractals, Elsevier, vol. 180(C).
    22. Mendoza-Palacios,Saul & Hernández-Lerma,Onésimo, 2024. "Evolutionary Games and the Replicator Dynamics," Cambridge Books, Cambridge University Press, number 9781009472302, November.
    23. Griffin, Christopher, 2021. "The replicator dynamics of zero-sum games arise from a novel poisson algebra," Chaos, Solitons & Fractals, Elsevier, vol. 153(P2).
    24. Zhang, Yu & Li, Leiming, 2022. "Research on travelers’ transportation mode choice between carsharing and private cars based on the logit dynamic evolutionary game model," Economics of Transportation, Elsevier, vol. 29(C).
    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. Karl D. Lewis & A. J. Shaiju, 2024. "Asymmetric Replicator Dynamics on Polish Spaces: Invariance, Stability, and Convergence," Dynamic Games and Applications, Springer, vol. 14(5), pages 1160-1190, November.
    2. Dai Zusai, 2023. "Evolutionary dynamics in heterogeneous populations: a general framework for an arbitrary type distribution," International Journal of Game Theory, Springer;Game Theory Society, vol. 52(4), pages 1215-1260, December.
    3. Hidekazu Yoshioka & Motoh Tsujimura, 2025. "Generalized Pair-Wise Logit Dynamic and Its Connection to a Mean Field Game: Theoretical and Computational Investigations Focusing on Resource Management," Dynamic Games and Applications, Springer, vol. 15(3), pages 789-830, July.
    4. Jonathan Newton, 2018. "Evolutionary Game Theory: A Renaissance," Games, MDPI, vol. 9(2), pages 1-67, May.
    5. Zhang, Gui & Xiong, Xiaojin & Pi, Bin & Feng, Minyu & Perc, Matjaž, 2025. "Spatial public goods games with queueing and reputation," Applied Mathematics and Computation, Elsevier, vol. 505(C).
    6. Jean Paul Rabanal, 2017. "On the Evolution of Continuous Types Under Replicator and Gradient Dynamics: Two Examples," Dynamic Games and Applications, Springer, vol. 7(1), pages 76-92, March.
    7. Lahkar, Ratul & Mukherjee, Sayan & Roy, Souvik, 2022. "Generalized perturbed best response dynamics with a continuum of strategies," Journal of Economic Theory, Elsevier, vol. 200(C).
    8. Dai Zusai, 2018. "Evolutionary dynamics in heterogeneous populations: a general framework for an arbitrary type distribution," Papers 1805.04897, arXiv.org, revised May 2019.
    9. Ratul Lahkar & Vinay Ramani, 2022. "An Evolutionary Approach to Pollution Control in Competitive Markets," Dynamic Games and Applications, Springer, vol. 12(3), pages 872-896, September.
    10. Rabanal, Jean Paul & Lee, Dongwook, 2017. "On the dynamic stability of a price dispersion model using gradient dynamics," Journal of Economic Dynamics and Control, Elsevier, vol. 84(C), pages 32-42.
    11. Ratul Lahkar, 2020. "Convergence to Walrasian equilibrium with minimal information," Journal of Economic Interaction and Coordination, Springer;Society for Economic Science with Heterogeneous Interacting Agents, vol. 15(3), pages 553-578, July.
    12. Ratul Lahkar & Sayan Mukherjee & Souvik Roy, 2022. "A Deterministic Approximation Approach to the Continuum Logit Dynamic with an Application to Supermodular Games," Working Papers 79, Ashoka University, Department of Economics.
    13. Cheung, Man-Wah & Wu, Jiabin, 2018. "On the probabilistic transmission of continuous cultural traits," Journal of Economic Theory, Elsevier, vol. 174(C), pages 300-323.
    14. Sarvesh Bandhu & Ratul Lahkar, 2021. "Implementation in Large Population Games with Multiple Equilibria," Working Papers 62, Ashoka University, Department of Economics.
    15. Dai Zusai, 2017. "Nonaggregable evolutionary dynamics under payoff heterogeneity," DETU Working Papers 1702, Department of Economics, Temple University.
    16. Cheung, Man-Wah & Lahkar, Ratul, 2018. "Nonatomic potential games: the continuous strategy case," Games and Economic Behavior, Elsevier, vol. 108(C), pages 341-362.
    17. Engi Amin & Amal Soliman, 2026. "A semi-empirical evolutionary model for studying cooperation within and between groups," Journal of Economic Interaction and Coordination, Springer;Society for Economic Science with Heterogeneous Interacting Agents, vol. 21(1), pages 93-132, January.
    18. Wenjun Hu & Haiyan Tian & Gang Zhang, 2019. "Bifurcation Analysis of Three-Strategy Imitative Dynamics with Mutations," Complexity, Hindawi, vol. 2019, pages 1-8, October.
    19. Dharini Hingu, 2020. "Asymptotic stability of strongly uninvadable sets," Annals of Operations Research, Springer, vol. 287(2), pages 737-749, April.
    20. Jiabin Wu, 2021. "Stochastic Value Formation," Dynamic Games and Applications, Springer, vol. 11(3), pages 597-611, September.

    More about this item

    Keywords

    ;
    ;
    ;
    ;
    ;
    ;

    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:matcom:v:236:y:2025:i:c:p:200-220. 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.journals.elsevier.com/mathematics-and-computers-in-simulation/ .

    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.