IDEAS home Printed from https://ideas.repec.org/a/inm/ormoor/v42y2017i4p915-944.html
   My bibliography  Save this article

The Evolutionary Game of Pressure (or Interference), Resistance and Collaboration

Author

Listed:
  • Vassili Kolokoltsov

    (Department of Statistics, The University of Warwick, Coventry CV4 7AL, United Kingdom)

Abstract

In this paper we extend the framework of the evolutionary inspection game put forward recently by the author and coworkers to a large class of conflict interactions to address the pressure executed by the major player (or principal) on the large group of small players who can resist this pressure or collaborate with the major player. We prove rigorous results on the convergence of various Markov decision models of interacting small agents (including evolutionary growth), i.e., pairwise, in groups and by coalition formation, to a deterministic evolution on the distributions of the state spaces of small players paying main attention to situations with an infinite state-space of small players. We supply precise rates of convergence. The theoretical results of the paper are applied to the analysis of the processes of inspection, corruption, cyber-security, counter-terrorism, banks and firms merging, strategically enhanced preferential attachment, and many other.

Suggested Citation

  • Vassili Kolokoltsov, 2017. "The Evolutionary Game of Pressure (or Interference), Resistance and Collaboration," Mathematics of Operations Research, INFORMS, vol. 42(4), pages 915-944, November.
  • Handle: RePEc:inm:ormoor:v:42:y:2017:i:4:p:915-944
    DOI: 10.1287/moor.2016.0838
    as

    Download full text from publisher

    File URL: https://doi.org/10.1287/moor.2016.0838
    Download Restriction: no

    File URL: https://libkey.io/10.1287/moor.2016.0838?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
    ---><---

    References listed on IDEAS

    as
    1. 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, February.
    2. Ellison, Glenn, 1993. "Learning, Local Interaction, and Coordination," Econometrica, Econometric Society, vol. 61(5), pages 1047-1071, September.
    3. R.J. Aumann & S. Hart (ed.), 2002. "Handbook of Game Theory with Economic Applications," Handbook of Game Theory with Economic Applications, Elsevier, edition 1, volume 3, number 3, December.
    4. Valentina Corradi & Rajiv Sarin, "undated". "Continuous Approximations of Stochastic Evolutionary Game Dynamics," ELSE working papers 002, ESRC Centre on Economics Learning and Social Evolution.
    5. Gary S. Becker & George J. Stigler, 1974. "Law Enforcement, Malfeasance, and Compensation of Enforcers," The Journal of Legal Studies, University of Chicago Press, vol. 3(1), pages 1-18, January.
    6. G. Yaari & A. Nowak & K. Rakocy & S. Solomon, 2008. "Microscopic study reveals the singular origins of growth," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 62(4), pages 505-513, April.
    7. Luciano Andreozzi, 2008. "Inspection games with long-run inspectors," Department of Economics Working Papers 0821, Department of Economics, University of Trento, Italia.
    8. Kreindler, Gabriel E. & Young, H. Peyton, 2013. "Fast convergence in evolutionary equilibrium selection," Games and Economic Behavior, Elsevier, vol. 80(C), pages 39-67.
    9. Young, H Peyton, 1993. "The Evolution of Conventions," Econometrica, Econometric Society, vol. 61(1), pages 57-84, January.
    10. Rudolf Avenhaus & D. Marc Kilgour, 2004. "Efficient distributions of arms‐control inspection effort," Naval Research Logistics (NRL), John Wiley & Sons, vol. 51(1), pages 1-27, February.
    11. Michel BenaÔm & J–rgen W. Weibull, 2003. "Deterministic Approximation of Stochastic Evolution in Games," Econometrica, Econometric Society, vol. 71(3), pages 873-903, May.
    12. V. N. Kolokoltsov & O. A. Malafeyev, 2017. "Mean-Field-Game Model of Corruption," Dynamic Games and Applications, Springer, vol. 7(1), pages 34-47, March.
    13. 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.
    14. 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.
    15. Avenhaus, Rudolf & Canty, Morton John, 2005. "Playing for time: A sequential inspection game," European Journal of Operational Research, Elsevier, vol. 167(2), pages 475-492, December.
    16. William H. Sandholm, 2001. "Almost global convergence to p-dominant equilibrium," International Journal of Game Theory, Springer;Game Theory Society, vol. 30(1), pages 107-116.
    17. Ariane Lambert-Mogiliansky & Mukul Majumdar & Roy Radner, 2009. "Strategic analysis of petty corruption with an intermediary," Review of Economic Design, Springer;Society for Economic Design, vol. 13(1), pages 45-57, April.
    18. Gur Yaari & Andrzej Nowak & Kamil Rakocy & Sorin Solomon, 2008. "Microscopic Study Reveals the Singular Origins of Growth," Papers 0803.2201, arXiv.org.
    19. Steve Alpern & Thomas Lidbetter, 2013. "Mining Coal or Finding Terrorists: The Expanding Search Paradigm," Operations Research, INFORMS, vol. 61(2), pages 265-279, April.
    20. Vassili Kolokoltsov & Wei Yang, 2012. "Turnpike Theorems for Markov Games," Dynamic Games and Applications, Springer, vol. 2(3), pages 294-312, September.
    21. Arvind K. Jain, 2001. "Corruption: A Review," Journal of Economic Surveys, Wiley Blackwell, vol. 15(1), pages 71-121, February.
    22. Binmore, Ken & Samuelson, Larry, 1997. "Muddling Through: Noisy Equilibrium Selection," Journal of Economic Theory, Elsevier, vol. 74(2), pages 235-265, June.
    23. Corradi, Valentina & Sarin, Rajiv, 2000. "Continuous Approximations of Stochastic Evolutionary Game Dynamics," Journal of Economic Theory, Elsevier, vol. 94(2), pages 163-191, October.
    24. João Ricardo Faria & Daniel Arce, 2012. "A Vintage Model of Terrorist Organizations," Journal of Conflict Resolution, Peace Science Society (International), vol. 56(4), pages 629-650, August.
    25. Pushkin, Dmitri O & Aref, Hassan, 2004. "Bank mergers as scale-free coagulation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 336(3), pages 571-584.
    26. Sandler, Todd & Lapan, Harvey E., 1988. "The Calculus of Dissent: An Analysis of Terrorists' Choice of Targets," Staff General Research Papers Archive 10818, Iowa State University, Department of Economics.
    27. Sandholm, William H., 2012. "Stochastic imitative game dynamics with committed agents," Journal of Economic Theory, Elsevier, vol. 147(5), pages 2056-2071.
    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. Angelo Antoci & Simone Borghesi & Gianluca Iannucci, 2021. "(Dis)honest bureaucrats and (non)compliant firms in an evolutionary game," Metroeconomica, Wiley Blackwell, vol. 72(2), pages 321-344, May.
    2. Vassili N. Kolokoltsov, 2021. "Inspection—Corruption Game of Illegal Logging and Other Violations: Generalized Evolutionary Approach," Mathematics, MDPI, vol. 9(14), pages 1-14, July.
    3. Qiang Wang & Zhongfu Tan & Gejirifu De & Qingkun Tan & Lei Pu, 2019. "An Evolutionary Game Study of Clean Heating Promotion Mechanisms under the Policy Regulation in China," Sustainability, MDPI, vol. 11(14), pages 1-22, July.
    4. Deutsch, Yael, 2021. "A polynomial-time method to compute all Nash equilibria solutions of a general two-person inspection game," European Journal of Operational Research, Elsevier, vol. 288(3), pages 1036-1052.

    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. Sandholm, William H., 2015. "Population Games and Deterministic Evolutionary Dynamics," Handbook of Game Theory with Economic Applications,, Elsevier.
    2. Sandholm,W.H., 1999. "Markov evolution with inexact information," Working papers 15, Wisconsin Madison - Social Systems.
    3. , & , H. & ,, 2015. "Sampling best response dynamics and deterministic equilibrium selection," Theoretical Economics, Econometric Society, vol. 10(1), January.
    4. Izquierdo, Luis R. & Izquierdo, Segismundo S. & Sandholm, William H., 2019. "An introduction to ABED: Agent-based simulation of evolutionary game dynamics," Games and Economic Behavior, Elsevier, vol. 118(C), pages 434-462.
    5. Sandholm, William H., 2003. "Evolution and equilibrium under inexact information," Games and Economic Behavior, Elsevier, vol. 44(2), pages 343-378, August.
    6. Sawa, Ryoji & Wu, Jiabin, 2018. "Prospect dynamics and loss dominance," Games and Economic Behavior, Elsevier, vol. 112(C), pages 98-124.
    7. 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.
    8. Ellison, Glenn & Fudenberg, Drew & Imhof, Lorens A., 2016. "Fast convergence in evolutionary models: A Lyapunov approach," Journal of Economic Theory, Elsevier, vol. 161(C), pages 1-36.
    9. Desiree A. Desierto, 2008. "The Dynamics of Economic Integration," DEGIT Conference Papers c013_029, DEGIT, Dynamics, Economic Growth, and International Trade.
    10. Staudigl, Mathias, 2012. "Stochastic stability in asymmetric binary choice coordination games," Games and Economic Behavior, Elsevier, vol. 75(1), pages 372-401.
    11. Norman, Thomas W.L., 2009. "Rapid evolution under inertia," Games and Economic Behavior, Elsevier, vol. 66(2), pages 865-879, July.
    12. Sandholm, William H., 2007. "Pigouvian pricing and stochastic evolutionary implementation," Journal of Economic Theory, Elsevier, vol. 132(1), pages 367-382, January.
    13. Suren Basov, 2002. "Evolution of Social Behavior in the Global Economy: The Replicator Dynamics with Migration," Department of Economics - Working Papers Series 847, The University of Melbourne.
    14. Sandholm, William H., 2012. "Stochastic imitative game dynamics with committed agents," Journal of Economic Theory, Elsevier, vol. 147(5), pages 2056-2071.
    15. Lahkar, Ratul, 2017. "Equilibrium selection in the stag hunt game under generalized reinforcement learning," Journal of Economic Behavior & Organization, Elsevier, vol. 138(C), pages 63-68.
    16. Kreindler, Gabriel E. & Young, H. Peyton, 2013. "Fast convergence in evolutionary equilibrium selection," Games and Economic Behavior, Elsevier, vol. 80(C), pages 39-67.
    17. William H. Sandholm & Mathias Staudigl, 2018. "Sample Path Large Deviations for Stochastic Evolutionary Game Dynamics," Mathematics of Operations Research, INFORMS, vol. 43(4), pages 1348-1377, November.
    18. Kazunori Araki & Hamish Low, 2000. "Noisy Convention Selection with Local Interaction," Sociological Methods & Research, , vol. 28(3), pages 312-340, February.
    19. Ennio Bilancini & Leonardo Boncinelli, 2020. "The evolution of conventions under condition-dependent mistakes," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 69(2), pages 497-521, March.
    20. Azomahou, T. & Opolot, D., 2014. "Stability and strategic diffusion in networks," MERIT Working Papers 2014-035, United Nations University - Maastricht Economic and Social Research Institute on Innovation and Technology (MERIT).

    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:inm:ormoor:v:42:y:2017:i:4:p:915-944. 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/inforea.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: Matthew Walls (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.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.