Title : 
Evolving team tactics using potential fields
         
        
            Author : 
Oberberger, Michael ; Louis, Sushil J. ; Nicolescu, Monica
         
        
            Author_Institution : 
Dept. of Comput. Sc. & Eng., Univ. of Nevada, Reno, NV, USA
         
        
        
        
        
        
            Abstract : 
This paper investigates the evolution of group tactics and counter tactics for wargaming and real-time strategy games. Inspired by potential field methods in robotics, we compactly represent group behavior as a combination of several potential fields and evolve potential field parameters against hand-coded opponent groups. A novel real-coded evolutionary algorithm encourages tactic diversity by using a new diversity metric to mediate parent selection for recombination. Preliminary results indicate that we can quickly evolve counter tactics that beat hard coded opponent groups.
         
        
            Keywords : 
computer games; evolutionary computation; game theory; mobile robots; multi-agent systems; multi-robot systems; adaptive agents; counter tactics evolution; group behavior; group tactics evolution; hand-coded opponent groups; parent selection; potential field methods; real-coded evolutionary algorithm; real-time strategy games; robotics; tactic diversity metric; team tactics evolution; wargaming; Biological cells; Electric potential; Evolutionary computation; Force; Games; Sociology; Statistics;
         
        
        
        
            Conference_Titel : 
Computational Intelligence for Security and Defense Applications (CISDA), 2013 IEEE Symposium on
         
        
            Conference_Location : 
Singapore
         
        
        
            DOI : 
10.1109/CISDA.2013.6595420