Comparing multicast and newscast communication in evolving agent societies

ABSTRACT

This paper investigates the effects of two different communication protocols within an artificial society, where communication and cooperation is necessary to survive. Communication in our system is not a hard-coded behavior, rather it is an evolvable feature. The two protocols we consider differ significantly. Using the first approach, individuals multicast messages that can be received by any individual. In the second approach, based on the so-called newscast computing model, individuals send a message to their list of "friends" only, where this list is frequently updated. These protocols are compared experimentally by their effects on population dynamics and the evolution of communicativeness. The results provide new insights into the niche of newscast-based communication protocols: we identify two essential processes (information being spread and information loosing its value) and consider the ratio of the speeds of these processes as a basic indicator for communication success.

REFERENCES

• 1: R. Axelrod. The Complexity of Cooperation: Agent-Based Models of Competition and Collaboration. Princeton University Press, New Jersey, 1997.
• 2: P. Buzing, A. Eiben, and M. Schut. Evolving agent societies with vuscape. In W. Banzhaf, T. Christaller, P. Dittrich, J. Kim, and J. Ziegler, editors, Advances in Artificial Life, Proceedings of the Seventh European Conference on Artificial Life, volume 2801 of LNAI, pages 434--441. Springer, 2003.
• 3: P. Buzing, A. Eiben, M. Schut, and T. Toma. Cooperation and communication in artificial societies. In G. Greenwood, editor, Proceedings of the 2004 Congress on Evolutionary Computation, pages 230--237. IEEE Press, 2004.
• 4: A. Eiben, M. Schut, and T. Toma. Communication in artificial societies - effects of different communication protocols in an artficial environment. Technical report, Department of Artificial Intelligence, Vrije Universiteit, Amsterdam, The Netherlands, 2003.
• 5: Joshua M. Epstein , Robert Axtell, Growing artificial societies: social science from the bottom up, The Brookings Institution, Washington, DC, 1996
• 6: M. Jelasity, W. Kowalczyk, and M. van Steen. An approach to aggregation in large and fully distributed peer-to-peer overlay networks. In Proceedings of 12th Euromicro Conference on Parallel, Distributed and Network based Processing (PDP 2004), 2004.
• 7: M. Jelasity and M. van Steen. Large-scale newscast computing on the internet. Technical report, Department of Computer Science, Vrije Universiteit, Amsterdam, The Netherlands, 2002.
• 8: M. Oliphant. The dilemma of saussurean communication. Biosystems, 37(1-2):31--38, 1996.
• 9: A. Perfors. Simuluation evolution of language: a review of the field. Journal of Artificial Societies and Social Simulation, 5(2), 2002.
• 10: D. Watts and S. Strogatz. Collective dynamics of 'small-world' networks. Nature, 393(6684):397--498, 1998.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.1 MODELS AND PRINCIPLES
      H.1.1 Systems and Information Theory
          Subjects: Value of information

Additional Classification:
  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
        I.2.11 Distributed Artificial Intelligence
            Subjects: Intelligent agents