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.
No
Scientifica
Capitolo o saggio
Network games; Nash equilibrium; Katz-Bonacich centrality measure; Price of anarchy
English
Optimization and Decision Science
978-3-030-86840-6
eBook ISBN 978-3-030-86841-3
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].
Passacantando, M; Raciti, F
File in questo prodotto:
File Dimensione Formato  
PaRa-ODS2020-net_games.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: http://hdl.handle.net/10281/391579
Citazioni
  • Scopus 0
  • ???jsp.display-item.citation.isi??? ND
Social impact