메뉴 건너뛰기




Volumn 40, Issue , 2011, Pages 57-93

False-name manipulations in weighted voting games

Author keywords

[No Author keywords available]

Indexed keywords

BANZHAF INDICES; CLASSIC MODELS; EFFICIENT ALGORITHM; EXPERIMENTAL EVALUATION; NON-MONOTONICITY; NP-HARD; POWER INDICES; RANDOMIZED ALGORITHMS; UPPER AND LOWER BOUNDS; WEIGHTED VOTING; WEIGHTED VOTING GAMES;

EID: 79956373517     PISSN: None     EISSN: 10769757     Source Type: Journal    
DOI: 10.1613/jair.3166     Document Type: Article
Times cited : (63)

References (55)
  • 2
    • 79956337262 scopus 로고    scopus 로고
    • Computing voting power in easy weighted voting games
    • Aziz, H., & Paterson, M. (2008). Computing voting power in easy weighted voting games. CoRR, abs/0811.2497.
    • (2008) CoRR, abs/0811.2497
    • Aziz, H.1    Paterson, M.2
  • 7
    • 0000265025 scopus 로고
    • Weighted voting doesn't work
    • Banzhaf, J. F. (1965). Weighted voting doesn't work. Rutgers Law Review, 19, 317-343.
    • (1965) Rutgers Law Review , vol.19 , pp. 317-343
    • Banzhaf, J.F.1
  • 8
    • 0001511919 scopus 로고
    • Single transferable vote resists strategic voting
    • Bartholdi, J., & Orlin, J. (1991). Single transferable vote resists strategic voting. Social Choice and Welfare, 8 (4), 341-354.
    • (1991) Social Choice and Welfare , vol.8 , Issue.4 , pp. 341-354
    • Bartholdi, J.1    Orlin, J.2
  • 9
    • 0000733155 scopus 로고
    • The computational difficulty of manipulating an election
    • Bartholdi, J., Tovey, C., & Trick, M. (1989). The computational difficulty of manipulating an election. Social Choice and Welfare, 6 (3), 227-241.
    • (1989) Social Choice and Welfare , vol.6 , Issue.3 , pp. 227-241
    • Bartholdi, J.1    Tovey, C.2    Trick, M.3
  • 14
    • 0002877568 scopus 로고
    • Mathematical properties of the Banzhaf power index
    • Dubey, P., & Shapley, L. S. (1979). Mathematical properties of the Banzhaf power index. Mathematics of Operations Research, 4 (2), 99-131.
    • (1979) Mathematics of Operations Research , vol.4 , Issue.2 , pp. 99-131
    • Dubey, P.1    Shapley, L.S.2
  • 17
    • 36348995401 scopus 로고    scopus 로고
    • Computational complexity of weighted threshold games
    • AAAI-07/IAAI-07 Proceedings: 22nd AAAI Conference on Artificial Intelligence and the 19th Innovative Applications of Artificial Intelligence Conference
    • Elkind, E., Goldberg, L. A., Goldberg, P. W., & Wooldridge, M. J. (2007). Computational complexity of weighted threshold games. In Proceedings of the 22nd AAAI Conference on Artificial Intelligence (AAAI), pp. 718-723. AAAI Press. (Pubitemid 350149655)
    • (2007) Proceedings of the National Conference on Artificial Intelligence , vol.1 , pp. 718-723
    • Elkind, E.1    Goldberg, L.A.2    Goldberg, P.3    Wooldridge, M.4
  • 22
    • 79956353837 scopus 로고    scopus 로고
    • AI's war on manipulation: Are we winning?
    • Faliszewski, P., & Procaccia, A. (2010). AI's war on manipulation: Are we winning?. AI Magazine, 31 (4).
    • (2010) AI Magazine , vol.31 , pp. 4
    • Faliszewski, P.1    Procaccia, A.2
  • 28
    • 0000416561 scopus 로고
    • On the measurement of power: Some reactions to Laver
    • Johnston, R. J. (1978). On the measurement of power: Some reactions to Laver. Environment and Planning A, 10, 907-914.
    • (1978) Environment and Planning A , vol.10 , pp. 907-914
    • Johnston, R.J.1
  • 29
    • 0009205958 scopus 로고
    • The Canadian constitutional amending formula: Bargaining in the past and the future
    • Kilgour, D. M., & Levesque, T. J. (1984). The Canadian constitutional amending formula: Bargaining in the past and the future. Public Choice, 44 (3), 457-480.
    • (1984) Public Choice , vol.44 , Issue.3 , pp. 457-480
    • Kilgour, D.M.1    Levesque, T.J.2
  • 30
    • 79956343655 scopus 로고    scopus 로고
    • On the choice of a power index Working papers, serie AD 1999-10, Instituto Valenciano de Investigaciones Económicas
    • Laruelle, A. (1999). On the choice of a power index. Working papers, serie AD 1999-10, Instituto Valenciano de Investigaciones Económicas.
    • (1999)
    • Laruelle, A.1
  • 31
    • 28444438508 scopus 로고    scopus 로고
    • A critical reappraisal of some voting power paradoxes
    • DOI 10.1007/s11127-005-3408-5
    • Laruelle, A., & Valenciano, F. (2005). A critical reappraisal of some voting power paradoxes. Public Choice, 125, 17-41. (Pubitemid 41737050)
    • (2005) Public Choice , vol.125 , Issue.1-2 , pp. 17-41
    • Laruelle, A.1    Valenciano, F.2
  • 32
    • 0032387219 scopus 로고    scopus 로고
    • Is the allocation of voting power among EU states fair?
    • Laruelle, A., & Widgren, M. (1998). Is the allocation of voting power among EU states fair?. Public Choice, 94 (3-4), 317-339.
    • (1998) Public Choice , vol.94 , Issue.3-4 , pp. 317-339
    • Laruelle, A.1    Widgren, M.2
  • 34
    • 0011506523 scopus 로고    scopus 로고
    • Voting power in the governance of the international monetary fund
    • DOI 10.1023/A:1016324824094
    • Leech, D. (2002). Voting power in the governance of the International Monetary Fund. Annals of Operations Research, 109 (1), 375-397. (Pubitemid 37132303)
    • (2002) Annals of Operations Research , vol.109 , Issue.1-4 , pp. 375-397
    • Leech, D.1
  • 35
    • 33746630571 scopus 로고    scopus 로고
    • Power vs weight in IMF governance: The possible beneficial implications of a united European bloc vote
    • In Buira, A. (Ed.), Anthem Press
    • Leech, D., & Leech, R. (2005). Power vs weight in IMF governance: The possible beneficial implications of a united European bloc vote. In Buira, A. (Ed.), Reforming the Governance of the IMF and the World Bank, pp. 251-282. Anthem Press.
    • (2005) Reforming the Governance of the IMF and the World Bank , pp. 251-282
    • Leech, D.1    Leech, R.2
  • 36
    • 0035595830 scopus 로고    scopus 로고
    • The Treaty of Nice and qualified majority voting
    • Machover, M., & Felsenthal, D. S. (2001). The Treaty of Nice and qualified majority voting. Social Choice and Welfare, 18 (3), 431-464.
    • (2001) Social Choice and Welfare , vol.18 , Issue.3 , pp. 431-464
    • Machover, M.1    Felsenthal, D.S.2
  • 37
    • 0002334214 scopus 로고
    • Values of large games, IV: Evaluating the electoral college by Montecarlo techniques
    • Mann, I., & Shapley, L. S. (1960). Values of large games, IV: Evaluating the electoral college by Montecarlo techniques. The Rand Corporation, RM-2651.
    • (1960) The Rand Corporation, RM-2651
    • Mann, I.1    Shapley, L.S.2
  • 38
    • 0004196688 scopus 로고
    • Values of large games, VI: Evaluating the electoral college exactly
    • Mann, I., & Shapley, L. S. (1962). Values of large games, VI: Evaluating the electoral college exactly. The Rand Corporation, RM-3158.
    • (1962) The Rand Corporation, RM-3158
    • Mann, I.1    Shapley, L.S.2
  • 39
    • 0034147462 scopus 로고    scopus 로고
    • A survey of algorithms for calculating power indices of weighted majority games
    • Matsui, T., & Matsui, Y. (2000). A survey of algorithms for calculating power indices of weighted majority games. Journal of the Operations Research Society of Japan, 43 (1), 71-86.
    • (2000) Journal of the Operations Research Society of Japan , vol.43 , Issue.1 , pp. 71-86
    • Matsui, T.1    Matsui, Y.2
  • 40
    • 0034927534 scopus 로고    scopus 로고
    • NP-completeness for calculating power indices of weighted majority games
    • DOI 10.1016/S0304-3975(00)00251-6, PII S0304397500002516
    • Matsui, Y., & Matsui, T. (2001). NP-completeness for calculating power indices of weighted majority games. Theoretical Computer Science, 263 (1-2), 305-310. (Pubitemid 32698602)
    • (2001) Theoretical Computer Science , vol.263 , Issue.1-2 , pp. 305-310
    • Matsui, Y.1    Matsui, T.2
  • 42
    • 33750744441 scopus 로고    scopus 로고
    • A compact representation scheme for coalitional games in open anonymous environments
    • Proceedings of the 21st National Conference on Artificial Intelligence and the 18th Innovative Applications of Artificial Intelligence Conference, AAAI-06/IAAI-06
    • Ohta, N., Iwasaki, A., Yokoo, M., Maruono, K., Conitzer, V., & Sandholm, T. (2006). A compact representation scheme for coalitional games in open anonymous environments. In Proceedings of the 21st AAAI Conference on Artificial Intelligence (AAAI), pp. 697-702. (Pubitemid 44705364)
    • (2006) Proceedings of the National Conference on Artificial Intelligence , vol.1 , pp. 697-702
    • Ohta, N.1    Iwasaki, A.2    Yokoo, M.3    Maruono, K.4    Conitzer, V.5    Sandholm, T.6
  • 43
    • 0016601327 scopus 로고
    • Multilinear extensions and the Banzhaf value
    • Owen, G. (1975). Multilinear extensions and the Banzhaf value. Naval Research Logistics Quarterly, 22 (4), 741-750.
    • (1975) Naval Research Logistics Quarterly , vol.22 , Issue.4 , pp. 741-750
    • Owen, G.1
  • 45
    • 77956045290 scopus 로고    scopus 로고
    • Complexity of merging and splitting for the probabilistic banzhaf power index in weighted voting games
    • Rey, A., & Rothe, J. (2010). Complexity of merging and splitting for the probabilistic banzhaf power index in weighted voting games. In 19th European Conference on Artificial Intelligence (ECAI 2010), pp. 1021-1022.
    • (2010) 19th European Conference on Artificial Intelligence (ECAI , vol.2010 , pp. 1021-1022
    • Rey, A.1    Rothe, J.2
  • 46
    • 0001255447 scopus 로고
    • A value for n-person games
    • In Kuhn, H. W., & Tucker, A. W. (Eds.), Princeton University Press
    • Shapley, L. S. (1953). A value for n-person games. In Kuhn, H. W., & Tucker, A. W. (Eds.), Contributions to the Theory of Games, II, pp. 307-317. Princeton University Press.
    • (1953) Contributions to the Theory of Games , vol.2 , pp. 307-317
    • Shapley, L.S.1
  • 47
    • 79956351663 scopus 로고
    • Political science: Voting and bargaining games
    • In Selby, H. A. (Ed.), Mathematical Association of America
    • Shapley, L. S. (1973). Political science: Voting and bargaining games. In Selby, H. A. (Ed.), Notes of Lectures on Mathematics in the Behavioral Science, pp. 37-92. Mathematical Association of America.
    • (1973) Notes of Lectures on Mathematics in the Behavioral Science , pp. 37-92
    • Shapley, L.S.1
  • 48
    • 84959582296 scopus 로고
    • A method for evaluating the distribution of power in a committee system
    • Shapley, L. S., & Shubik, M. (1954). A method for evaluating the distribution of power in a committee system. The American Political Science Review, 48 (3), 787-792.
    • (1954) The American Political Science Review , vol.48 , Issue.3 , pp. 787-792
    • Shapley, L.S.1    Shubik, M.2
  • 49
    • 0000468124 scopus 로고
    • Homogeneity, independence and power indices
    • Straffin, P. D. (1977). Homogeneity, independence and power indices. Public Choice, 30, 107-118.
    • (1977) Public Choice , vol.30 , pp. 107-118
    • Straffin, P.D.1
  • 51
    • 0037239510 scopus 로고    scopus 로고
    • Paradoxes of voting power in dutch politics
    • van Deemen, A., & Rusinowska, A. (2003). Paradoxes of voting power in dutch politics. Public Choice, 115 (1-3), 109-137.
    • (2003) Public Choice , vol.115 , Issue.1-3 , pp. 109-137
    • Van Deemen, A.1    Rusinowska, A.2
  • 53
    • 79956351443 scopus 로고    scopus 로고
    • False-name bids in combinatorial auctions
    • Yokoo, M. (2007). False-name bids in combinatorial auctions. SIGecom Exchanges, 7 (1), 48-51.
    • (2007) SIGecom Exchanges , vol.7 , Issue.1 , pp. 48-51
    • Yokoo, M.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.