Volume 7, Number 1, 23-55, DOI: 10.1007/s10115-003-0117-6

Emergence of Cooperative Internet Server Sharing Among Internet Search Agents Caught in the n-Person Prisoner’s Dilemma Game

Jae C. Oh

View Related Documents

Abstract

Information on the Internet can be collected by autonomous agents that send out queries to the servers that may have the information sought. From a single agentrsquos perspective, sending out as many queries as possible maximizes the chances of finding the information sought. However, if every agent does the same, the servers will be overloaded. The first major contribution of this paper is proving mathematically that the agents situated in such environments play the n-Person Prisonerrsquos Dilemma Game. The second is mathematically deriving the notion of effectiveness of cooperation among the agents in such environments and then presenting the optimal interval for the number of information sites for a given number of information-seeking agents. When the optimal interval is satisfied, cooperation among agents is effective, meaning that resources (e.g., servers) are optimally shared. Experimental results suggest that agents can better share available servers through the kinship-based cooperation without explicitly knowing about the entire environment. This paper also identifies difficulties of promoting cooperation in such environments and presents possible solutions. The long-term goal of this research is to elucidate the understanding of massively distributed multiagent environments such as the Internet and to identify valuable design principles of software agents in similar environments.

Keywords  Internet search agents - n-Person Iterated Dilemma Game - Emergence of cooperation - Multiagent systems

Fulltext Preview

Image of the first page of the fulltext document