9 problems
- 0 votes0 replies1 view
The relative Banzhaf index upper-bound conjecture
Let be positive weights, let be their maximum, and set … For a voting game with these weights, let denote the relative Banzhaf index of pla…
- 0 votes0 replies0 views
Decade-scale enumeration conjecture for voting games
A weighted majority game is a simple voting game representable by a quota and nonnegative weights, and a complete simple game is a simple game with a complete desirability relation…
- 0 votes0 replies2 views
The density conjecture for practically important power distributions
Density conjecture. Achievable power vectors should be dense in the regions of the space of power distributions that are of practical importance, and the poor approximability of…
- 0 votes0 replies1 view
The Alon–Edelman-type conjecture for the Shapley–Shubik index
Shapley–Shubik analogue conjecture. There should be a result analogous to the Alon–Edelman theorem for the Shapley–Shubik index.
- 0 votes0 replies1 view
The inverse power index lower-bound conjecture for the distribution
Inverse power index lower-bound conjecture. Every such simple game satisfies
- 0 votes0 replies0 views
Two-type complete simple games with one shift-minimal winning vector
A complete simple game is a simple voting game whose desirability relation on voters is a total preorder. Voters are partitioned into types according to this preorder, and a shift-…
- 0 votes0 replies0 views
Theta-square-root growth of complete-game critical thresholds
Let denote the maximum critical threshold value of a complete simple game on voters. Complete-game growth conjecture. … This is the asymptotic form of the pa…
- 0 votes0 replies0 views
Exact critical threshold for simple games
Let denote the maximum critical threshold value among simple games on voters. Simple-game threshold conjecture. For every , … The paper proves the di…
- 0 votes0 replies0 views
Maximum critical threshold for complete simple games
Let denote the maximum critical threshold value of a complete simple game on voters. Complete-game threshold conjecture. There are positive constants a…