A new algorithm for solving equilibrium problems with differentiable bifunctions is provided. The algorithm is based on descent directions of a suitable family of D-gap functions. Its convergence is proved under assumptions which do not guarantee the equivalence between the stationary points of the D-gap functions and the solutions of the equilibrium problem. Moreover, the algorithm does not require to set parameters according to thresholds which depend on regularity properties of the equilibrium bifunction. The results of preliminary numerical tests on Nash equilibrium problems with quadratic payoffs are reported. Finally, some numerical comparisons with other D-gap algorithms are drawn relying on some further tests on linear equilibrium problems.
Bigi, G., Passacantando, M. (2015). D-gap functions and descent techniques for solving equilibrium problems. JOURNAL OF GLOBAL OPTIMIZATION, 62(1), 183-203 [10.1007/s10898-014-0223-x].
D-gap functions and descent techniques for solving equilibrium problems
Passacantando, M
2015
Abstract
A new algorithm for solving equilibrium problems with differentiable bifunctions is provided. The algorithm is based on descent directions of a suitable family of D-gap functions. Its convergence is proved under assumptions which do not guarantee the equivalence between the stationary points of the D-gap functions and the solutions of the equilibrium problem. Moreover, the algorithm does not require to set parameters according to thresholds which depend on regularity properties of the equilibrium bifunction. The results of preliminary numerical tests on Nash equilibrium problems with quadratic payoffs are reported. Finally, some numerical comparisons with other D-gap algorithms are drawn relying on some further tests on linear equilibrium problems.File | Dimensione | Formato | |
---|---|---|---|
Bigi-2015-J Glob Optim-AAM.pdf
accesso aperto
Descrizione: Article
Tipologia di allegato:
Author’s Accepted Manuscript, AAM (Post-print)
Dimensione
404.64 kB
Formato
Adobe PDF
|
404.64 kB | Adobe PDF | Visualizza/Apri |
Bigi-2015-J Glob Optim-VoR.pdf
Solo gestori archivio
Tipologia di allegato:
Publisher’s Version (Version of Record, VoR)
Dimensione
700 kB
Formato
Adobe PDF
|
700 kB | Adobe PDF | Visualizza/Apri Richiedi una copia |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.