
The Library
Variation in weighted voting games
Tools
Aziz, Haris and Paterson, Michael S. (2008) Variation in weighted voting games. Coventry: University of Warwick. Department of Computer Science. (Unpublished)
|
PDF
WRAP_Aziz_cs-rr-437.pdf - Published Version - Requires a PDF viewer. Download (819Kb) | Preview |
Abstract
Weighted voting games are ubiquitous mathematical models which are used in economics, political science, neuroscience, threshold logic, reliability theory and distributed systems. They model situations where agents with variable voting weight vote in favour of or against a decision. A coalition of agents is winning if and only if the sum of weights of the coalition exceeds or equals a specified quota. Tolerance and amplitude of a weighted voting game signify the possible variations in a weighted voting game which still keep the game unchanged. We characterize the complexity of computing the tolerance and amplitude of weighted voting games. We give tighter bounds and results for the tolerance and amplitude of key weighted voting games. We then provide limits to how much the Banzhaf index of a player increases or decreases if it splits up into sub-players.
Item Type: | Report | ||||
---|---|---|---|---|---|
Subjects: | Q Science > QA Mathematics | ||||
Divisions: | Faculty of Science, Engineering and Medicine > Science > Computer Science | ||||
Library of Congress Subject Headings (LCSH): | Voting -- Mathematical models | ||||
Publisher: | University of Warwick. Department of Computer Science | ||||
Place of Publication: | Coventry | ||||
Official Date: | February 2008 | ||||
Dates: |
|
||||
Number of Pages: | 11 | ||||
DOI: | CS-RR-437 | ||||
Status: | Not Peer Reviewed | ||||
Publication Status: | Unpublished | ||||
Access rights to Published version: | Open Access (Creative Commons) | ||||
Date of first compliant deposit: | 28 July 2016 | ||||
Date of first compliant Open Access: | 28 July 2016 | ||||
Funder: | University of Warwick. Centre for Discrete Mathematics and Its Applications, Engineering and Physical Sciences Research Council (EPSRC), Pakistan | ||||
Related URLs: |
Request changes or add full text files to a record
Repository staff actions (login required)
![]() |
View Item |
Downloads
Downloads per month over past year