On minimum sum representations for weighted voting games
From MaRDI portal
Abstract: A proposal in a weighted voting game is accepted if the sum of the (non-negative) weights of the "yea" voters is at least as large as a given quota. Several authors have considered representations of weighted voting games with minimum sum, where the weights and the quota are restricted to be integers. Freixas and Molinero have classified all weighted voting games without a unique minimum sum representation for up to 8 voters. Here we exhaustively classify all weighted voting games consisting of 9 voters which do not admit a unique minimum sum integer weight representation.
Recommendations
- On minimum integer representations of weighted games
- On the existence of a minimum integer representation for weighted voting systems
- Weighted games without a unique minimal representation in integers
- On the minimal representation of homogeneous games
- The minimum sum representation as an index of voting power
Cites work
- scientific article; zbMATH DE number 1357433 (Why is no real title available?)
- A class of simple games
- A fast algorithm for the maximum clique problem
- Complete simple games
- Directed and weighted majority games
- Enumeration of Seven-Argument Threshold Functions
- Enumeration of Threshold Functions of Eight Variables
- Every one a Winner or how to Avoid Isomorphism Search when Cataloguing Combinatorial Configurations
- Majority Decision Functions of up to Six Variables
- On Dedekind's problem for complete simple games
- On the Enumeration of Majority Games
- On the existence of a minimum integer representation for weighted voting systems
- On the inverse power index problem
- Polynomial-time algorithms for regular set-covering and threshold synthesis
- The Modified Nucleolus as Canonical Representation of Weighted Majority Games
- The inverse Banzhaf problem
- Weighted games without a unique minimal representation in integers
Cited in
(29)- Weighted games without a unique minimal representation in integers
- On the enumeration of Boolean functions with distinguished variables
- On the enumeration of bipartite simple games
- A note on hierarchies in weighted voting games and partitions
- The minimum sum representation as an index of voting power
- On the characterization of weighted simple games
- Representation-compatible power indices
- Weighted voting procedure having a unique blocker
- Weighted committee games
- On the minimal representation of homogeneous games
- Dimension of the Lisbon voting rules in the EU council: a challenge and new world record
- On the existence of a minimum integer representation for weighted voting systems
- The cost of getting local monotonicity
- The inverse problem for power distributions in committees
- Average weights and power in weighted voting games
- On -roughly weighted games
- On minimum integer representations of weighted games
- Trading transforms of non-weighted simple games and integer weights of weighted simple games
- Heuristic and exact solutions to the inverse power index problem for small voting bodies
- Some open problems in simple games
- All power structures are achievable in basic weighted games
- On weights and quotas for weighted majority voting games
- Correction to: ``On minimum sum representations for weighted voting games
- The nucleolus of large majority games
- Enumeration of weighted games with minimum and an analysis of voting power for bipartite complete games with minimum
- Pseudo polynomial size LP formulation for calculating the least core value of weighted voting games
- Bounds for the Nakamura number
- Minimal proper non-IRUP instances of the one-dimensional cutting stock problem
- IMPORTANCE IN SYSTEMS WITH INTERVAL DECISIONS
This page was built for publication: On minimum sum representations for weighted voting games
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1761826)
