Skip to main content

2019 | OriginalPaper | Buchkapitel

Orders of Criticality in Graph Connection Games

verfasst von : Marco Dall’Aglio, Vito Fragnelli, Stefano Moretti

Erschienen in: Transactions on Computational Collective Intelligence XXXIV

Verlag: Springer Berlin Heidelberg

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The order of criticality of a player in a simple game and two indices inspired by the reasoning à la Shapley and à la Banzhaf were introduced in two previous papers [3] and [4], respectively, mainly having in mind voting situations. Here, we devote our attention to graph connection games, and to the computation of the order of criticality of a player. The indices introduced in [4] may be used as centrality measures of the edges in preserving the connection of a graph.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
1
This property is called monotonicity.
 
2
In other terms, \(v(M \setminus T )=0\) or \(v(M \setminus (T \cup \{i\} ))=1\) for any \(T \subset M \setminus \{i\}\) with \(|T|< k\).
 
Literatur
2.
Zurück zum Zitat Banzhaf, J.F.: Weighted voting doesn’t work: a mathematical analysis. Rutgers Law Rev. 19, 317–343 (1965) Banzhaf, J.F.: Weighted voting doesn’t work: a mathematical analysis. Rutgers Law Rev. 19, 317–343 (1965)
3.
Zurück zum Zitat Dall’Aglio, M., Fragnelli, V., Moretti, S.: Orders of criticality in voting games. Oper. Res. Decis. 26, 53–67 (2016)MathSciNetMATH Dall’Aglio, M., Fragnelli, V., Moretti, S.: Orders of criticality in voting games. Oper. Res. Decis. 26, 53–67 (2016)MathSciNetMATH
4.
Zurück zum Zitat Dall’Aglio, M., Fragnelli, V., Moretti, S.: Indices of criticality in simple games. Int. Game Theory Rev. 21(01), 1–21 (2019)MathSciNetCrossRef Dall’Aglio, M., Fragnelli, V., Moretti, S.: Indices of criticality in simple games. Int. Game Theory Rev. 21(01), 1–21 (2019)MathSciNetCrossRef
5.
Zurück zum Zitat Ford, L.R., Fulkerson, D.R.: Flows in Networks. Princeton University Press, Princeton (1962)MATH Ford, L.R., Fulkerson, D.R.: Flows in Networks. Princeton University Press, Princeton (1962)MATH
6.
Zurück zum Zitat Holtkamp, A.: Maximal local edge-connectivity of diamond-free graphs. Australas. J. Comb. 49, 153–158 (2011)MathSciNetMATH Holtkamp, A.: Maximal local edge-connectivity of diamond-free graphs. Australas. J. Comb. 49, 153–158 (2011)MathSciNetMATH
7.
Zurück zum Zitat Menger, K.: Zur allgemeinen Kurventheorie. Fund. Math. 10, 96–115 (1927)CrossRef Menger, K.: Zur allgemeinen Kurventheorie. Fund. Math. 10, 96–115 (1927)CrossRef
8.
Zurück zum Zitat Shapley, L.S., Shubik, M.: A method for evaluating the distribution of power in a committee system. Am. Polit. Sci. Rev. 48, 787–792 (1954)CrossRef Shapley, L.S., Shubik, M.: A method for evaluating the distribution of power in a committee system. Am. Polit. Sci. Rev. 48, 787–792 (1954)CrossRef
Metadaten
Titel
Orders of Criticality in Graph Connection Games
verfasst von
Marco Dall’Aglio
Vito Fragnelli
Stefano Moretti
Copyright-Jahr
2019
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-662-60555-4_3

Neuer Inhalt