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.
Capitolo o saggio
Network games; Nash equilibrium; Katz-Bonacich centrality measure; Price of anarchy
English
Optimization and Decision Science
Cerulli, R; Dell’Amico, M; Guerriero, F; Pacciarelli, D; Sforza, A
2021
978-3-030-86840-6
7
Springer
51
61
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].
partially_open
File in questo prodotto:
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.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10281/391579
Citazioni
  • Scopus 2
  • ???jsp.display-item.citation.isi??? ND
Social impact