IDEAS home Printed from https://ideas.repec.org/a/eee/apmaco/v409y2021ics0096300320303209.html
   My bibliography  Save this article

Non-Archimedean game theory: A numerical approach

Author

Listed:
  • Fiaschi, Lorenzo
  • Cococcioni, Marco

Abstract

In this paper we consider the Pure and Impure Prisoner’s Dilemmas. Our purpose is to theoretically extend them when using non-Archimedean quantities and to work with them numerically, potentially on a computer. The recently introduced Sergeyev’s Grossone Methodology proved to be effective in addressing our problem, because it is both a simple yet effective way to model non-Archimedean quantities and a framework which allows one to perform numerical computations between them. In addition, we could be able, in the future, to perform the same computations in hardware, resorting to the infinity computer patented by Sergeyev himself. After creating the theoretical model for Pure and Impure Prisoner’s Dilemmas using Grossone Methodology, we have numerically reproduced the diagrams associated to our two new models, using a Matlab simulator of the Infinity Computer. Finally, we have proved some theoretical properties of the simulated diagrams. Our tool is thus ready to assist the modeler in all that problems for which a non-Archimedean Pure/Impure Prisoner’s Dilemma model provides a good description of reality: energy market modeling, international trades modeling, political merging processes, etc.

Suggested Citation

  • Fiaschi, Lorenzo & Cococcioni, Marco, 2021. "Non-Archimedean game theory: A numerical approach," Applied Mathematics and Computation, Elsevier, vol. 409(C).
    • Handle: RePEc:eee:apmaco:v:409:y:2021:i:c:s0096300320303209
    DOI: 10.1016/j.amc.2020.125356
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0096300320303209
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.amc.2020.125356?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 search for a different version of it.

    References listed on IDEAS

    as
    1. Luca Lambertini & Dan Sasaki, 1999. "Optimal punishments in linear duopoly supergames with product differentiation," Journal of Economics, Springer, vol. 69(2), pages 173-188, June.
    2. Amodio, P. & Iavernaro, F. & Mazzia, F. & Mukhametzhanov, M.S. & Sergeyev, Ya.D., 2017. "A generalized Taylor method of order three for the solution of initial value problems in standard and infinity floating-point arithmetic," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 141(C), pages 24-39.
    3. Cococcioni, Marco & Pappalardo, Massimo & Sergeyev, Yaroslav D., 2018. "Lexicographic multi-objective linear programming using grossone methodology: Theory and algorithm," Applied Mathematics and Computation, Elsevier, vol. 318(C), pages 298-311.
    4. Song, Ruichao & Wang, Leonard F.S., 2017. "Collusion in a differentiated duopoly with network externalities," Economics Letters, Elsevier, vol. 152(C), pages 23-26.
    5. Halpern, Joseph Y., 2010. "Lexicographic probability, conditional probability, and nonstandard probability," Games and Economic Behavior, Elsevier, vol. 68(1), pages 155-179, January.
    6. Ethan Akin, 2015. "What You Gotta Know to Play Good in the Iterated Prisoner’s Dilemma," Games, MDPI, vol. 6(3), pages 1-16, June.
    7. Pal, Rupayan & Scrimitore, Marcella, 2016. "Tacit collusion and market concentration under network effects," Economics Letters, Elsevier, vol. 145(C), pages 266-269.
    8. Lambertini, Luca, 1997. "Prisoners' Dilemma in Duopoly (Super)Games," Journal of Economic Theory, Elsevier, vol. 77(1), pages 181-191, November.
    9. Lolli, Gabriele, 2015. "Metamathematical investigations on the theory of Grossone," Applied Mathematics and Computation, Elsevier, vol. 255(C), pages 3-14.
    10. Caldarola, Fabio, 2018. "The Sierpinski curve viewed by numerical computations with infinities and infinitesimals," Applied Mathematics and Computation, Elsevier, vol. 318(C), pages 321-328.
    11. Luciano Fanti & Domenico Buccella, 2018. "Profitability of corporate social responsibility in network industries," International Review of Economics, Springer;Happiness Economics and Interpersonal Relations (HEIRS), vol. 65(3), pages 271-289, September.
    12. Lambertini, Luca & Rossini, Gianpaolo, 1998. "Product homogeneity as a prisoner's dilemma in a duopoly with R&D," Economics Letters, Elsevier, vol. 58(3), pages 297-301, March.
    13. 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.
    14. Katz, Michael L & Shapiro, Carl, 1985. "Network Externalities, Competition, and Compatibility," American Economic Review, American Economic Association, vol. 75(3), pages 424-440, June.
    15. Gaudioso, Manlio & Giallombardo, Giovanni & Mukhametzhanov, Marat, 2018. "Numerical infinitesimals in a variable metric method for convex nonsmooth optimization," Applied Mathematics and Computation, Elsevier, vol. 318(C), pages 312-320.
    16. Xu-Sheng Liu & Zhi-Xi Wu & Michael Z. Q. Chen & Jian-Yue Guan, 2017. "Evolutionary fate of memory-one strategies in repeated prisoner’s dilemma game in structured populations," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 90(7), pages 1-7, July.
    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. Renato Leone & Giovanni Fasano & Massimo Roma & Yaroslav D. Sergeyev, 2020. "Iterative Grossone-Based Computation of Negative Curvature Directions in Large-Scale Optimization," Journal of Optimization Theory and Applications, Springer, vol. 186(2), pages 554-589, August.
    2. Jen-Yao Lee & Chen-Chia Fan & Chien-Shu Tsai, 2023. "Network Externalities and Downstream Collusion under Asymmetric Costs: A Note," Games, MDPI, vol. 14(2), pages 1-11, March.
    3. Tsuyoshi Toshimitsu, 2017. "Collusion and welfare in the case of a horizontally differentiated duopoly with network compatibility," Discussion Paper Series 163, School of Economics, Kwansei Gakuin University, revised Jun 2017.
    4. Kangsik Choi & DongJoon Lee, 2022. "Note on collusion with network externalities in price versus quantity competition," International Journal of Economic Theory, The International Society for Economic Theory, vol. 18(4), pages 461-471, December.
    5. Falcone, Alberto & Garro, Alfredo & Mukhametzhanov, Marat S. & Sergeyev, Yaroslav D., 2021. "A Simulink-based software solution using the Infinity Computer methodology for higher order differentiation," Applied Mathematics and Computation, Elsevier, vol. 409(C).
    6. Leonard F. S. Wang & Domenico Buccella, 2023. "The Timing of Technology Adoption in Network Industries," Review of Industrial Organization, Springer;The Industrial Organization Society, vol. 62(4), pages 367-392, June.
    7. Tsuyoshi Toshimitsu, 2018. "Tacit collusion and its welfare effect in a network product market," Economics Bulletin, AccessEcon, vol. 38(4), pages 1787-1795.
    8. 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.
    9. Baldelli, Serena & Lambertini, Luca, 2006. "Price vs quantity in a duopoly supergame with Nash punishments," Research in Economics, Elsevier, vol. 60(3), pages 121-130, September.
    10. Debasmita Basak & Emmanuel Petrakis, 2021. "Social efficiency of entry: Implications of network externalities," Journal of Economics & Management Strategy, Wiley Blackwell, vol. 30(4), pages 820-829, November.
    11. Lambertini, Luca & Poddar, Sougata & Sasaki, Dan, 1998. "Standardization and the stability of collusion," Economics Letters, Elsevier, vol. 58(3), pages 303-310, March.
    12. Roberto Cellini & Luca Lambertini, 2004. "Private And Social Incentives Towards Investment In Product Differentiation," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 6(04), pages 493-508.
    13. Leonardo Madio & Aldo Pignataro, 2022. "Collusion sustainability with a capacity constrained firm," "Marco Fanno" Working Papers 0295, Dipartimento di Scienze Economiche "Marco Fanno".
    14. Renato De Leone & Giovanni Fasano & Yaroslav D. Sergeyev, 2018. "Planar methods and grossone for the Conjugate Gradient breakdown in nonlinear programming," Computational Optimization and Applications, Springer, vol. 71(1), pages 73-93, September.
    15. Shrivastav, Sumit, 2021. "Network compatibility, intensity of competition and process R&D: A generalization," Mathematical Social Sciences, Elsevier, vol. 109(C), pages 152-163.
    16. Sougata Poddar & Bibhas Saha, 2010. "Product Innovation and Stability of Collusion," Economics Bulletin, AccessEcon, vol. 30(2), pages 1392-1400.
    17. Song, Ruichao & Wang, Leonard F.S., 2017. "Collusion in a differentiated duopoly with network externalities," Economics Letters, Elsevier, vol. 152(C), pages 23-26.
    18. 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.
    19. Xubei Lian & Kai Zhang & Leonard F. S. Wang, 2023. "Managerial delegation, network externalities and loan commitment," Manchester School, University of Manchester, vol. 91(1), pages 37-54, January.
    20. Etro, Federico, 2016. "Research in economics and industrial organization," Research in Economics, Elsevier, vol. 70(4), pages 511-517.

    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:apmaco:v:409:y:2021:i:c:s0096300320303209. 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: https://www.journals.elsevier.com/applied-mathematics-and-computation .

    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.