IDEAS home Printed from https://ideas.repec.org/a/eee/phsmap/v670y2025ics0378437125002675.html

Zero-determinant strategies in repeated continuously-relaxed games

Author

Listed:
  • Ueda, Masahiko
  • Fujita, Ayaka

Abstract

Mixed extension has played an important role in game theory, especially in the proof of the existence of Nash equilibria in strategic form games. Mixed extension can be regarded as continuous relaxation of a strategic form game. Recently, in repeated games, a class of behavior strategies, called zero-determinant strategies, was introduced. Zero-determinant strategies control payoffs of players by unilaterally enforcing linear relations between payoffs. There are many attempts to extend zero-determinant strategies so as to apply them to broader situations. Here, we extend zero-determinant strategies to repeated games where action sets of players in stage game are continuously relaxed. We see that continuous relaxation broadens the range of possible zero-determinant strategies, compared to the original repeated games. Furthermore, we introduce a special type of zero-determinant strategies, called one-point zero-determinant strategies, which repeat only one continuously-relaxed action in all rounds. By investigating several examples, we show that some property of mixed-strategy Nash equilibria can be reinterpreted as a payoff-control property of one-point zero-determinant strategies.

Suggested Citation

  • Ueda, Masahiko & Fujita, Ayaka, 2025. "Zero-determinant strategies in repeated continuously-relaxed games," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 670(C).
  • Handle: RePEc:eee:phsmap:v:670:y:2025:i:c:s0378437125002675
    DOI: 10.1016/j.physa.2025.130615
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437125002675
    Download Restriction: Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

    File URL: https://libkey.io/10.1016/j.physa.2025.130615?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. Ueda, Masahiko, 2025. "On the implementation of zero-determinant strategies in repeated games," Applied Mathematics and Computation, Elsevier, vol. 489(C).
    2. Liu, Jie & Li, Y. & Xu, C. & Hui, P.M., 2015. "Evolutionary behavior of generalized zero-determinant strategies in iterated prisoner’s dilemma," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 430(C), pages 81-92.
    3. Shen, Aizhong & Gao, Zili & Cui, Dan & Gu, Chen, 2024. "Extortion evolutionary game on scale-free networks with tunable clustering," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 637(C).
    4. M.C. Boerlijst & M.A. Nowak & K. Sigmund, 1997. "Equal Pay for all Prisoners/ The Logic of Contrition," Working Papers ir97073, International Institute for Applied Systems Analysis.
    5. Masahiko Ueda, 2022. "Controlling Conditional Expectations by Zero-Determinant Strategies," SN Operations Research Forum, Springer, vol. 3(3), pages 1-22, September.
    6. Masahiko Ueda & Toshiyuki Tanaka, 2020. "Linear algebraic structure of zero-determinant strategies in repeated games," PLOS ONE, Public Library of Science, vol. 15(4), pages 1-13, April.
    7. Ding, Hong & Zhang, Geng-shun & Wang, Shi-hao & Li, Juan & Wang, Zhen, 2019. "Q-learning boosts the evolution of cooperation in structured population by involving extortion," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 536(C).
    8. Ilan Adler, 2013. "The equivalence of linear programs and zero-sum games," International Journal of Game Theory, Springer;Game Theory Society, vol. 42(1), pages 165-177, February.
    9. Hilbe, Christian & Traulsen, Arne & Sigmund, Karl, 2015. "Partners or rivals? Strategies for the iterated prisoner's dilemma," Games and Economic Behavior, Elsevier, vol. 92(C), pages 41-52.
    10. Martin J. Osborne & Ariel Rubinstein, 1994. "A Course in Game Theory," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262650401, December.
    11. McAvoy, Alex & Hauert, Christoph, 2017. "Autocratic strategies for alternating games," Theoretical Population Biology, Elsevier, vol. 113(C), pages 13-22.
    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. Ueda, Masahiko, 2026. "Properties of zero-determinant strategies in multichannel games," Applied Mathematics and Computation, Elsevier, vol. 514(C).

    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. Ueda, Masahiko, 2025. "On the implementation of zero-determinant strategies in repeated games," Applied Mathematics and Computation, Elsevier, vol. 489(C).
    2. Ueda, Masahiko, 2026. "Properties of zero-determinant strategies in multichannel games," Applied Mathematics and Computation, Elsevier, vol. 514(C).
    3. Masahiko Ueda, 2022. "Controlling Conditional Expectations by Zero-Determinant Strategies," SN Operations Research Forum, Springer, vol. 3(3), pages 1-22, September.
    4. Kang, Kai & Tian, Jinyan & Zhang, Boyu, 2024. "Cooperation and control in asymmetric repeated games," Applied Mathematics and Computation, Elsevier, vol. 470(C).
    5. Taha, Mohammad A. & Ghoneim, Ayman, 2021. "Zero-determinant strategies in infinitely repeated three-player prisoner's dilemma game," Chaos, Solitons & Fractals, Elsevier, vol. 152(C).
    6. Schimit, P.H.T. & Santos, B.O. & Soares, C.A., 2015. "Evolution of cooperation in Axelrod tournament using cellular automata," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 437(C), pages 204-217.
    7. El-Salam, Salsabeel M. Abd & El-Seidy, Essam & Abdel-Malek, Amira R., 2023. "Evaluating zero-determinant strategies’ effects on cooperation and conflict resolution in repeated games," Chaos, Solitons & Fractals, Elsevier, vol. 174(C).
    8. Peter S. Park & Martin A. Nowak & Christian Hilbe, 2022. "Cooperation in alternating interactions with memory constraints," Nature Communications, Nature, vol. 13(1), pages 1-11, December.
    9. Szabó, György & Borsos, István & Szombati, Edit, 2019. "Games, graphs and Kirchhoff laws," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 521(C), pages 416-423.
    10. Chen, Shun & Zhao, Xudong & Chen, Zhilong & Hou, Benwei & Wu, Yipeng, 2022. "A game-theoretic method to optimize allocation of defensive resource to protect urban water treatment plants against physical attacks," International Journal of Critical Infrastructure Protection, Elsevier, vol. 36(C).
    11. Masahiko Ueda & Toshiyuki Tanaka, 2020. "Linear algebraic structure of zero-determinant strategies in repeated games," PLOS ONE, Public Library of Science, vol. 15(4), pages 1-13, April.
    12. Shi, Yi & Deng, Yawen & Wang, Guoan & Xu, Jiuping, 2020. "Stackelberg equilibrium-based eco-economic approach for sustainable development of kitchen waste disposal with subsidy policy: A case study from China," Energy, Elsevier, vol. 196(C).
    13. Marc Le Menestrel, 2003. "A one-shot Prisoners’ Dilemma with procedural utility," Economics Working Papers 819, Department of Economics and Business, Universitat Pompeu Fabra.
    14. Cheng‐Kuang Wu & Yi‐Ming Chen & Dachrahn Wu & Ching‐Lin Chi, 2020. "A Game Theory Approach for Assessment of Risk and Deployment of Police Patrols in Response to Criminal Activity in San Francisco," Risk Analysis, John Wiley & Sons, vol. 40(3), pages 534-549, March.
    15. Moreno, William Fernando, 2025. "Modeling Knowledge and Decision-Making with the Conditional Reasoning Framework," OSF Preprints zwpnv_v9, Center for Open Science.
    16. Nasimeh Heydaribeni & Achilleas Anastasopoulos, 2019. "Linear Equilibria for Dynamic LQG Games with Asymmetric Information and Dependent Types," Papers 1909.04834, arXiv.org.
    17. Müller, Christoph, 2020. "Robust implementation in weakly perfect Bayesian strategies," Journal of Economic Theory, Elsevier, vol. 189(C).
    18. Kerry Xiao, 2025. "Vague Knowledge: Information without Transitivity and Partitions," Papers 2512.05833, arXiv.org, revised Jan 2026.
    19. Dasgupta Utteeyo, 2011. "Are Entry Threats Always Credible?," The B.E. Journal of Economic Analysis & Policy, De Gruyter, vol. 11(1), pages 1-41, December.
    20. Baran Han, 2018. "The role and welfare rationale of secondary sanctions: A theory and a case study of the US sanctions targeting Iran," Conflict Management and Peace Science, Peace Science Society (International), vol. 35(5), pages 474-502, 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:phsmap:v:670:y:2025:i:c:s0378437125002675. 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/physica-a-statistical-mechpplications/ .

    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.