Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Comparing multicast and newscast communication in evolving agent societies
Eiben A., Schut M., Toma T.  Genetic and evolutionary computation (Proceedings of the 2005 Conference on Genetic and Evolutionary Computation, Washington DC, USA, Jun 25-29, 2005)75-81.2005.Type:Proceedings
Date Reviewed: Jan 5 2006

Imagine that your personal (in this case, reproductive) success and your life depend on effective communication (in this case, to find sufficient food), and that you can choose between two methods to achieve this success: communicating solely with a varying set of friends (in this paper, a “newscast”), or indiscriminately listening and talking to whoever happens to be in the (geographical) vicinity (a “multicast”). What would you choose? If you are undecided, on which parameters should you base your decision?

This refreshingly vivid, easy to follow, and comprehensive paper discusses this issue for a set of agents (initially 1,000) living in the computer-based “Sugarscape,” a 50-by-50 grid with randomly distributed variable amounts of sugar, on which agents feed. Based on limited vision (a few squares) and overheard communication, the agents decide to move to another square; this cycle is repeated for several thousand iterations. When two agents of the opposite sex meet at the same place, they may mate; the offspring will inherit suitably mutated genes, determining its communication behavior.

After some simulations, the authors conclude that populations using newscasting invariably die out after approximately 100 generations, while populations using multicast communication typically survive. The authors trace this outcome to the fact that multicasting (in their design) permits the transmission of outdated information; namely, listeners will not find the indicated amount of sugar. Hence, the key question is one of establishing a suitable tradeoff between the velocity of information dissemination and the rate at which information loses its value.

I have to add a serious objection, though. From the statistics provided, another cause not addressed by the authors also seems to apply: it appears that only three percent of all newscast messages actually carry information about nonzero amounts of sugars (as opposed to 21 percent of multicast messages). It is therefore not astonishing that agents relying on their “friends” to tell them about new food sources eventually die out; when your friends don’t know, it is no use listening to them. I hope this issue is resolved in future work.

Reviewer:  Christoph F. Strnadl Review #: CR132237 (0610-1066)
Bookmark and Share
  Featured Reviewer  
 
Value of Information (H.1.1 ... )
 
 
Intelligent Agents (I.2.11 ... )
 
Would you recommend this review?
yes
no
Other reviews under "Value of Information": Date
Rating the major computing periodicals on readability
Lemos R. Communications of the ACM 28(2): 152-157, 1985. Type: Article
Jan 1 1986
Unused relevant information in research and development
Wilson P. Journal of the American Society for Information Science 46(1): 45-51, 1995. Type: Article
Mar 1 1996
A contextual uncertainty condition for behavior under risk
Bell D. Management Science 41(7): 1145-1150, 1995. Type: Article
Sep 1 1996
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy