Communication and cooperation

Communication plays a vital role in the organization and operation of biological, computational, economic, and social systems. Agents often base their behavior on the signals they receive from others and also recognize the importance of the signals they send. Here we develop a framework for analyzing the emergence of communication in an adaptive system. The framework enables the study of a system composed of agents who evolve the ability to strategically send and receive communication. While the modeling framework is quite general, we focus here on a specific application, namely the analysis of cooperation in a single-shot Prisoner's Dilemma. We find that, contrary to initial expectations, communication allows the emergence of cooperation in such a system. Moreover, we find a systematic relationship between the processing and language complexity inherent in the communication system and the observed behavior. The approach developed here should open up a variety of phenomena to the systematic exploration of endogenous communication.

[1]  John H. Miller,et al.  Two essays on the economics of imperfect information , 1988 .

[2]  W. Hamilton,et al.  The Evolution of Cooperation , 1984 .

[3]  Russell Impagliazzo,et al.  Communication complexity towards lower bounds on circuit depth , 2001, computational complexity.

[4]  Andris Ambainis,et al.  The Communication Complexity of Enumeration, Elimination, and Selection , 2001, J. Comput. Syst. Sci..

[5]  Moni Naor,et al.  Amortized Communication Complexity , 1995, SIAM J. Comput..

[6]  Moni Naor,et al.  Three results on interactive communication , 1993, IEEE Trans. Inf. Theory.

[7]  A J Robson,et al.  Efficiency in evolutionary games: Darwin, Nash and the secret handshake. , 1990, Journal of theoretical biology.

[8]  Mark D. Smucker,et al.  Iterated Prisoner's Dilemma with Choice and Refusal of Partners: Evolutionary Results , 1995, ECAL.

[9]  Luc Steels,et al.  A Self-Organizing Spatial Vocabulary , 1995, Artificial Life.

[10]  Eyal Kushilevitz,et al.  Communication Complexity , 1997, Adv. Comput..

[11]  R. Axelrod,et al.  The Further Evolution of Cooperation , 1988, Science.

[12]  Ulrich Tamm Communication Complexity of Sum-Type Functions Invariant under Translation , 1995, Inf. Comput..

[13]  Juraj Hromkovic,et al.  Communication Complexity and Parallel Computing , 1997, Texts in Theoretical Computer Science An EATCS Series.

[14]  J. Holland,et al.  Artificial Adaptive Agents in Economic Theory , 1991 .

[15]  Alon Orlitsky,et al.  Zero-Error Information Theory , 1998, IEEE Trans. Inf. Theory.

[16]  Eyal Kushilevitz,et al.  Fractional Covers and Communication Complexity , 1995, SIAM J. Discret. Math..

[17]  John H. Miller,et al.  The coevolution of automata in the repeated Prisoner's Dilemma , 1996 .

[18]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[19]  Rudolf Ahlswede,et al.  Communication complexity in lattices , 1993 .