Benefits of clustering among the Internet search agents caught in the n-Person Prisoner's Dilemma Game

Research output: Contribution to conferencePaper

2 Scopus citations

Abstract

In searching for information on the Internet, often times one experiences contention of information servers. Usually, information on the Internet is collected by autonomous search agents that send out queries to the servers that may have the information sought. From a single agent's perspective, sending out as many queries as possible maximizes the chance of achieving the information sought. However, if every agent does the same, the information sites will be overloaded and most of the agents will be dissatisfied. In general, cooperation - sending a moderate number of queries - is desired for everyone's good. In essence, the Internet search agents are caught in the n-Person Prisoner's Dilemma Game. When the number of available information site is much larger than that of the information-seeking agents (i.e., the resource is abundant), cooperation may not necessary since there is little incentive to cooperate. However, when the resource is scarce, cooperation will lead more agents successfully retrieving the information within reasonable time. It is, however, generally not possible to know how many information sites are available in the world and how many other agents may seek the same information sites. We present possible benefits of accessing `local' information sites, forming `communities' leading to a global satisfaction of the agents involved.

Original languageEnglish (US)
Pages864-871
Number of pages8
StatePublished - Dec 3 2000
Externally publishedYes
EventProceedings of the 2000 Congress on Evolutionary Computation - California, CA, USA
Duration: Jul 16 2000Jul 19 2000

Other

OtherProceedings of the 2000 Congress on Evolutionary Computation
CityCalifornia, CA, USA
Period7/16/007/19/00

ASJC Scopus subject areas

  • Engineering(all)
  • Computer Science(all)
  • Computational Theory and Mathematics

Fingerprint Dive into the research topics of 'Benefits of clustering among the Internet search agents caught in the n-Person Prisoner's Dilemma Game'. Together they form a unique fingerprint.

  • Cite this

    Oh, J. C. (2000). Benefits of clustering among the Internet search agents caught in the n-Person Prisoner's Dilemma Game. 864-871. Paper presented at Proceedings of the 2000 Congress on Evolutionary Computation, California, CA, USA, .