On the computational complexity of weighted voting games
暂无分享,去创建一个
Michael Wooldridge | Edith Elkind | Paul W. Goldberg | Leslie Ann Goldberg | L. A. Goldberg | P. Goldberg | M. Wooldridge | E. Elkind
[1] Nicholas R. Jennings,et al. Coalition Structures in Weighted Voting Games , 2008, ECAI.
[2] L. Lovász,et al. Geometric Algorithms and Combinatorial Optimization , 1981 .
[3] Vincent Conitzer,et al. Complexity of constructing solutions in the core based on synergies among coalitions , 2006, Artif. Intell..
[4] Jesús Mario Bilbao,et al. Voting power in the European Union enlargement , 2002, Eur. J. Oper. Res..
[5] Michael Wooldridge,et al. On the Dimensionality of Voting Games , 2008, AAAI.
[6] Sarit Kraus,et al. Methods for Task Allocation via Agent Coalition Formation , 1998, Artif. Intell..
[7] Giorgio Gambosi,et al. Complexity and Approximation , 1999, Springer Berlin Heidelberg.
[8] Giorgio Gambosi,et al. Complexity and approximation: combinatorial optimization problems and their approximability properties , 1999 .
[9] Vincent Conitzer,et al. Computing Shapley Values, Manipulating Value Division Schemes, and Checking Core Membership in Multi-Issue Domains , 2004, AAAI.
[10] Tomomi Matsui,et al. NP-completeness for calculating power indices of weighted majority games , 2001, Theor. Comput. Sci..
[11] Michael Wooldridge,et al. Computational Complexity of Weighted Threshold Games , 2007, AAAI.
[12] Laurence Wolsey,et al. The nucleolus and kernel for simple games or special valid inequalities for 0–1 linear integer programs , 1976 .
[13] Jesús Mario Bilbao Arrese,et al. Complexity in cooperative game theory , 2000 .
[14] D. Schmeidler. The Nucleolus of a Characteristic Function Game , 1969 .
[15] Jerry S. Kelly,et al. NP-completeness of some problems concerning voting games , 1990 .
[16] Xiaotie Deng,et al. Finding nucleolus of flow game , 2006, SODA '06.
[17] Edith Elkind,et al. Computing the nucleolus of weighted voting games , 2008, SODA.
[18] Xiaotie Deng,et al. On the Complexity of Cooperative Solution Concepts , 1994, Math. Oper. Res..
[19] Christos H. Papadimitriou,et al. Computational complexity , 1993 .
[20] Moshe Lewenstein,et al. Proceedings of the Seventeenth Annual ACM-SIAM Symposium on Discrete Algorithms: Preface , 2006, SODA 2006.
[21] William S. Zwicker,et al. Simple games - desirability relations, trading, pseudoweightings , 1999 .
[22] Yoav Shoham,et al. Marginal contribution nets: a compact representation scheme for coalitional games , 2005, EC '05.
[23] Ariel Rubinstein,et al. A Course in Game Theory , 1995 .
[24] Taylor Alan,et al. Weighted Voting, Multicameral Representation, and Power , 1993 .
[25] Sarit Kraus,et al. Task Allocation Via Coalition Formation Among Autonomous Agents , 1995, IJCAI.
[26] Onn Shehory,et al. Coalition structure generation with worst case guarantees , 2022 .
[27] Sarit Kraus,et al. Coalition Formation Among Autonomous Agents: Strategies and Complexity , 1993, MAAMAW.
[28] Alexander Schrijver,et al. Combinatorial optimization. Polyhedra and efficiency. , 2003 .
[29] Bezalel Peleg,et al. ON WEIGHTS OF CONSTANT-SUM MAJORITY GAMES. , 1968 .
[30] T. Matsui,et al. A SURVEY OF ALGORITHMS FOR CALCULATING POWER INDICES OF WEIGHTED MAJORITY GAMES , 2000 .
[31] David S. Johnson,et al. Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .