Estimating the Efficiency of Voting in Big Size Committees

Pavel Doležel ()
Additional contact information
Pavel Doležel: Charles University, Institute of Economic Studies, Prague, Czech Republic, http://ies.fsv.cuni.cz/

Czech Economic Review, 2011, vol. 5, issue 2, 172-190

Abstract: 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 on the 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 for big 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. Algorithms are applied for evaluating the voting effi ciency in the Lower House of the Czech Parliament, in the European Parliament and in the Council of Ministers of the EU.

Keywords: Efficiency of voting; committee; European Parliament; EU Council of Ministers (search for similar items in EconPapers)
JEL-codes: D71 D72 (search for similar items in EconPapers)
Date: 2011
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://auco.cuni.cz/mag/article/download/id/110/type/attachment (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:fau:aucocz:au2011_172

Ordering information: This journal article can be ordered from
http://auco.cuni.cz/

Access Statistics for this article

More articles in Czech Economic Review from Charles University Prague, Faculty of Social Sciences, Institute of Economic Studies Contact information at EDIRC.
Bibliographic data for series maintained by Lenka Stastna ().