On the complexity of problems on simple games
From MaRDI portal
Publication:5388151
Recommendations
- Some open problems in simple games
- On Dedekind's problem for complete simple games
- Equilibria problems on games: complexity versus succinctness
- On Complexity of Ehrenfeucht-Fraïssé Games
- On complexity of Ehrenfeucht-Fraïssé games
- On the complexity of succinct zero-sum games
- On the complexity of the decisive problem in simple and weighted games
- Mathematical Foundations of Computer Science 2005
- Computability of simple games: A characterization and application to the core
- The complexity of stochastic games
Cites work
- scientific article; zbMATH DE number 3644821 (Why is no real title available?)
- scientific article; zbMATH DE number 3639144 (Why is no real title available?)
- scientific article; zbMATH DE number 610968 (Why is no real title available?)
- scientific article; zbMATH DE number 1357433 (Why is no real title available?)
- scientific article; zbMATH DE number 4121753 (Why is no real title available?)
- scientific article; zbMATH DE number 3106184 (Why is no real title available?)
- Complete simple games
- Decision tree approximations of Boolean functions
- NP-completeness for calculating power indices of weighted majority games
- NP-completeness of some problems concerning voting games
- On the Complexity of Cooperative Solution Concepts
- On the computational complexity of weighted voting games
- On the dimension of simple monotonic games
- On the geometric separability of Boolean functions
- Polynomial-time algorithms for regular set-covering and threshold synthesis
- Simple games and magic squares
- Simple games and weighted games: A theoretical and computational viewpoint
- Weighted voting, abstention, and multiple levels of approval
Cited in
(40)- The Game of n-Player Shove and Its Complexity
- On the construction of high-dimensional simple games
- Computational complexity in the design of voting rules
- Simple games versus weighted voting games: bounding the critical threshold value
- scientific article; zbMATH DE number 790429 (Why is no real title available?)
- On the complexity of exchanging
- The fundamental theorem of voting schemes
- Computability of simple games: a complete investigation of the sixty-four possibilities
- Winning coalitions in plurality voting democracies
- NP-completeness of some problems concerning voting games
- On the characterization of weighted simple games
- Simple games versus weighted voting games
- Three hierarchies of simple games parameterized by ``resource parameters
- The complexity of recursion theoretic games
- Nonanonymity and sensitivity of computable simple games
- Automata, Languages and Programming
- Domino Games and Complexity
- Mathematical structures of simple voting games
- Influence decision models: from cooperative game theory to social network analysis
- Social disruption games in signed networks
- On the dimension of simple monotonic games
- Cooperation through social influence
- On the complexity of the decisive problem in simple and weighted games
- Amplitude of weighted representation of voting games with several levels of approval
- On the generalized dimension and codimension of simple games
- On the structure of minimal winning coalitions in simple voting games
- Lexicographic composition of simple games
- Expository notes on computability and complexity in (arithmetical) games
- scientific article; zbMATH DE number 3847165 (Why is no real title available?)
- On the Complexity of n-Player Hackenbush
- Some Advances in the Theory of Voting Systems Based on Experimental Algorithms
- Simple complexity from imitation games
- On the use of binary decision diagrams for solving problems on simple games
- Complexity of path discovery game problems
- Dimension and codimension of simple games
- Multidimension: a dimensionality extension of simple games
- ON THE COMPLEXITY OF COMPUTING VALUES OF RESTRICTED GAMES
- Games with winning conditions of high Borel complexity
- Forms of representation for simple games: sizes, conversions and equivalences
- On Dedekind's problem for complete simple games
This page was built for publication: On the complexity of problems on simple games
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5388151)
