Zero-sum games are a well known class of game theoretic models, which are widely used in several economics and engineering applications. It is known that any two-player finite zero-sum game in mixed-strategies can be solved, i.e., one of its Nash equilibria can be found solving a linear programming problem associated to it. The idea of this work is to propose and solve zero-sum games which involve infinite and infinitesimal payoffs too, that is non-Archimedean payoffs. Since to find a Nash equilibrium a non-Archimedean linear programming problem needs to be solved, we implement and extend a more powerful version of an already existing non-Archimedean Simplex algorithm, namely the Gross-Simplex one. In particular, the new algorithm, called Gross-Matrix-Simplex, is able to handle the constraint matrix A when it is made of non-Archimedean quantities. To test the correctness and the efficiency of the Gross-Matrix-Simplex algorithm, we provide four numerical experiments, which have been run on an Infinity Computer simulator. Furthermore, we stressed the difference between numerical and symbolic calculations, characterizing the solutions that an algorithm is able to output running over a finite-precision machine. In particular, we showed that the numerical solutions are particular approximations of the true Nash equilibrium which satisfy some properties which make them interestingly close to the concept of an non-Archimedean ε-Nash equilibrium. Finally, we also discuss several examples based on well known models related to economics, politics and engineering, where a non-Archimedean zero-sum model appears to be a reasonable, powerful and flexible representation.

Cococcioni M., Fiaschi L., Lambertini L. (2021). Non-Archimedean zero-sum games. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 393, 1-17 [10.1016/j.cam.2021.113483].

Non-Archimedean zero-sum games

Lambertini L.
2021

Abstract

Zero-sum games are a well known class of game theoretic models, which are widely used in several economics and engineering applications. It is known that any two-player finite zero-sum game in mixed-strategies can be solved, i.e., one of its Nash equilibria can be found solving a linear programming problem associated to it. The idea of this work is to propose and solve zero-sum games which involve infinite and infinitesimal payoffs too, that is non-Archimedean payoffs. Since to find a Nash equilibrium a non-Archimedean linear programming problem needs to be solved, we implement and extend a more powerful version of an already existing non-Archimedean Simplex algorithm, namely the Gross-Simplex one. In particular, the new algorithm, called Gross-Matrix-Simplex, is able to handle the constraint matrix A when it is made of non-Archimedean quantities. To test the correctness and the efficiency of the Gross-Matrix-Simplex algorithm, we provide four numerical experiments, which have been run on an Infinity Computer simulator. Furthermore, we stressed the difference between numerical and symbolic calculations, characterizing the solutions that an algorithm is able to output running over a finite-precision machine. In particular, we showed that the numerical solutions are particular approximations of the true Nash equilibrium which satisfy some properties which make them interestingly close to the concept of an non-Archimedean ε-Nash equilibrium. Finally, we also discuss several examples based on well known models related to economics, politics and engineering, where a non-Archimedean zero-sum model appears to be a reasonable, powerful and flexible representation.
2021
Cococcioni M., Fiaschi L., Lambertini L. (2021). Non-Archimedean zero-sum games. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 393, 1-17 [10.1016/j.cam.2021.113483].
Cococcioni M.; Fiaschi L.; Lambertini L.
File in questo prodotto:
File Dimensione Formato  
Non-Archimedean_zero-sum.pdf

Open Access dal 22/08/2022

Tipo: Postprint
Licenza: Licenza per Accesso Aperto. Creative Commons Attribuzione - Non commerciale - Non opere derivate (CCBYNCND)
Dimensione 563.47 kB
Formato Adobe PDF
563.47 kB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11585/842808
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 10
  • ???jsp.display-item.citation.isi??? 6
social impact