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 infinite 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 nd 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 epsilon-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.

Non-Archimedean Zero-Sum Games

Cococcioni, Marco
Co-primo
;
Fiaschi, Lorenzo
Co-primo
;
2021-01-01

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 infinite 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 nd 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 epsilon-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, Marco; Fiaschi, Lorenzo; Lambertini, Luca
File in questo prodotto:
Non ci sono file associati a questo prodotto.

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/11568/1081706
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 6
  • ???jsp.display-item.citation.isi??? 5
social impact