EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Monte Carlo Methods for the Shapley–Shubik Power Index

Yuto Ushioda, Masato Tanaka, Tomomi Matsui

Games · 02.06.2022 · 13 (3) · 44

DOI: 10.3390/g13030044 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Games, online erschienen am 02.06.2022. Verfasst von Yuto Ushioda und 2 weiteren Autor:innen. Die Arbeit wurde bisher 3-mal zitiert (Crossref) und nennt 44 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: JSPS KAKENHI.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

This paper deals with the problem of calculating the Shapley–Shubik power index in weighted majority games. We propose an efficient Monte Carlo algorithm based on an implicit hierarchical structure of permutations of players. Our algorithm outputs a vector of power indices preserving the monotonicity, with respect to the voting weights. We show that our algorithm reduces the required number of samples, compared with the naive algorithm.

Förderung

  • JSPS KAKENHI

Zitieren

APA

Ushioda, Y., Tanaka, M., & Matsui, T. (2022). Monte Carlo Methods for the Shapley–Shubik Power Index. Games, 13(3), 44. https://doi.org/10.3390/g13030044

Vancouver

Ushioda Y, Tanaka M, Matsui T. Monte Carlo Methods for the Shapley–Shubik Power Index. Games. 2022;13(3):44. doi:10.3390/g13030044

BibTeX
@article{Ushioda2022,
  author = {Ushioda, Yuto and Tanaka, Masato and Matsui, Tomomi},
  title = {Monte Carlo Methods for the Shapley–Shubik Power Index},
  journal = {Games},
  year = {2022},
  volume = {13},
  number = {3},
  pages = {44},
  doi = {10.3390/g13030044}
}
Kostenlos starten →