{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,14]],"date-time":"2026-02-14T02:32:36Z","timestamp":1771036356865,"version":"3.50.1"},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2009,2,14]],"date-time":"2009-02-14T00:00:00Z","timestamp":1234569600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Auton Agent Multi-Agent Syst"],"published-print":{"date-parts":[[2010,3]]},"DOI":"10.1007\/s10458-009-9078-9","type":"journal-article","created":{"date-parts":[[2009,2,13]],"date-time":"2009-02-13T13:31:54Z","timestamp":1234531914000},"page":"105-122","source":"Crossref","is-referenced-by-count":81,"title":["Approximating power indices: theoretical and empirical analysis"],"prefix":"10.1007","volume":"20","author":[{"given":"Yoram","family":"Bachrach","sequence":"first","affiliation":[]},{"given":"Evangelos","family":"Markakis","sequence":"additional","affiliation":[]},{"given":"Ezra","family":"Resnick","sequence":"additional","affiliation":[]},{"given":"Ariel D.","family":"Procaccia","sequence":"additional","affiliation":[]},{"given":"Jeffrey S.","family":"Rosenschein","sequence":"additional","affiliation":[]},{"given":"Amin","family":"Saberi","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2009,2,14]]},"reference":[{"key":"9078_CR1","unstructured":"Abramowitz, M., & Stegun, I. A. (1964). Handbook of mathematical functions with formulas, graphs, and mathematical tables (ninth dover printing, tenth gpo printing ed.). New York: Dover."},{"key":"9078_CR2","unstructured":"Bachrach, Y., Markakis, V., Procaccia, A. D., Rosenschein, J. S., & Saberi, A. (2008). Approximating power indices. In The seventh international joint conference on autonomous agents and multiagent systems (AAMAS 2008), 12\u201316 May, Estoril, Portugal (pp. 943\u2013950)."},{"key":"9078_CR3","doi-asserted-by":"crossref","unstructured":"Bachrach, Y., & Rosenschein, J. S. (2007). Computing the Banzhaf power index in network flow games. In The sixth international joint conference on autonomous agents and multiagent systems (AAMAS 2007), 14\u201318 May, Honolulu, Hawaii (pp. 323\u2013329).","DOI":"10.1145\/1329125.1329433"},{"key":"9078_CR4","first-page":"317","volume":"19","author":"J.F. Banzhaf","year":"1965","unstructured":"Banzhaf J.F. (1965) Weighted voting doesn\u2019t work: A mathematical analysis. Rutgers Law Review 19: 317\u2013343","journal-title":"Rutgers Law Review"},{"key":"9078_CR5","unstructured":"Barua, R., Chakravarty, S. R., & Roy, S. (2007, May). Measuring power in weighted majority games. Staff general research papers, Department of Economics, Iowa State University."},{"issue":"1","key":"9078_CR6","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1016\/S0377-2217(01)00334-4","volume":"143","author":"J.M. Bilbao","year":"2002","unstructured":"Bilbao J.M., Fernandez J.R., Jimenez N., Lopez J.J. (2002) Voting power in the European Union enlargement. European Journal of Operational Research 143(1): 181\u2013196","journal-title":"European Journal of Operational Research"},{"issue":"2","key":"9078_CR7","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1007\/BF02628555","volume":"8","author":"J.M. Bilbao","year":"2000","unstructured":"Bilbao J.M., Fernandez J.R., Losada A.J., Lopez J.J. (2000) Generating functions for computing power indices efficiently. TOP 8(2): 191\u2013213","journal-title":"TOP"},{"key":"9078_CR8","volume-title":"Introduction to algorithms","author":"T.H. Cormen","year":"2001","unstructured":"Cormen T.H., Leiserson C.E., Rivest R.L., Stein C. (2001) Introduction to algorithms. The MIT Press, Cambridge, MA"},{"issue":"2","key":"9078_CR9","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1007\/BF01753239","volume":"7","author":"J. Deegan","year":"1978","unstructured":"Deegan J., Packel E.W. (1978) A new index of power for simple n-person games. International Journal of Game Theory 7(2): 113\u2013123","journal-title":"International Journal of Game Theory"},{"issue":"2","key":"9078_CR10","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1287\/moor.19.2.257","volume":"19","author":"X. Deng","year":"1994","unstructured":"Deng X., Papadimitriou C.H. (1994) On the complexity of cooperative solution concepts. Mathematics of Operations Research 19(2): 257\u2013266","journal-title":"Mathematics of Operations Research"},{"issue":"2","key":"9078_CR11","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1287\/moor.4.2.99","volume":"4","author":"P. Dubey","year":"1979","unstructured":"Dubey P., Shapley L. (1979) Mathematical properties of the Banzhaf power index. Mathematics of Operations Research 4(2): 99\u2013131","journal-title":"Mathematics of Operations Research"},{"key":"9078_CR12","doi-asserted-by":"crossref","unstructured":"Faliszewski, P., & Hemaspaandra, L. A. (2008). The complexity of power-index comparison. CoRR, abs\/0801.4585.","DOI":"10.1007\/978-3-540-68880-8_18"},{"key":"9078_CR13","doi-asserted-by":"crossref","unstructured":"Fatima, S. S., Wooldridge, M., & Jennings, N. R. (2007). A randomized method for the Shapley value for the voting game. In The sixth international joint conference on autonomous agents and multiagent systems (AAMAS 2007), 14\u201318 May, Honolulu, Hawaii (pp. 955\u2013962).","DOI":"10.1145\/1329125.1329316"},{"issue":"14","key":"9078_CR14","doi-asserted-by":"crossref","first-page":"1673","DOI":"10.1016\/j.artint.2008.05.003","volume":"172","author":"S.S. Fatima","year":"2008","unstructured":"Fatima S.S., Wooldridge M., Jennings N.R. (2008) A linear approximation method for the shapley value. Artificial Intelligence 172(14): 1673\u20131699","journal-title":"Artificial Intelligence"},{"issue":"3\u20134","key":"9078_CR15","first-page":"373","volume":"102","author":"D. Felsenthal","year":"2000","unstructured":"Felsenthal D., Machover M. (2000) The measurement of voting power: Theory and practice, problems and paradoxes. Public Choice 102(3\u20134): 373\u2013376","journal-title":"Public Choice"},{"issue":"301","key":"9078_CR16","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1080\/01621459.1963.10500830","volume":"58","author":"W. Hoeffding","year":"1963","unstructured":"Hoeffding W. (1963) Probability inequalities for sums of bounded random variables. Journal of the American Statistical Association 58(301): 13\u201330","journal-title":"Journal of the American Statistical Association"},{"key":"9078_CR17","unstructured":"Laruelle, A. (1999). On the choice of a power index. Papers 99-10. Valencia: Instituto de Investigaciones Econ\u00f3micas."},{"issue":"1","key":"9078_CR18","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1111\/1467-9248.00356","volume":"50","author":"D. Leech","year":"2002","unstructured":"Leech D. (2002) An empirical comparison of the performance of classical power indices. Political Studies 50(1): 1\u201322","journal-title":"Political Studies"},{"issue":"1\u20134","key":"9078_CR19","doi-asserted-by":"crossref","first-page":"375","DOI":"10.1023\/A:1016324824094","volume":"109","author":"D. Leech","year":"2002","unstructured":"Leech D. (2002) Voting power in the governance of the International Monetary Fund. Annals of Operations Research 109(1\u20134): 375\u2013397","journal-title":"Annals of Operations Research"},{"issue":"6","key":"9078_CR20","first-page":"831","volume":"49","author":"D. Leech","year":"2003","unstructured":"Leech D. (2003) Computing power indices for large voting games. Journal of Management Science 49(6): 831\u2013837","journal-title":"Journal of Management Science"},{"issue":"3","key":"9078_CR21","doi-asserted-by":"crossref","first-page":"431","DOI":"10.1007\/s003550100137","volume":"18","author":"M. Machover","year":"2001","unstructured":"Machover M., Felsenthal D.S. (2001) The treaty of Nice and qualified majority voting. Social Choice and Welfare 18(3): 431\u2013464","journal-title":"Social Choice and Welfare"},{"key":"9078_CR22","unstructured":"Mann, I., & Shapley, L. S. (1960). Values of large games, IV: Evaluating the Electoral College by Monte-Carlo techniques. Technical report, The Rand Corporation, Santa Monica, CA."},{"key":"9078_CR23","unstructured":"Mann, I., & Shapley, L. S. (1962). Values of large games, VI: Evaluating the Electoral College exactly. Technical report, The Rand Corporation, Santa Monica, CA."},{"issue":"1","key":"9078_CR24","doi-asserted-by":"crossref","first-page":"71","DOI":"10.15807\/jorsj.43.71","volume":"43","author":"Y. Matsui","year":"2000","unstructured":"Matsui Y., Matsui T. (2000) A survey of algorithms for calculating power indices of weighted majority games. Journal of the Operations Research Society of Japan 43(1): 71\u201386","journal-title":"Journal of the Operations Research Society of Japan"},{"issue":"1\u20132","key":"9078_CR25","doi-asserted-by":"crossref","first-page":"305","DOI":"10.1016\/S0304-3975(00)00251-6","volume":"263","author":"Y. Matsui","year":"2001","unstructured":"Matsui Y., Matsui T. (2001) NP-completeness for calculating power indices of weighted majority games. Theoretical Computer Science 263(1\u20132): 305\u2013310","journal-title":"Theoretical Computer Science"},{"issue":"4","key":"9078_CR26","doi-asserted-by":"crossref","first-page":"741","DOI":"10.1002\/nav.3800220409","volume":"22","author":"G. Owen","year":"1975","unstructured":"Owen G. (1975) Multilinear extensions and the Banzhaf value. Naval Research Logistics Quarterly 22(4): 741\u2013750","journal-title":"Naval Research Logistics Quarterly"},{"key":"9078_CR27","first-page":"1","volume":"19","author":"K. Prasad","year":"1990","unstructured":"Prasad K., Kelly J. (1990) NP-completeness of some problems concerning voting games. GAMETHEORY: International Journal of Game Theory 19: 1\u20139","journal-title":"GAMETHEORY: International Journal of Game Theory"},{"key":"9078_CR28","first-page":"31","volume-title":"Contributions to the theory of games","author":"L.S. Shapley","year":"1953","unstructured":"Shapley L.S. (1953) A value for n-person games. In: Kuhn H.W., Tucker A.W. (eds) Contributions to the theory of games. Princeton University Press, Princeton, NJ, pp 31\u201340"},{"key":"9078_CR29","doi-asserted-by":"crossref","first-page":"787","DOI":"10.2307\/1951053","volume":"48","author":"L.S. Shapley","year":"1954","unstructured":"Shapley L.S., Shubik M. (1954) A method for evaluating the distribution of power in a committee system. American Political Science Review 48: 787\u2013792","journal-title":"American Political Science Review"},{"key":"9078_CR30","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1007\/BF01718820","volume":"30","author":"P. Straffin","year":"1977","unstructured":"Straffin P. (1977) Homogeneity, independence and power indices. Public Choice 30: 107\u2013118","journal-title":"Public Choice"},{"key":"9078_CR31","doi-asserted-by":"crossref","unstructured":"Yao, A. C.-C. (1977). Probabilistic computations: Toward a unified measure of complexity. In Proceedings of the 18th annual symposium on foundations of computer science (FOCS), Providence, RI (pp. 222\u2013227).","DOI":"10.1109\/SFCS.1977.24"},{"key":"9078_CR32","unstructured":"Young, H. P. (1994). Cost allocation. In R. J. Aumann & S. Hart (Eds.), The handbook of game theory (Vol. II, pp. 1193\u20131235). Amsterdam: North-Holland."}],"container-title":["Autonomous Agents and Multi-Agent Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10458-009-9078-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10458-009-9078-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10458-009-9078-9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T17:28:24Z","timestamp":1559150904000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10458-009-9078-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,2,14]]},"references-count":32,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2010,3]]}},"alternative-id":["9078"],"URL":"https:\/\/doi.org\/10.1007\/s10458-009-9078-9","relation":{},"ISSN":["1387-2532","1573-7454"],"issn-type":[{"value":"1387-2532","type":"print"},{"value":"1573-7454","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,2,14]]}}}