Estimating the efficiency of voting in big size committees
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11230%2F11%3A10100635" target="_blank" >RIV/00216208:11230/11:10100635 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
Estimating the efficiency of voting in big size committees
Original language description
In a simple voting committee with a finite number of members, in which each member has a voting weight, the voting rule is defined by the quota (a minimal number of voting weights is required to approve a proposal), and the efficiency of voting in the committee is defined as the ratio of the number of winning coalitions (subsets of the set of members with total voting weights no less than the quota) to the number of all possible coalitions. A straightforward way of calculating the efficiency is based onthe full enumeration of all coalitions and testing whether or not they are winning. The enumeration of all coalitions is NP-complete problem (the time required to find the solution grows exponentially with the size of the committee) and is unusable forbig size committees. In this paper we are developing three algorithms (two exact and one heuristic) to compute the efficiency for committees with high number of voters within a reasonable timeframe.
Czech name
—
Czech description
—
Classification
Type
J<sub>x</sub> - Unclassified - Peer-reviewed scientific article (Jimp, Jsc and Jost)
CEP classification
AH - Economics
OECD FORD branch
—
Result continuities
Project
<a href="/en/project/GA402%2F09%2F1066" target="_blank" >GA402/09/1066: Political Economy of Voting Behavior, Rational Voter Theory and Models of Strategic Voting</a><br>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>S - Specificky vyzkum na vysokych skolach
Others
Publication year
2011
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Name of the periodical
Acta Universitatis Carolinae. Oeconomica, Czech Economic Review
ISSN
1802-4696
e-ISSN
—
Volume of the periodical
5
Issue of the periodical within the volume
2
Country of publishing house
CZ - CZECH REPUBLIC
Number of pages
19
Pages from-to
172-190
UT code for WoS article
—
EID of the result in the Scopus database
—