The probability of collective choice with shared knowledge structures

Complex decision making typically involves many agents attempting to aggregate many alternatives. If agents' preferences are unconstrained, cyclic outcomes are highly probable. In contrast, we show that if agents share similar models of the choice domain, then a stable collective outcome occurs with about 90% probability. These results have implications for systems of interacting agents, such as group decisions by individuals in social settings or interpretations of sense data by competing perceptual modules of a brain.

[1]  D'arcy W. Thompson,et al.  On Growth and Form , 1917, Nature.

[2]  L. A. Goodman,et al.  Social Choice and Individual Values , 1951 .

[3]  P. J. Runkel.  Cognitive Similarity in Facilitating Communication , 1956 .

[4]  C. Coombs.  A theory of data. , 1965, Psychology Review.

[5]  T. Schelling,et al.  The Strategy of Conflict. , 1961 .

[6]  G. Thompson,et al.  The Theory of Committees and Elections. , 1959 .

[7]  Gordon Tullock,et al.  A Measure of the Importance of Cyclical Majorities , 1965 .

[8]  Daniel N. Lapedes,et al.  Yearbook of Science and Technology , 1965 .

[9]  David Klahr,et al.  A Computer Simulation of the Paradox of Voting , 1966, American Political Science Review.

[10]  Gordon Tullock,et al.  The General Irrelevance of the General Impossibility Theorem , 1967 .

[11]  M. Kamien,et al.  The paradox of voting: probability calculations. , 1968, Behavioral science.

[12]  R. Niemi,et al.  A mathematical solution for the probability of the paradox of voting. , 1968, Behavioral science.

[13]  Frank Harary,et al.  Graph Theory , 2016 .

[14]  A. Tversky.  Intransitivity of preferences. , 1969 .

[15]  Jaakko Hintikka,et al.  On the Logic of Perception , 1969 .

[16]  R. Gregory.  The intelligent eye , 1970 .

[17]  C. Plott,et al.  The Probability of a Cyclical Majority , 1970 .

[18]  George S. Avrunin,et al.  Single-Peaked Functions and the Theory of Preference. , 1977 .

[19]  C. Coombs,et al.  Single-Peaked Functions and the Theory of Preference , 1977 .

[20]  A. Tversky.  Features of Similarity , 1977 .

[21]  R. McKelvey.  General Conditions for Global Intransitivities in Formal Voting Models , 1979 .

[22]  R N Shepard,et al.  Multidimensional Scaling, Tree-Fitting, and Clustering , 1980, Science.

[23]  A. Tversky,et al.  Similarity, separability, and the triangle inequality. , 1982, Psychological review.

[24]  J. Kelly.  1. Condorcet winner proportions , 1986 .

[25]  B. Grofman.  Information Pooling and Group Decision Making , 1986 .

[26]  I. Borg.  Multidimensional similarity structure analysis , 1987 .

[27]  Zenon W. Pylyshyn,et al.  Computational processes in human vision , 1988 .

[28]  Jon Doyle,et al.  Impediments to Universal Preference-Based Default Theories , 1989, KR.

[29]  James J. Clark,et al.  Data Fusion for Sensory Information Processing Systems , 1990 .

[30]  G. Reeke.  Marvin Minsky, The Society of Mind , 1991, Artif. Intell..

[31]  Marvin Minsky,et al.  Society of Mind: A Response to Four Reviews , 1991, Artif. Intell..

[32]  D. Saari,et al.  The Lack of Consistency for Statistical Decision Procedures , 1991 .

[33]  Geoffrey E. Hinton,et al.  Adaptive Mixtures of Local Experts , 1991, Neural Computation.

[34]  D C Van Essen,et al.  Information processing in the primate visual system: an integrated systems perspective. , 1992, Science.

[35]  D. North,et al.  Elements of Reason: Shared Mental Models: Ideologies and Institutions , 1994 .

[36]  Benjamin Radcliff,et al.  Condorcet Winners and the Paradox of Voting: Probability Calculations for Weak Preference Orders , 1995, American Political Science Review.

[37]  Timothy J. Brazill,et al.  Culture as shared cognitive representations. , 1996, Proceedings of the National Academy of Sciences of the United States of America.

[38]  Brendan D. McKay,et al.  Collective Choice and Mutual Knowledge Structures , 1998, Adv. Complex Syst..

[39]  Brendan D. McKay,et al.  Collective Choice and Mutual Knowledge Structures , 1998 .

[40]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[41]  Rajesh Kasturirangan,et al.  Multiple Scales in Small-World Networks , 1999 .

[42]  Diana Richards.  Coordination and Shared Mental Models , 2001 .

[43]  M. Frixione,et al.  Diagrammatic Reasoning , 2001 .

[44]  H. R. Wilson,et al.  Chaos in percepts? , 1994, Biological Cybernetics.