We consider Cournot oligopoly models in which some variables represent indivisible quantities. These models can be addressed by computing equilibria of Nash equilibrium problems in which the players solve mixed-integer nonlinear problems. In the literature there are no methods to compute equilibria of this type of Nash games. We propose a Jacobi-type method for computing solutions of Nash equilibrium problems with mixed-integer variables. This algorithm is a generalization of a recently proposed method for the solution of discrete so-called “2-groups partitionable” Nash equilibrium problems. We prove that our algorithm converges in a finite number of iterations to approximate equilibria under reasonable conditions. Moreover, we give conditions for the existence of approximate equilibria. Finally, we give numerical results to show the effectiveness of the proposed method.

Computing equilibria of Cournot oligopoly models with mixed-integer quantities / Sagratella, Simone. - In: MATHEMATICAL METHODS OF OPERATIONS RESEARCH. - ISSN 1432-2994. - STAMPA. - 86:3(2017), pp. 549-565. [10.1007/s00186-017-0599-8]

Computing equilibria of Cournot oligopoly models with mixed-integer quantities

Sagratella, Simone
2017

Abstract

We consider Cournot oligopoly models in which some variables represent indivisible quantities. These models can be addressed by computing equilibria of Nash equilibrium problems in which the players solve mixed-integer nonlinear problems. In the literature there are no methods to compute equilibria of this type of Nash games. We propose a Jacobi-type method for computing solutions of Nash equilibrium problems with mixed-integer variables. This algorithm is a generalization of a recently proposed method for the solution of discrete so-called “2-groups partitionable” Nash equilibrium problems. We prove that our algorithm converges in a finite number of iterations to approximate equilibria under reasonable conditions. Moreover, we give conditions for the existence of approximate equilibria. Finally, we give numerical results to show the effectiveness of the proposed method.
2017
Cournot oligopoly; Mixed-integer nonlinear problem; Nash equilibrium problem; Numerical solution; Software; Mathematics (all); Management Science and Operations Research
01 Pubblicazione su rivista::01a Articolo in rivista
Computing equilibria of Cournot oligopoly models with mixed-integer quantities / Sagratella, Simone. - In: MATHEMATICAL METHODS OF OPERATIONS RESEARCH. - ISSN 1432-2994. - STAMPA. - 86:3(2017), pp. 549-565. [10.1007/s00186-017-0599-8]
File allegati a questo prodotto
File Dimensione Formato  
Sagratella_Prepritn-Computing-equilibria_2017.pdf

accesso aperto

Tipologia: Documento in Pre-print (manoscritto inviato all'editore, precedente alla peer review)
Licenza: Creative commons
Dimensione 369.42 kB
Formato Adobe PDF
369.42 kB Adobe PDF
Sagratella_Computing-equilibria_2017.pdf

solo gestori archivio

Tipologia: Versione editoriale (versione pubblicata con il layout dell'editore)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 747.72 kB
Formato Adobe PDF
747.72 kB Adobe PDF   Contatta l'autore

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/11573/1118569
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 21
  • ???jsp.display-item.citation.isi??? 18
social impact