Collective Choice and Mutual Knowledge Structures

The conditions under which the aggregation of information from interacting agents results in a stable or an unstable collective outcome is an important puzzle in the study of complex systems. We show that if a complex system of aggregated choice respects a mutual knowledge structure, then the prospects of a stable collective outcome are considerably improved. Our domain-independent results apply to collective choice ranging from perception, where an interpretation of sense data is made by a collection of perceptual modules, to social choice, where a group decision is made from a set of preferences held by individuals.

[1]  Joseph Campbell,et al.  The Hero with a Thousand Faces , 1949 .

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

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

[4]  J. Moon.  Topics on tournaments , 1968 .

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

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

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

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

[9]  K. Shepsle.  Institutional Arrangements and Equilibrium in Multidimensional Voting Models , 1979 .

[10]  N. Schofield.  Formal political theory , 1980 .

[11]  N. Schofield.  Generic Instability of Majority Rule , 1983 .

[12]  J. Fodor.  The Modularity of mind. An essay on faculty psychology , 1986 .

[13]  D. G. Saari.  Chaos and the Theory of Elections , 1987 .

[14]  Judea Pearl,et al.  Probabilistic reasoning in intelligent systems , 1988 .

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

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

[17]  N Moray,et al.  A lattice theory approach to the structure of mental models. , 1990, Philosophical transactions of the Royal Society of London. Series B, Biological sciences.

[18]  G. Reeke.  The society of mind , 1991 .

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

[20]  D. Saari.  Erratic behavior in economic models , 1991 .

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

[22]  Faruk Gul,et al.  Generalized Median Voter Schemes and Committees , 1993 .

[23]  Diana Richards.  Intransitivities in multidimensional spatial voting: period three implies chaos , 1994 .

[24]  W. Richards,et al.  Model structure and reliable inference , 1996 .