Featured Research

from universities, journals, and other organizations

"Talking" Helps Computer Programs Develop Better Hunting Strategies

Date:
February 13, 2001
Source:
Penn State
Summary:
An NEC Institute/Penn State study shows that computer programs, known as autonomous agents, not only can evolve their own language and talk with one another, but also can use communication to improve their performance in solving the classic predator-prey problem.

University Park, PA --- An NEC Institute/Penn State study shows that computer programs, known as autonomous agents, not only can evolve their own language and talk with one another, but also can use communication to improve their performance in solving the classic predator-prey problem.

Related Articles


Like kids playing hide and seek, the autonomous agents used in the study hunted for and found their prey faster and more efficiently if they communicated with one another. "Talking," via a message board, enabled the agents to perform better than in all previous predator-prey studies –better even than when they had been programmed with a hunting strategy by humans.

Dr. C. Lee Giles, the David Reese Professor of Information Sciences and Technology and co-author of the study, says, "The findings have a number of possible applications, for example, smart web crawlers that communicate with one another as they scour the web automatically retrieving information. One can also imagine military applications or intelligent robots that explore other planets or the sea bed in groups while talking to one another."

The findings are detailed in a paper, "Talking Helps: Evolving Communicating Agents for the Predate-Prey Pursuit Problem," published in the current (6:3) issue of the journal, Artificial Life. The work was performed when Giles and co-author Kam-Chuen Jim were both at NEC Research Institute, Inc. Jim is currently at Physiome Sciences, Inc. Giles joined Penn State's new School of Information Sciences and Technology in Fall 2000.

In the study, four predator agents inhabiting a virtual, four-sided, two-dimensional-grid world, were set in pursuit of a fifth agent who served as the prey. The agents all moved simultaneously, at the same speed in north, south, east or west directions. No diagonal shortcuts were permitted. The predators could not see each other and did not know each other's location.

The researchers write that this scenario is probably more difficult for the predators than any considered in previous studies of the predator-prey problem.

The predator agents' goal was to capture the prey by surrounding it on all four sides. Each of the predator agents could "speak" a short string of zeros and ones, the binary alphabet, simultaneously. The communicated strings of symbols were placed on a message board. Each agent could then read all the strings communicated by all the predators in order to determine the next move and what to say next.

The researchers explain that the agents created their own vocabulary, the strings of zeros and ones, in a random manner. Self-organization into meaningful "language" occurred because the agents are coupled in the sense that they must conform to a common vocabulary in order to cooperate through communication. Since the predators cannot see each other and do not know each other's location, the predators have to evolve a language that can represent such information. The researchers found that as the size of the language increased, the performance of the predators improved. Using this observation, the researchers developed a method for incrementally increasing the language size that results in a coarse-to-fine search that significantly reduces the time required to find a solution.

The researchers write that "Future work could focus on the semantics of the evolved languages." Giles notes that "We can compute the upper bound of the number of useful meanings that the predators can evolve. The actual number of useful meanings that they did evolve was much smaller."

Jim added, "We found that in the evolved languages each word can have multiple meanings, with the meaning determined by the semantic context. This phenomenon is also observed in natural languages."

"As the size of the language increases, the average number of meanings assigned to each word decreases," he said.

The researchers conclude by writing, "It would be an important step to extend the analysis introduced here to other forms of multi-agent communication structures, such as a system of agents that communicate asynchronously or only to their nearest neighbors.


Story Source:

The above story is based on materials provided by Penn State. Note: Materials may be edited for content and length.


Cite This Page:

Penn State. ""Talking" Helps Computer Programs Develop Better Hunting Strategies." ScienceDaily. ScienceDaily, 13 February 2001. <www.sciencedaily.com/releases/2001/02/010205080253.htm>.
Penn State. (2001, February 13). "Talking" Helps Computer Programs Develop Better Hunting Strategies. ScienceDaily. Retrieved November 27, 2014 from www.sciencedaily.com/releases/2001/02/010205080253.htm
Penn State. ""Talking" Helps Computer Programs Develop Better Hunting Strategies." ScienceDaily. www.sciencedaily.com/releases/2001/02/010205080253.htm (accessed November 27, 2014).

Share This


More From ScienceDaily



More Computers & Math News

Thursday, November 27, 2014

Featured Research

from universities, journals, and other organizations


Featured Videos

from AP, Reuters, AFP, and other news services

EU Pushes Google For Worldwide Right To Be Forgotten

EU Pushes Google For Worldwide Right To Be Forgotten

Newsy (Nov. 27, 2014) Privacy regulators recommend Google expand its requested removals to apply to all its web domains. Video provided by Newsy
Powered by NewsLook.com
Predictions Of Tablets' Demise Sound Familiar

Predictions Of Tablets' Demise Sound Familiar

Newsy (Nov. 26, 2014) The tablet's days are numbered, at least according to a recent IDC report. The market-research firm paints a grim outlook for tablets. Video provided by Newsy
Powered by NewsLook.com
Today's Prostheses Are More Capable Than Ever

Today's Prostheses Are More Capable Than Ever

Newsy (Nov. 26, 2014) Advances in prosthetics are making replacement body parts stronger and more lifelike than they’ve ever been. Video provided by Newsy
Powered by NewsLook.com
FCC Forces T-Mobile To Alert Customers Of Data Throttling

FCC Forces T-Mobile To Alert Customers Of Data Throttling

Newsy (Nov. 25, 2014) T-Mobile and the FCC have reached an agreement requiring the company to alert customers when it throttles their data speeds. Video provided by Newsy
Powered by NewsLook.com

Search ScienceDaily

Number of stories in archives: 140,361

Find with keyword(s):
Enter a keyword or phrase to search ScienceDaily for related topics and research stories.

Save/Print:
Share:

Breaking News:

Strange & Offbeat Stories


Space & Time

Matter & Energy

Computers & Math

In Other News

... from NewsDaily.com

Science News

Health News

Environment News

Technology News



Save/Print:
Share:

Free Subscriptions


Get the latest science news with ScienceDaily's free email newsletters, updated daily and weekly. Or view hourly updated newsfeeds in your RSS reader:

Get Social & Mobile


Keep up to date with the latest news from ScienceDaily via social networks and mobile apps:

Have Feedback?


Tell us what you think of ScienceDaily -- we welcome both positive and negative comments. Have any problems using the site? Questions?
Mobile: iPhone Android Web
Follow: Facebook Twitter Google+
Subscribe: RSS Feeds Email Newsletters
Latest Headlines Health & Medicine Mind & Brain Space & Time Matter & Energy Computers & Math Plants & Animals Earth & Climate Fossils & Ruins