Coalition Formation Decision Support System

Many democratically elected representative governments around the world require the formation of a coalition to create a government that is expected to be durable and stable. Creating such a coalition is far from trivial. This research describes a computerized coalition formation decision support system that attempts to meet this challenging task and formally rank possible coalitions. We use theories from political science and utilize insights from artificial intelligence to build the tool. We demonstrate the tool’s utility and validity empirically by comparing historical coalitions to predictions made by the tool. Tests show that we are able to recommend quite accurately durable coalitions and assess which coalitions would most likely be unstable.

[1]  J. Ferejohn,et al.  Bargaining in Legislatures , 1989, American Political Science Review.

[2]  Reuven Y. Hazan,et al.  The parliamentary election in Israel, January 2013 , 2014 .

[3]  H. Bäck,et al.  Who gets what in coalition governments? Predictors of portfolio allocation in parliamentary democracies , 2011 .

[4]  Victor R. Lesser,et al.  Coalitions Among Computationally Bounded Agents , 1997, Artif. Intell..

[5]  Sandip Sen,et al.  Searching for optimal coalition structures , 2000, Proceedings Fourth International Conference on MultiAgent Systems.

[6]  Nigel Gilbert,et al.  Agent-based social simulation: dealing with complexity , 2005 .

[7]  Paul V. Warwick.  Policy horizons in West European parliamentary systems , 2000 .

[8]  Cristiano Castelfranchi,et al.  The Computer Simulation of Partnership Formation , 1998, Comput. Math. Organ. Theory.

[9]  Thomas C. Schelling,et al.  Dynamic models of segregation , 1971 .

[10]  Michael Laver,et al.  Negotiation in legislatures over government formation , 2011 .

[11]  Robert Axelrod,et al.  Conflict of interest : a theory of divergent goals with applications to politics , 1971 .

[12]  Sarit Kraus,et al.  Methods for Task Allocation via Agent Coalition Formation , 1998, Artif. Intell..

[13]  Eric C. Browne,et al.  Aspects of Coalition Payoffs in European Parliamentary Democracies , 1973, American Political Science Review.

[14]  Michael Laver,et al.  Multiparty Government: The Politics of Coalition in Europe , 1990 .

[15]  Lawrence C. Dodd,et al.  Coalitions in Parliamentary Government , 1976 .

[16]  Christer Carlsson,et al.  Past, present, and future of decision support technology , 2002, Decis. Support Syst..

[17]  William H. Flanigan,et al.  The Theory of Political Coalitions. , 1965 .

[18]  B. Geys,et al.  Explaining the formation of minimal coalitions: Anti‐system parties and anti‐pact rules , 2006 .

[19]  William A. Gamson,et al.  A theory of coalition formation , 1961 .

[20]  Nicholas R. Jennings,et al.  An algorithm for distributing coalitional value calculations among cooperating agents , 2007, Artif. Intell..

[21]  W. Müller,et al.  Cabinets and coalition bargaining : The democratic life cycle in Western Europe , 2008 .

[22]  John H. Miller,et al.  Complex Adaptive Systems: An Introduction to Computational Models of Social Life (Princeton Studies in Complexity) , 2007 .

[23]  M. Wattenberg,et al.  Mixed-member electoral systems : the best of both worlds? , 2003 .

[24]  E. Abbott,et al.  Flatland: a Romance of Many Dimensions , 1884, Nature.

[25]  Graham Pervan,et al.  Eight key issues for the decision support systems discipline , 2008, Decis. Support Syst..

[26]  I. Indridason,et al.  Uncertainty, Complexity, and Gamson’s Law: Comparing Coalition Formation in Western Europe , 2013 .

[27]  Ariel Rubinstein,et al.  A Course in Game Theory , 1995 .

[28]  Victor R. Lesser,et al.  A survey of multi-agent organizational paradigms , 2004, The Knowledge Engineering Review.

[29]  I. Indridason.  Coalition formation and polarisation , 2011 .

[30]  Sabine Fenstermacher.  Flatland A Romance Of Many Dimensions Unabridged , 2016 .

[31]  R. Taagepera.  Predicting party sizes: the logic of simple electoral systems , 2007 .

[32]  John H. Miller,et al.  Complex adaptive systems - an introduction to computational models of social life , 2009, Princeton studies in complexity.

[33]  Graham Pervan,et al.  A critical analysis of decision support systems research , 2005, J. Inf. Technol..

[34]  Antonio Chella,et al.  A Mechanism of Coalition Formation in the Metaphor of Politics Multiagent Architecture , 2003, AI*IA.

[35]  Kenneth Benoit,et al.  Party Policy in Modern Democracies , 2006 .

[36]  T. Lund.  Multidimensional scaling of political parties A methodological study , 1974 .

[37]  Moshe Koppel,et al.  Voting power: an information theory approach , 2010, Soc. Choice Welf..

[38]  Rudy Hirschheim,et al.  Crisis in the IS Field? A Critical Reflection on the State of the Discipline , 2003, J. Assoc. Inf. Syst..

[39]  Walter Bossert,et al.  Similarity of Options and the Measurement of Diversity , 2003 .

[40]  M. Wattenberg,et al.  Mixed‐Member Electoral Systems: A Definition and Typology , 2003 .