JACIII Vol.3 No.6 pp. 457-461
doi: 10.20965/jaciii.1999.p0457


Evolving Cooperative Groups Using Shared Memory

Narendra Puppala* and Sandip Sen**

*Visonael Corporation

**Department of Mathematical and Computer Science, University of Tulsa 600 South College Avenue, Tulsa, OK 74104-3189, U. S. A

June 23, 1999
August 21, 1999
December 20, 1999
Evolving coordination, Cooperative agents, Coevolution
We present a coevolutionary approach to generating behavioral strategies for cooperating agent groups. We coevolve agent behavior with genetic algorithms (GAs), where one GA population is evolved per individual in the cooperative group. Groups are evaluated by pairing strategies from each population and the best strategy pairs are stored together in shared memory. To evaluate a strategy from one population, it is paired sequentially with strategies from the other population stored in shared memory. The maximum evaluation from all such pairings is used to evaluate the strategy. A pair is stored in shared memory if we encounter at least one pair previously stored there with a lower fitness value. We evaluate our approach using an asymmetric room painting domain with two agents - a whitewasher and a painter. Shared memory proved superior to random pairing in consistently generating optimal behavior patterns.
Cite this article as:
N. Puppala and S. Sen, “Evolving Cooperative Groups Using Shared Memory,” J. Adv. Comput. Intell. Intell. Inform., Vol.3 No.6, pp. 457-461, 1999.
Data files:

*This site is desgined based on HTML5 and CSS3 for modern browsers, e.g. Chrome, Firefox, Safari, Edge, Opera.

Last updated on Jun. 18, 2024