Computations on Simple Games Using RelView

Simple 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.

[1]  Jerry S. Kelly,et al.  NP-completeness of some problems concerning voting games , 1990 .

[2]  Barbara Leoniuk.  ROBDD-basierte Implementierung von Relationen und relationalen Operationen mit Anwendungen , 2001 .

[3]  Alan D. Taylor.  Mathematics And Politics , 1995 .

[4]  J. Neumann,et al.  The Theory of Games and Economic Behaviour , 1944 .

[5]  Hans Peters,et al.  Game Theory: A Multi-Leveled Approach , 2008 .

[6]  J. Neumann,et al.  Theory of games and economic behavior , 1945, 100 Years of Math Milestones.

[7]  Frank Neumann,et al.  RelView - An OBDD-Based Computer Algebra System for Relations , 2005, CASC.

[8]  A. M. A. van Deemen,et al.  Coalition Formation in Centralized Policy Games , 1991 .

[9]  Ulf Milanese.  Zur Implementierung eines ROBDD-basierten Systems für die Manipulation und Visualisierung von Relationen , 2003 .

[10]  Harrie C. M. de Swart,et al.  A Relation-Algebraic Approach to Simple Games , 2009, Eur. J. Oper. Res..

[11]  Michael Wooldridge,et al.  On the computational complexity of weighted voting games , 2009, Annals of Mathematics and Artificial Intelligence.

[12]  J. Neumann,et al.  Theory of Games and Economic Behavior. , 1945 .

[13]  A. Deemen.  Dominant players and minimum size coalitions , 1989 .

[14]  A. Rusinowska,et al.  Applying relational algebra and R elV iew to coalition formation , 2007 .

[15]  Bernd Brassel,et al.  Computing and Visualizing Closure Objects Using Relation Algebra and RelView , 2009, CASC.

[16]  Harrie C. M. de Swart,et al.  An interdisciplinary approach to coalition formation , 2009, Eur. J. Oper. Res..

[17]  B. Peleg,et al.  Introduction to the Theory of Cooperative Games , 1983 .

[18]  P. V. Roozendaal.  Centre parties and coalition cabinet formations: a game theoretic approach , 1990 .