{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,24]],"date-time":"2026-03-24T06:37:36Z","timestamp":1774334256441,"version":"3.50.1"},"publisher-location":"Singapore","reference-count":28,"publisher":"Springer Nature Singapore","isbn-type":[{"value":"9789819571260","type":"print"},{"value":"9789819571277","type":"electronic"}],"license":[{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2026]]},"DOI":"10.1007\/978-981-95-7127-7_22","type":"book-chapter","created":{"date-parts":[[2026,2,13]],"date-time":"2026-02-13T10:07:12Z","timestamp":1770977232000},"page":"323-336","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Computing Power Indices in\u00a0Weighted Majority Games with\u00a0Formal Power Series"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3918-3479","authenticated-orcid":false,"given":"Naonori","family":"Kakimura","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yoshihiko","family":"Terai","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2026,2,14]]},"reference":[{"issue":"3","key":"22_CR1","doi-asserted-by":"publisher","first-page":"1752","DOI":"10.1016\/j.ejor.2005.12.002","volume":"176","author":"E Algaba","year":"2007","unstructured":"Algaba, E., Bilbao, J.M., Fern\u00e1ndez, J.R.: The distribution of power in the European Constitution. Eur. J. Oper. Res. 176(3), 1752\u20131766 (2007)","journal-title":"Eur. J. Oper. Res."},{"issue":"8","key":"22_CR2","first-page":"3395","volume":"219","author":"JM Alonso-Meijide","year":"2012","unstructured":"Alonso-Meijide, J.M., Freixas, J., Molinero, X.: Computation of several power indices by generating functions. Appl. Math. Comput. 219(8), 3395\u20133402 (2012)","journal-title":"Appl. Math. Comput."},{"key":"22_CR3","doi-asserted-by":"crossref","unstructured":"Ardila, F.: Algebraic and geometric methods in enumerative combinatorics. Handb. Enumerative Comb. 3\u2013172 (2015)","DOI":"10.1201\/b18255-3"},{"issue":"2","key":"22_CR4","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1007\/s10458-009-9078-9","volume":"20","author":"Y Bachrach","year":"2010","unstructured":"Bachrach, Y., Markakis, E., Resnick, E., Procaccia, A.D., Rosenschein, J.S., Saberi, A.: Approximating power indices: theoretical and empirical analysis. Auton. Agents Multi Agent Syst. 20(2), 105\u2013122 (2010)","journal-title":"Auton. Agents Multi Agent Syst."},{"issue":"2","key":"22_CR5","first-page":"317","volume":"19","author":"JF Banzhaf","year":"1965","unstructured":"Banzhaf, J.F.: Weighted voting doesn\u2019t work: a mathematical analysis. Rutgers Law Rev. 19(2), 317\u2013343 (1965)","journal-title":"Rutgers Law Rev."},{"issue":"2","key":"22_CR6","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1007\/BF02628555","volume":"8","author":"JM Bilbao","year":"2000","unstructured":"Bilbao, J.M., Fernandez, J.R., Jim\u00e9nez-Losada, A., L\u00f3pez, J.: Generating functions for computing power indices efficiently. TOP 8(2), 191\u2013213 (2000)","journal-title":"TOP"},{"issue":"2","key":"22_CR7","doi-asserted-by":"publisher","first-page":"258","DOI":"10.1016\/j.ejor.2010.09.020","volume":"210","author":"S Bolus","year":"2011","unstructured":"Bolus, S.: Power indices of simple games and vector-weighted majority games by means of binary decision diagrams. Eur. J. Oper. Res. 210(2), 258\u2013272 (2011)","journal-title":"Eur. J. Oper. Res."},{"issue":"1","key":"22_CR8","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1007\/BF00141101","volume":"7","author":"SJ Brams","year":"1976","unstructured":"Brams, S.J., Affuso, P.J.: Power and size: a new paradox. Theor. Decis. 7(1), 29\u201356 (1976)","journal-title":"Theor. Decis."},{"key":"22_CR9","doi-asserted-by":"publisher","unstructured":"Brent, R.P.: Multiple-precision zero-finding methods and the complexity of elementary function evaluation. In: Traub, J. (ed.) Analytic Computational Complexity, pp. 151\u2013176. Academic Press (1976). https:\/\/doi.org\/10.1016\/B978-0-12-697560-4.50014-9. https:\/\/www.sciencedirect.com\/science\/article\/pii\/B9780126975604500149","DOI":"10.1016\/B978-0-12-697560-4.50014-9"},{"issue":"2","key":"22_CR10","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1287\/moor.19.2.257","volume":"19","author":"X Deng","year":"1994","unstructured":"Deng, X., Papadimitriou, C.H.: On the complexity of cooperative solution concepts. Math. Oper. Res. 19(2), 257\u2013266 (1994)","journal-title":"Math. Oper. Res."},{"key":"22_CR11","unstructured":"Elkind, E., Goldberg, L.A., Goldberg, P.W., Wooldridge, M.J.: Computational complexity of weighted threshold games. In: Proceedings of the Twenty-Second AAAI Conference on Artificial Intelligence, pp. 718\u2013723. AAAI Press (2007). http:\/\/www.aaai.org\/Library\/AAAI\/2007\/aaai07-114.php"},{"key":"22_CR12","doi-asserted-by":"publisher","unstructured":"Jin, C., Wu, H.: A simple near-linear pseudopolynomial time randomized algorithm for subset sum. In: Fineman, J.T., Mitzenmacher, M. (eds.) 2nd Symposium on Simplicity in Algorithms, SOSA 2019. OASIcs, vol.\u00a069, pp. 17:1\u201317:6. Schloss Dagstuhl - Leibniz-Zentrum f\u00fcr Informatik (2019). https:\/\/doi.org\/10.4230\/OASICS.SOSA.2019.17","DOI":"10.4230\/OASICS.SOSA.2019.17"},{"key":"22_CR13","unstructured":"Kakimura, N., Terai, Y.: Computing power indices in weighted majority games with formal power series (2025). https:\/\/arxiv.org\/abs\/2511.14995"},{"key":"22_CR14","unstructured":"Kleinberg, J., Tardos, \u00c9.: Algorithm Design. Pearson Education India (2006)"},{"issue":"1","key":"22_CR15","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1016\/j.mathsocsci.2004.06.002","volume":"49","author":"B Klinz","year":"2005","unstructured":"Klinz, B., Woeginger, G.J.: Faster algorithms for computing power indices in weighted voting games. Math. Soc. Sci. 49(1), 111\u2013116 (2005)","journal-title":"Math. Soc. Sci."},{"key":"22_CR16","doi-asserted-by":"publisher","unstructured":"K\u00f3czy, L.A.: Beyond Lisbon: demographic trends and voting power in the European Union Council of Ministers. Math. Soc. Sci. 63(2), 152\u2013158 (2012). https:\/\/doi.org\/10.1016\/j.mathsocsci.2011.08.005. https:\/\/www.sciencedirect.com\/science\/article\/pii\/S0165489611000916. Around the Cambridge Compromise: Apportionment in Theory and Practice","DOI":"10.1016\/j.mathsocsci.2011.08.005"},{"key":"22_CR17","doi-asserted-by":"crossref","unstructured":"Kurz, S.: Computing the power distribution in the IMF. arXiv preprint arXiv:1603.01443 (2016)","DOI":"10.2139\/ssrn.2742118"},{"key":"22_CR18","doi-asserted-by":"publisher","unstructured":"Lucas, W.F.: Measuring Power in Weighted Voting Systems, pp. 183\u2013238. Springer, New York (1983). https:\/\/doi.org\/10.1007\/978-1-4612-5430-0_9","DOI":"10.1007\/978-1-4612-5430-0_9"},{"key":"22_CR19","volume-title":"Values of Large Games, IV: Evaluating the Electoral College by Montecarlo Techniques","author":"I Mann","year":"1960","unstructured":"Mann, I., Shapley, L.S.: Values of Large Games, IV: Evaluating the Electoral College by Montecarlo Techniques. RAND Corporation, Santa Monica (1960)"},{"key":"22_CR20","volume-title":"Values of Large Games, VI: Evaluating the Electoral College Exactly","author":"I Mann","year":"1962","unstructured":"Mann, I., Shapley, L.S.: Values of Large Games, VI: Evaluating the Electoral College Exactly. RAND Corporation, Santa Monica (1962)"},{"issue":"1","key":"22_CR21","doi-asserted-by":"publisher","first-page":"71","DOI":"10.15807\/jorsj.43.71","volume":"43","author":"T Matsui","year":"2000","unstructured":"Matsui, T., Matsui, Y.: A survey of algorithms for calculating power indices of weighted majority games. J. Oper. Res. Soc. Jpn. 43(1), 71\u201386 (2000). https:\/\/doi.org\/10.15807\/jorsj.43.71","journal-title":"J. Oper. Res. Soc. Jpn."},{"issue":"1\u20132","key":"22_CR22","doi-asserted-by":"publisher","first-page":"305","DOI":"10.1016\/S0304-3975(00)00251-6","volume":"263","author":"Y Matsui","year":"2001","unstructured":"Matsui, Y., Matsui, T.: NP-completeness for calculating power indices of weighted majority games. Theor. Comput. Sci. 263(1\u20132), 305\u2013310 (2001)","journal-title":"Theor. Comput. Sci."},{"issue":"1","key":"22_CR23","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/BF01753703","volume":"19","author":"K Prasad","year":"1990","unstructured":"Prasad, K., Kelly, J.S.: NP-completeness of some problems concerning voting games. Internat. J. Game Theory 19(1), 1\u20139 (1990)","journal-title":"Internat. J. Game Theory"},{"key":"22_CR24","first-page":"307","volume-title":"Contributions to the Theory of Games II","author":"LS Shapley","year":"1953","unstructured":"Shapley, L.S.: A value for n-person games. In: Kuhn, H.W., Tucker, A.W. (eds.) Contributions to the Theory of Games II, pp. 307\u2013317. Princeton University Press, Princeton (1953)"},{"key":"22_CR25","doi-asserted-by":"crossref","unstructured":"Shapley, L.S., Shubik, M.: A method for evaluating the distribution of power in a committee system. Am. Polit. Sci. Rev. 48(3), 787\u2013792 (1954). http:\/\/www.jstor.org\/stable\/1951053","DOI":"10.2307\/1951053"},{"key":"22_CR26","doi-asserted-by":"publisher","unstructured":"Staudacher, J., et al.: Computing power indices for weighted voting games via dynamic programming. Oper. Res. Decis. 31(2) (2021). https:\/\/doi.org\/10.37190\/ORD210206","DOI":"10.37190\/ORD210206"},{"key":"22_CR27","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"679","DOI":"10.1007\/978-3-642-35261-4_70","volume-title":"Algorithms and Computation","author":"T Uno","year":"2012","unstructured":"Uno, T.: Efficient computation of power indices for weighted majority games. In: Chao, K.-M., Hsu, T., Lee, D.-T. (eds.) ISAAC 2012. LNCS, vol. 7676, pp. 679\u2013689. Springer, Heidelberg (2012). https:\/\/doi.org\/10.1007\/978-3-642-35261-4_70"},{"issue":"3","key":"22_CR28","doi-asserted-by":"publisher","first-page":"44","DOI":"10.3390\/g13030044","volume":"13","author":"Y Ushioda","year":"2022","unstructured":"Ushioda, Y., Tanaka, M., Matsui, T.: Monte Carlo methods for the Shapley-Shubik power index. Games 13(3), 44 (2022)","journal-title":"Games"}],"container-title":["Lecture Notes in Computer Science","WALCOM: Algorithms and Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-981-95-7127-7_22","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,24]],"date-time":"2026-03-24T04:15:07Z","timestamp":1774325707000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-981-95-7127-7_22"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026]]},"ISBN":["9789819571260","9789819571277"],"references-count":28,"URL":"https:\/\/doi.org\/10.1007\/978-981-95-7127-7_22","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026]]},"assertion":[{"value":"14 February 2026","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"WALCOM","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference and Workshops on Algorithms and Computation","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Perugia","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Italy","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2026","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"4 March 2026","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"6 March 2026","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"20","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"walcom2026","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/mozart.diei.unipg.it\/walcom2026","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}