Voting power on a graph connected political space with an application to decision-making in the Council of the European Union

Stefano Benati () and Giuseppe Vittucci Marzetti
Additional contact information
Stefano Benati: University of Trento

Social Choice and Welfare, 2021, vol. 57, issue 4, No 3, 733-761

Abstract: Abstract We analyze the problem of computing the Banzhaf and Shapley power indices for graph restricted voting games, defined in a particular class of graphs, that we called line-clique. A line-clique graph is a model of a uni-dimensional political space in which voters with the same bliss point are the connected vertices of a clique and then other arcs connect nodes of consecutive cliques. The interest to this model comes from its correspondence to the spatial voting game: a model that has been proposed and used by political analysts to understand nations’ behavior and the political outcome of the bargaining process within the EU Council. Broadly speaking, the computation of a power index of a graph restricted game is strongly #P-complete, as it includes the enumeration of all winning coalitions. Nevertheless, we show that in this special class of graph coalitions can be enumerated by dynamic programming, resulting in a pseudo-polynomial algorithm and proving that the problem only weakly #P-complete. After implementing our new algorithms and finding that they are very fast in practice, we analyze the voting behavior in the EU Council, as for this application previous research compiled a large data set concerning nations’ political positions and political outcomes. We will test whether voting power has an effect on the political outcome, more precisely, whether nations that are favored by their weight and position can influence the political outcome to their advantages. Using linear regressions, we will see that unrestricted power indices are not capable of any predictive property, but graph restricted indices are. The statistic evidence shows that the combination of voting weight and network position is a source of power that affects the political outcome to the advantage of a country.

Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s00355-021-01339-6 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

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:spr:sochwe:v:57:y:2021:i:4:d:10.1007_s00355-021-01339-6

Ordering information: This journal article can be ordered from
http://www.springer. ... c+theory/journal/355

DOI: 10.1007/s00355-021-01339-6

Access Statistics for this article

Social Choice and Welfare is currently edited by Bhaskar Dutta, Marc Fleurbaey, Elizabeth Maggie Penn and Clemens Puppe

More articles in Social Choice and Welfare from Springer, The Society for Social Choice and Welfare Contact information at EDIRC.
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().