Bitte verwenden Sie diesen Link, um diese Publikation zu zitieren, oder auf sie als Internetquelle zu verweisen: https://hdl.handle.net/10419/329955 
Erscheinungsjahr: 
2022
Quellenangabe: 
[Journal:] Games [ISSN:] 2073-4336 [Volume:] 13 [Issue:] 3 [Article No.:] 44 [Year:] 2022 [Pages:] 1-14
Verlag: 
MDPI, Basel
Zusammenfassung: 
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.
Schlagwörter: 
Monte Carlo algorithm
power index
voting game
weighted majority game
Persistent Identifier der Erstveröffentlichung: 
Sonstige Angaben: 
This paper is an extended version of our paper published in the 21st Japan-Korea Joint Workshop on Algorithms and Computation (WAAC), Fukuoka, Japan, 26–27 August 2018.
Creative-Commons-Lizenz: 
cc-by Logo
Dokumentart: 
Article
Erscheint in der Sammlung:

Datei(en):
Datei
Größe
470.11 kB





Publikationen in EconStor sind urheberrechtlich geschützt.