We investigate a class of network games with strategic complements and bounded strategy sets by using the variational inequality approach. In the case where the Nash equilibrium of the game has some boundary components, we derive a formula which connects the equilibrium to the Katz-Bonacich centrality measure, thus generalizing the classical result for the interior solution case. Furthermore, we prove that any component of the Nash equilibrium is less than or equal to the corresponding component of the social optimal solution and numerically study the price of anarchy for a small size test problem.
Passacantando, M., Raciti, F. (2021). A Note on Network Games with Strategic Complements and the Katz-Bonacich Centrality Measure. In R. Cerulli, M. Dell’Amico, F. Guerriero, D. Pacciarelli, A. Sforza (a cura di), Optimization and Decision Science (pp. 51-61). Springer [10.1007/978-3-030-86841-3_5].
A Note on Network Games with Strategic Complements and the Katz-Bonacich Centrality Measure
Passacantando, M;
2021
Abstract
We investigate a class of network games with strategic complements and bounded strategy sets by using the variational inequality approach. In the case where the Nash equilibrium of the game has some boundary components, we derive a formula which connects the equilibrium to the Katz-Bonacich centrality measure, thus generalizing the classical result for the interior solution case. Furthermore, we prove that any component of the Nash equilibrium is less than or equal to the corresponding component of the social optimal solution and numerically study the price of anarchy for a small size test problem.File | Dimensione | Formato | |
---|---|---|---|
Passacantando-2021a-Optim decision science-AAM.pdf
Accesso Aperto
Descrizione: Contributo in libro
Tipologia di allegato:
Author’s Accepted Manuscript, AAM (Post-print)
Dimensione
305.68 kB
Formato
Adobe PDF
|
305.68 kB | Adobe PDF | Visualizza/Apri |
Passacantando-2021a-Optim decision science-VoR.pdf
Solo gestori archivio
Descrizione: Contributo in libro
Tipologia di allegato:
Publisher’s Version (Version of Record, VoR)
Dimensione
186.53 kB
Formato
Adobe PDF
|
186.53 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.