A Pseudo-Polynomial Algorithm for Computing Power Indices in Graph-Restricted Weighted Voting Games
暂无分享,去创建一个
Makoto Yokoo | Oskar Skibski | Tomasz P. Michalak | Yuko Sakurai | M. Yokoo | Y. Sakurai | Oskar Skibski
[1] Hans L. Bodlaender. A linear time algorithm for finding tree-decompositions of small treewidth , 1993, STOC '93.
[2] Jerry S. Kelly,et al. NP-completeness of some problems concerning voting games , 1990 .
[3] Oskar Skibski,et al. Algorithms for the shapley and myerson values in graph-restricted games , 2014, AAMAS.
[4] Rahul Savani,et al. Power Indices in Spanning Connectivity Games , 2009, AAIM.
[5] José María Alonso-Meijide,et al. Monotonicity of power in weighted voting games with restricted communication , 2012, Math. Soc. Sci..
[6] G. Catlin,et al. The Social Sciences , 1942, Nature.
[7] Michael Wooldridge,et al. Computational Aspects of Cooperative Game Theory , 2011, KES-AMSTA.
[8] Jesús Mario Bilbao,et al. Generating Functions for Computing the Myerson Value , 2002, Ann. Oper. Res..
[9] Robert M Thrall,et al. Mathematics of Operations Research. , 1978 .
[10] G. Owen. Values of graph-restricted games , 1986 .
[11] Martin Shubik,et al. A Method for Evaluating the Distribution of Power in a Committee System , 1954, American Political Science Review.
[12] Guillermo Owen,et al. Centrality and power in social networks: a game theoretic approach , 2003, Math. Soc. Sci..
[13] Hans L. Bodlaender,et al. A linear time algorithm for finding tree-decompositions of small treewidth , 1993, STOC.
[14] Stability , 1973 .
[15] Ton Kloks. Treewidth, Computations and Approximations , 1994, Lecture Notes in Computer Science.
[16] Pradeep Dubey,et al. Mathematical Properties of the Banzhaf Power Index , 1979, Math. Oper. Res..
[17] J. van Leeuwen,et al. Theoretical Computer Science , 2003, Lecture Notes in Computer Science.
[18] A. Palestini. Reformulations of Some Power Indices in Weighted Voting Games , 2005 .
[19] Michael Wooldridge,et al. On the computational complexity of weighted voting games , 2009, Annals of Mathematics and Artificial Intelligence.
[20] Roger B. Myerson,et al. Graphs and Cooperation in Games , 1977, Math. Oper. Res..
[21] Xiaotie Deng,et al. On the Complexity of Cooperative Solution Concepts , 1994, Math. Oper. Res..
[22] T. Matsui,et al. A SURVEY OF ALGORITHMS FOR CALCULATING POWER INDICES OF WEIGHTED MAJORITY GAMES , 2000 .
[23] Pushmeet Kohli,et al. The cost of principles: analyzing power in compatibility weighted voting games , 2014, AAMAS.
[24] L. Tippett,et al. Applied Statistics. A Journal of the Royal Statistical Society , 1952 .
[25] M. Dufwenberg. Game theory. , 2011, Wiley interdisciplinary reviews. Cognitive science.
[26] Nicholas R. Jennings,et al. Computational Analysis of Connectivity Games with Applications to the Investigation of Terrorist Networks , 2013, IJCAI.
[27] Jeffrey S. Rosenschein,et al. Subsidies, Stability, and Restricted Cooperation in Coalitional Games , 2011, IJCAI.
[28] Leslie G. Valiant,et al. The Complexity of Computing the Permanent , 1979, Theor. Comput. Sci..
[29] L. Penrose. The Elementary Statistics of Majority Voting , 1946 .
[30] Oskar Skibski,et al. Defeating Terrorist Networks with Game Theory , 2015, IEEE Intelligent Systems.