We consider a class of finite-dimensional variational inequalities where both the operator and the constraint set can depend on a parameter. Under suitable assumptions, we provide new estimates for the Lipschitz constant of the solution, which considerably improve previous ones. We then consider the problem of computing the mean value of the solution with respect to the parameter and, to this end, adapt an algorithm devised to approximate a Lipschitz function whose analytic expression is unknown, but can be evaluated in arbitrarily chosen sample points. Finally, we apply our results to a class of Nash equilibrium problems, and generalized Nash equilibrium problems on networks.

Passacantando, M., Raciti, F. (2023). Lipschitz continuity results for a class of parametric variational inequalities and applications to network games. ALGORITHMS, 16(10), 1-27 [10.3390/a16100458].

Lipschitz continuity results for a class of parametric variational inequalities and applications to network games

Passacantando, M;
2023

Abstract

We consider a class of finite-dimensional variational inequalities where both the operator and the constraint set can depend on a parameter. Under suitable assumptions, we provide new estimates for the Lipschitz constant of the solution, which considerably improve previous ones. We then consider the problem of computing the mean value of the solution with respect to the parameter and, to this end, adapt an algorithm devised to approximate a Lipschitz function whose analytic expression is unknown, but can be evaluated in arbitrarily chosen sample points. Finally, we apply our results to a class of Nash equilibrium problems, and generalized Nash equilibrium problems on networks.
Articolo in rivista - Articolo scientifico
generalized Nash equilibrium; Lipschitz continuity; Nash equilibrium; network games; parametric variational inequality; worst case error;
English
26-set-2023
2023
16
10
1
27
458
open
Passacantando, M., Raciti, F. (2023). Lipschitz continuity results for a class of parametric variational inequalities and applications to network games. ALGORITHMS, 16(10), 1-27 [10.3390/a16100458].
File in questo prodotto:
File Dimensione Formato  
Passacantando-2023-Algorithms-AAM.pdf

accesso aperto

Descrizione: Article
Tipologia di allegato: Author’s Accepted Manuscript, AAM (Post-print)
Licenza: Creative Commons
Dimensione 466.43 kB
Formato Adobe PDF
466.43 kB Adobe PDF Visualizza/Apri
Passacantando-2023-Algorithms-VoR.pdf

accesso aperto

Descrizione: Article
Tipologia di allegato: Publisher’s Version (Version of Record, VoR)
Licenza: Creative Commons
Dimensione 503.56 kB
Formato Adobe PDF
503.56 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/10281/440378
Citazioni
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 0
Social impact