Pith. sign in

REVIEW

On $\alpha$-roughly weighted games

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 1112.2861 v2 pith:RX2ACNLC submitted 2011-12-13 math.CO cs.GT

classification math.COcs.GT
keywords gamesalphagamegivensimplevalueweightedclass
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
abstract

Gvozdeva, Hemaspaandra, and Slinko (2011) have introduced three hierarchies for simple games in order to measure the distance of a given simple game to the class of (roughly) weighted voting games. Their third class $\mathcal{C}_\alpha$ consists of all simple games permitting a weighted representation such that each winning coalition has a weight of at least 1 and each losing coalition a weight of at most $\alpha$. For a given game the minimal possible value of $\alpha$ is called its critical threshold value. We continue the work on the critical threshold value, initiated by Gvozdeva et al., and contribute some new results on the possible values for a given number of voters as well as some general bounds for restricted subclasses of games. A strong relation beween this concept and the cost of stability, i.e. the minimum amount of external payment to ensure stability in a coalitional game, is uncovered.

Discussion (0). Continue with ORCID to comment.

Pith tools