Multi-agent Retrograde Analysis

We are interested in the optimal solutions to multi-agent planning problems. We use as an example the predator-prey domain which is a classic multi-agent problem. We propose to solve it on small boards using retrograde analysis.

[1]  Nathan R. Sturtevant,et al.  Evaluating Strategies for Running from the Cops , 2009, IJCAI.

[2]  Ralph Gasser,et al.  SOLVING NINE MEN'S MORRIS , 1996, Comput. Intell..

[3]  Sandip Sen,et al.  Evolving Beharioral Strategies in Predators and Prey , 1995, Adaption and Learning in Multi-Agent Systems.

[4]  Tsan-sheng Hsu,et al.  Construction of Chinese Chess Endgame Databases by Retrograde Analysis , 2000, Computers and Games.

[5]  Nicolas Jouandeau,et al.  Material Symmetry to Partition Endgame Tables , 2013, Computers and Games.

[6]  John J. Grefenstette,et al.  Lamarckian Learning in Multi-Agent Environments , 1991, ICGA.

[7]  R Bellman.  ON THE APPLICATION OF DYNAMIC PROGRAMING TO THE DETERMINATION OF OPTIMAL PLAY IN CHESS AND CHECKERS. , 1965, Proceedings of the National Academy of Sciences of the United States of America.

[8]  Jonathan Schaeffer,et al.  Checkers Is Solved , 2007, Science.

[9]  Jonathan Schaeffer,et al.  The History Heuristic and Alpha-Beta Search Enhancements in Practice , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  Ken Thompson,et al.  Retrograde Analysis of Certain Endgames , 1986, J. Int. Comput. Games Assoc..

[11]  Ken Thompson,et al.  6-Piece Endgames , 1996, J. Int. Comput. Games Assoc..

[12]  Larry M. Stephens,et al.  Agent Organization as an Effector of DAI System Performance , 1989 .

[13]  Mark H. M. Winands,et al.  Solving Go for Rectangular Boards , 2009, J. Int. Comput. Games Assoc..

[14]  M. Benda,et al.  On Optimal Cooperation of Knowledge Sources , 1985 .

[15]  Lee Spector,et al.  Evolving teamwork and coordination with genetic programming , 1996 .

[16]  Risto Miikkulainen,et al.  COOPERATIVE COEVOLUTION OF MULTI-AGENT SYSTEMS , 2001 .

[17]  H. Jaap van den Herik,et al.  Best Play in Fanorona Leads to Draw , 2008 .

[18]  Henri E. Bal,et al.  Solving awari with parallel retrograde analysis , 2003, Computer.

[19]  Tristan Cazenave,et al.  Generation of Patterns With External Conditions for the Game of Go , 2001 .

[20]  C. Lee Giles,et al.  Talking Helps: Evolving Communicating Agents for the Predator-Prey Pursuit Problem , 2000, Artificial Life.