|
|
|
|
||||
|
||||
A Relation-Algebraic Approach to Simple GamesRudolf BerghammerUniversity of Kiel Agnieszka RusinowskaUniversity of Lyon 2 - Groupe d'Analyse et de Théorie Economique (GATE) Harrie De SwartTilburg University - Department of Philosophy June 1, 2009 GATE Working Paper No. 09-13 Abstract: Simple games are a powerful tool to analyze decision-making and coalition formation in social and political life. In this paper, we present relation-algebraic models of simple games and develop relational algorithms for solving some basic problems of them. In particular, we test certain fundamental properties of simple games (being monotone, proper, respectively strong) and compute specific players (dummies, dictators, vetoers, null players) and coalitions (minimal winning coalitions and vulnerable winning coalitions). We also apply relation-algebra to determine central and dominant players, swingers and power indices (the Banzhaf, Holler-Packel and Deegan-Packel indices). This leads to relation-algebraic specifications, which can be executed with the help of the BDD-based tool RelView after a simple translation into the tool’s programming language. In order to demonstrate the visualization facilities of RelView we consider an example of the Catalonian Parliament after the 2003 election.
Number of Pages in PDF File: 27 Keywords: relation algebra, RelView, simple game, winning coalition, swinger, dominant player, central player, power index JEL Classification: C71, C88, C63, C65, D72 working papers seriesDate posted: July 23, 2009 ; Last revised: April 15, 2011Suggested CitationContact Information
|
|
||||||||||||||||||
© 2013 Social Science Electronic Publishing, Inc. All Rights Reserved.
FAQ
Terms of Use
Privacy Policy
Copyright
This page was processed by apollo1 in 0.516 seconds
