Institute of Electrical & Electronic Engineers
Searching in the Internet for some object characterized by its attributes in the form of data, such as a hotel in a certain city whose price is less than something, is one of the authors' most common activities when they access the Web. They discuss this problem in a general setting, and compute the average amount of time and the energy it takes to find an object in an infinitely large search space. They consider the use of N search agents which act concurrently. Both the case where the search agent knows which way it needs to go to find the object, and the case where the search agent is perfectly ignorant and may even head away from the object being sought.