The potential for the evolution of co-operation among web agents

✍ Scribed by CRISTINA BICCHIERI; MARTHA E. POLLACK; CARLO ROVELLI; IOANNIS TSAMARDINOS

• Publisher: Elsevier Science
• Year: 1998
• Tongue: English
• Weight: 316 KB
• Volume: 48
• Category: Article
• ISSN: 1071-5819
• DOI: 10.1006/ijhc.1997.0158

✦ Synopsis

In building intelligent network agents, computer scientists may employ a variety of different design strategies, and their design decisions can have a significant effect on the ultimate nature of network interactions. Some agent designs are ''co-operative'', and populations of agents based on them would be able to interact smoothly, effectively utilizing network resources. In contrast, other agent designs can lead to ineffective and wasteful competition for network resources, resulting in massive bottlenecks and unacceptable access delays. We focus here on a particular design question, the multiple-access problem: if an agent seeking a piece of information knows of several sites that have, or might have, that information, how many queries should it issue, and when? We provide a formal analysis that demonstrates the viability of co-operative responses to this question under certain assumptions. We then discuss the limitations of this analysis and present the results of experiments done using a genetic-algorithms approach in which simulated network agents ''evolve'' co-operative strategies, under less restrictive assumptions than those made in the formal analysis.