Computations on Simple Games using REL VIEW
AbstractSimple games are a powerful tool to analyze decision-making and coalition formation in social and political life. In this paper we present relational models of simple games and develop relational algorithms for solving some game-theoretic basic problems. The algorithms immediately can be transformed into the language of the Computer Algebra system RelView and, therefore, the system can be used to solve the problems and to visualize the results of the computations. As an example, we consider the German parliament after the 2009 election.
Download InfoIf you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
Bibliographic InfoPaper provided by Université Panthéon-Sorbonne (Paris 1), Centre d'Economie de la Sorbonne in its series Documents de travail du Centre d'Economie de la Sorbonne with number 11014.
Length: 14 pages
Date of creation: Mar 2011
Date of revision:
Contact details of provider:
Postal: 106-112 boulevard de l'Hôpital 75 647 PARIS CEDEX 13
Phone: + 33 44 07 81 00
Fax: + 33 1 44 07 83 01
Web page: http://centredeconomiesorbonne.univ-paris1.fr/
More information through EDIRC
Simple games; relation algebra; RelView.;
Other versions of this item:
- Rudolf Berghammer & Agnieszka Rusinowska & Harrie De Swart, 2011. "Computations on Simple Games using REL VIEW," UniversitÃ© Paris1 PanthÃ©on-Sorbonne (Post-Print and Working Papers) halshs-00587690, HAL.
- Rudolf Berghammer & Agnieszka Rusinowska & Harrie De Swart, 2011. "Computations on Simple Games using RelView," UniversitÃ© Paris1 PanthÃ©on-Sorbonne (Post-Print and Working Papers) hal-00633857, HAL.
- C71 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Cooperative Games
- C63 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Computational Techniques
- C88 - Mathematical and Quantitative Methods - - Data Collection and Data Estimation Methodology; Computer Programs - - - Other Computer Software
This paper has been announced in the following NEP Reports:
- NEP-ALL-2011-04-30 (All new papers)
- NEP-CMP-2011-04-30 (Computational Economics)
- NEP-ORE-2011-04-30 (Operations Research)
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
- Rudolf Berghammer & Harrie De Swart & Agnieszka Rusinowska, 2011.
"A Relation-algebraic Approach to Simple Games,"
- Rudolf Berghammer & Stefan Bolus & Agnieszka Rusinowska & Harrie De Swart, 2011. "A relation-algebraic approach to simple games," UniversitÃ© Paris1 PanthÃ©on-Sorbonne (Post-Print and Working Papers) hal-00574767, HAL.
- Prasad, K & Kelly, J S, 1990. "NP-Completeness of Some Problems Concerning Voting Games," International Journal of Game Theory, Springer, vol. 19(1), pages 1-9.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Lucie Label).
If references are entirely missing, you can add them using this form.