Estimating the Efficiency of Voting in Big Size Committees

[img]
Preview
PDF
Language: English
620Kb
Title:Estimating the Efficiency of Voting in Big Size Committees
Creators:
Doležel, Pavel
Journal or Publication Title:
AUCO Czech Economic Review, 5, 2, pp. 172-190
Uncontrolled Keywords:Efficiency of voting, committee, European Parliament, EU Council of Ministers

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.

Official URL: http://www.ceeol.com/aspx/issuedetails.aspx?issueid=F7AA27BA-1FA2-4B2D-80EA-586F10A7D291&articleid=8AB4F5E2-5CE5-449B-9CCC-954B420C26CC

Title:Estimating the Efficiency of Voting in Big Size Committees
Creators:
Doležel, Pavel
Uncontrolled Keywords:Efficiency of voting, committee, European Parliament, EU Council of Ministers
Subjects:H Social Sciences > HB Economic Theory
H Social Sciences > HG Finance
H Social Sciences > HF Commerce
Divisions:Section of external journals > AUCO Czech Economic Review
Journal or Publication Title:AUCO Czech Economic Review
Volume:5
Number:2
Page Range:pp. 172-190
ISSN:1802-4696
Publisher:Charles University
Related URLs:
URLURL Type
http://auco.cuni.czPublisher
http://avi.lib.cas.cz/node/183Publisher
ID Code:6771
Item Type:Article
Deposited On:29 Aug 2011 19:17
Last Modified:29 Aug 2011 17:17

Citation

Doležel, Pavel (2011) Estimating the Efficiency of Voting in Big Size Committees. AUCO Czech Economic Review, 5 (2). pp. 172-190. ISSN 1802-4696

Repository Staff Only: item control page