{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,14]],"date-time":"2026-02-14T02:33:11Z","timestamp":1771036391919,"version":"3.50.1"},"reference-count":0,"publisher":"Politechnika Wroclawska Oficyna Wydawnicza","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2021]]},"abstract":"<jats:p>We study the efficient computation of power indices for weighted voting games using the paradigm of dynamic programming. We survey the state-of-the-art algorithms for computing the Banzhaf and Shapley-Shubik indices and point out how these approaches carry over to related power indices. Within a unified framework, we present new efficient algorithms for the Public Good index and a recently proposed power index based on minimal winning coalitions of smallest size, as well as a very first method for computing Johnston indices for weighted voting games efficiently. We introduce a software package providing fast C++ implementations of all the power indices mentioned in this article, discuss computing times, as well as storage requirements.<\/jats:p>","DOI":"10.37190\/ord210206","type":"journal-article","created":{"date-parts":[[2021,7,8]],"date-time":"2021-07-08T06:21:36Z","timestamp":1625725296000},"source":"Crossref","is-referenced-by-count":5,"title":["Computing power indices for weighted voting games via dynamic programming"],"prefix":"10.37190","volume":"31","author":[{"given":"Jochen","family":"Staudacher","sequence":"first","affiliation":[]},{"given":"L\u00e1szl\u00f3 \u00c1.","family":"K\u00f3czy","sequence":"additional","affiliation":[]},{"given":"Izabella","family":"Stach","sequence":"additional","affiliation":[]},{"given":"Jan","family":"Filipp","sequence":"additional","affiliation":[]},{"given":"Marcus","family":"Kramer","sequence":"additional","affiliation":[]},{"given":"Till","family":"Noffke","sequence":"additional","affiliation":[]},{"given":"Linus","family":"Olsson","sequence":"additional","affiliation":[]},{"given":"Jonas","family":"Pichler","sequence":"additional","affiliation":[]},{"given":"Tobias","family":"Singer","sequence":"additional","affiliation":[]}],"member":"23140","container-title":["Operations Research and Decisions"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.orduser.pwr.wroc.pl\/DownloadFile.aspx?aid=1576","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,9,15]],"date-time":"2022-09-15T13:25:17Z","timestamp":1663248317000},"score":1,"resource":{"primary":{"URL":"http:\/\/www.orduser.pwr.wroc.pl\/DownloadFile.aspx?aid=1576"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021]]},"references-count":0,"journal-issue":{"issue":"2"},"URL":"https:\/\/doi.org\/10.37190\/ord210206","relation":{},"ISSN":["2081-8858","2391-6060"],"issn-type":[{"value":"2081-8858","type":"print"},{"value":"2391-6060","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021]]}}}