On the complexity of core, kernel, and bargaining set
暂无分享,去创建一个
Luigi Palopoli | Francesco Scarcello | Gianluigi Greco | Enrico Malizia | G. Greco | Francesco Scarcello | L. Palopoli | Enrico Malizia
[1] Martin Shubik,et al. Game theory models and methods in political economy , 1977 .
[2] Kenneth J. Arrow,et al. Handbooks in economics , 1981 .
[3] Yoshio Okamoto. Traveling salesman games with the Monge property , 2004, Discret. Appl. Math..
[4] ZVI GALIL,et al. Efficient algorithms for finding maximum matching in graphs , 1986, CSUR.
[5] Alfredo Navarra,et al. Cost minimization in wireless networks with a bounded and unbounded number of interfaces , 2009 .
[6] Jan van Leeuwen,et al. Handbook of Theoretical Computer Science, Vol. A: Algorithms and Complexity , 1994 .
[7] Vincent Conitzer,et al. Coalition Structure Generation Utilizing Compact Characteristic Function Representations , 2009, CP.
[8] Peter Jeavons,et al. A Survey of Tractable Constraint Satisfaction Problems , 1997 .
[9] Anne Condon,et al. The Complexity of Stochastic Games , 1992, Inf. Comput..
[10] Philip A. Bernstein,et al. Power of Natural Semijoins , 1981, SIAM J. Comput..
[11] Michael Luck,et al. 9th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2010), Toronto, Canada, May 10-14, 2010, Volume 1 , 2010 .
[12] Vincent Conitzer,et al. Complexity of constructing solutions in the core based on synergies among coalitions , 2006, Artif. Intell..
[13] Toshihide Ibaraki,et al. Algorithmic Aspects of the Core of Combinatorial Optimization Games , 1999, Math. Oper. Res..
[14] Rina Dechter,et al. Constraint Processing , 1995, Lecture Notes in Computer Science.
[15] F. Y. Edgeworth. Mathematical Psychics: An Essay on the Application of Mathematics to the Moral Sciences , 2007 .
[16] L. Shapley,et al. The assignment game I: The core , 1971 .
[17] Nimrod Megiddo,et al. Computational Complexity of the Game Theory Approach to Cost Allocation for a Tree , 1978, Math. Oper. Res..
[18] Jeffrey S. Rosenschein,et al. Coalitional skill games , 2008, AAMAS.
[19] David S. Johnson,et al. Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .
[20] J. M. Bilbao,et al. Cooperative Games on Combinatorial Structures , 2000 .
[21] Tiziana Calamoneri,et al. The L(h, k)-Labelling Problem: An Updated Survey and Annotated Bibliography , 2011, Comput. J..
[22] S. Tijs,et al. Permutation games: Another class of totally balanced games , 1984 .
[23] D. Schmeidler. The Nucleolus of a Characteristic Function Game , 1969 .
[24] U. Faigle,et al. On the complexity of testing membership in the core of min-cost spanning tree games , 1997 .
[25] Jerry S. Kelly,et al. NP-completeness of some problems concerning voting games , 1990 .
[26] L. S. Shapley,et al. Geometric Properties of the Kernel, Nucleolus, and Related Solution Concepts , 1979, Math. Oper. Res..
[27] Yoav Shoham,et al. Multi-attribute coalitional games , 2006, EC '06.
[28] Vincent Conitzer,et al. Computing Shapley Values, Manipulating Value Division Schemes, and Checking Core Membership in Multi-Issue Domains , 2004, AAAI.
[29] Nicholas R. Jennings,et al. Graph Coalition Structure Generation , 2011, ArXiv.
[30] Luigi Palopoli,et al. Infeasibility Certificates and the Complexity of the Core in Coalitional Games , 2007, IJCAI.
[31] David S. Johnson,et al. A Catalog of Complexity Classes , 1991, Handbook of Theoretical Computer Science, Volume A: Algorithms and Complexity.
[32] Luigi Palopoli,et al. On the Complexity of the Core over Coalition Structures , 2011, IJCAI.
[33] Alan L. Selman,et al. A Taxonomy of Complexity Classes of Functions , 1994, J. Comput. Syst. Sci..
[34] Marcus Schaefer. Graph Ramsey theory and the polynomial hierarchy , 1999, STOC '99.
[35] Kyomin Jung,et al. Coalitional Structure Generation in Skill Games , 2010, AAAI.
[36] Kenneth Steiglitz,et al. Combinatorial Optimization: Algorithms and Complexity , 1981 .
[37] Hans L. Bodlaender. A linear time algorithm for finding tree-decompositions of small treewidth , 1993, STOC '93.
[38] Felix Brandt,et al. Monotone cooperative games and their threshold versions , 2010, AAMAS.
[39] Daniël Paulusma,et al. Matching Games: The Least Core and the Nucleolus , 2003, Math. Oper. Res..
[40] Michael Rabin,et al. A note on Helly's theorem. , 1955 .
[41] Mark W. Krentel. The complexity of optimization problems , 1986, STOC '86.
[42] Ulrich Faigle,et al. On some approximately balanced combinatorial cooperative games , 1993, ZOR Methods Model. Oper. Res..
[43] Zhu Han,et al. Coalitional game theory for communication networks , 2009, IEEE Signal Processing Magazine.
[44] Luigi Palopoli,et al. On the Complexity of Compact Coalitional Games , 2009, IJCAI.
[45] Saburo Muroga,et al. Threshold logic and its applications , 1971 .
[46] Martin Skutella,et al. Cooperative facility location games , 2000, SODA '00.
[47] A. W. Tucker,et al. Advances in game theory , 1964 .
[48] Xiaotie Deng,et al. Finding nucleolus of flow game , 2006, SODA '06.
[49] E. Rowland. Theory of Games and Economic Behavior , 1946, Nature.
[50] Christos H. Papadimitriou,et al. Algorithms, games, and the internet , 2001, STOC '01.
[51] Michael Wooldridge,et al. Computational Complexity of Weighted Threshold Games , 2007, AAAI.
[52] Mihalis Yannakakis,et al. The complexity of facets (and some facets of complexity) , 1982, STOC '82.
[53] R. Aumann,et al. THE BARGAINING SET FOR COOPERATIVE GAMES , 1961 .
[54] E. Kalai,et al. Finite Rationality and Interpersonal Complexity in Repeated Games , 1988 .
[55] Donald B. Gillies,et al. 3. Solutions to General Non-Zero-Sum Games , 1959 .
[56] Giorgio Gambosi,et al. Complexity and approximation: combinatorial optimization problems and their approximability properties , 1999 .
[57] Christos H. Papadimitriou,et al. Computing pure nash equilibria in graphical games via markov random fields , 2006, EC '06.
[58] Edith Elkind,et al. Computing the nucleolus of weighted voting games , 2008, SODA.
[59] Xiaotie Deng,et al. On the Complexity of Cooperative Solution Concepts , 1994, Math. Oper. Res..
[60] Jörg Rothe,et al. The Cost of Stability in Coalitional Games , 2009, SAGT.
[61] Ely Porat,et al. Power and stability in connectivity games , 2008, AAMAS.
[62] G. C. Shephard,et al. Convex Polytopes , 1967 .
[63] Michael Maschler,et al. The inequalities that determine the bargaining setM1(i) , 1966 .
[64] Michael Wooldridge,et al. A Tractable and Expressive Class of Marginal Contribution Nets and Its Applications , 2008, Math. Log. Q..
[65] Luigi Palopoli,et al. Non-Transferable Utility Coalitional Games via Mixed-Integer Linear Constraints , 2010, J. Artif. Intell. Res..
[66] Morton D. Davis,et al. The kernel of a cooperative game , 1965 .
[67] M. Maschler. The bargaining set, kernel, and nucleolus , 1992 .
[68] Sándor P. Fekete,et al. On approximately fair cost allocation in Euclidean TSP games , 1998, Electron. Colloquium Comput. Complex..
[69] Guillermo Owen,et al. On the core of linear production games , 1975, Math. Program..
[70] Paul D. Seymour,et al. Graph minors. III. Planar tree-width , 1984, J. Comb. Theory, Ser. B.
[71] Mihalis Yannakakis,et al. Equilibria, Fixed Points, and Complexity Classes , 2008, STACS.
[72] Ely Porat,et al. Path disruption games , 2010, AAMAS.
[73] A. Brøndsted. An Introduction to Convex Polytopes , 1982 .
[74] Michael Wooldridge,et al. Reasoning about coalitional games , 2009, Artif. Intell..
[75] Michael Wooldridge,et al. On the computational complexity of weighted voting games , 2009, Annals of Mathematics and Artificial Intelligence.
[76] Wolfgang Thomas,et al. Handbook of Theoretical Computer Science, Volume B: Formal Models and Semantics , 1990 .
[77] E. Helly. Über Mengen konvexer Körper mit gemeinschaftlichen Punkte. , 1923 .
[78] Bruno Courcelle,et al. Graph Rewriting: An Algebraic and Logic Approach , 1991, Handbook of Theoretical Computer Science, Volume B: Formal Models and Sematics.
[79] Alfredo Navarra,et al. Exploiting multi-interface networks: Connectivity and Cheapest Paths , 2010, Wirel. Networks.
[80] Mihalis Yannakakis. Equilibria, fixed points, and complexity classes , 2009, Comput. Sci. Rev..
[81] Yoav Shoham,et al. Marginal contribution nets: a compact representation scheme for coalitional games , 2005, EC '05.
[82] L. Shapley,et al. The kernel and bargaining set for convex games , 1971 .
[83] Francesco Scarcello,et al. On the power of structural decompositions of graph-based representations of constraint problems , 2010, Artif. Intell..
[84] Ariel Rubinstein,et al. A Course in Game Theory , 1995 .
[85] Detlef Seese,et al. Easy Problems for Tree-Decomposable Graphs , 1991, J. Algorithms.
[86] Jan van Leeuwen,et al. Handbook of Theoretical Computer Science, Vol. B: Formal Models and Semantics , 1994 .