Download:
|
by Sevan G. Ficici, Jordan B. Pollack
http://www.demo.cs.brandeis.edu/papers/srsped_ecal99.ps.gz
Add To MetaCart
Abstract:
www.demo.cs.brandeis.edu Abstract. Isaacs ' treatise on differential games was a break-through for the analysis of the pursuit-and-evasion (PE) domain within the context of strategies representable by differential equations. Current experimental work in Artificial Life steps outside of the formalism of differential games, but the formalism it steps into is yet to be identified. We introduce a formulation of PE that allows a formalism to be developed. Our game minimizes kinematic factors and instead emphasizes the informational aspect of the domain. We use information-theoretic tools to describe agent behavior and implement a pursuit strategy based on statistical decision making; evaders evolved against this pursuit strategy exhibit a wide range of sophisticated behavior that can be quantitatively described. Agent performance is related to these quantifiables.
Citations
|
2739
|
A mathematical theory of communication
– Shannon
- 1948
|
|
693
|
Genetic Programming
– Koza
- 1992
|
|
159
|
An evolutionary algorithm that constructs recurrent neural networks
– Angeline, Saunders, et al.
- 1993
|
|
159
|
Games with incomplete information played by ‘Bayesian’ players
– Harsanyi
|
|
146
|
Convention: A Philosophical Study
– Lewis
- 1969
|
|
119
|
Tracking the Red Queen: Measurements of adaptive progress in co-evolutionary simulations
– Cliff, Miller
- 1995
|
|
87
|
Competition, coevolution, and the game of tag
– Reynolds
- 1994
|
|
86
|
Incremental evolution of complex general behavior
– Gomez, Miikkulainen
- 1997
|
|
78
|
Statistical decision functions
– Wald
- 1950
|
|
67
|
Coevolution of a Backgammon Player
– Pollack, Blair, et al.
- 1996
|
|
59
|
Protean behavior in dynamic games: Arguments for the co-evolution of pursuit-evasion tactics
– Miller, Cliff
- 1994
|
|
57
|
Evolving visually guided robots
– Cliff, Husbands, et al.
- 1993
|
|
52
|
Differential Games
– Isaacs
- 1967
|
|
50
|
Challenges in coevolutionary learning: Arms-race dynamics, open-endedness, and mediocre stable states
– Ficici, Pollack
- 1998
|
|
40
|
Competitive co-evolutionary robotics: From theory to practice
– Floreano, Nolfi, et al.
- 1998
|
|
17
|
Co-evolutionary design: Implications for evolutionary robotics
– Bullock
- 1995
|
|
14
|
Coevolving communicative behavior in a linear pursuerevader game
– Ficici, Pollack
- 1998
|
|
5
|
Co-evolution of pursuit and evasion 2: Simulation methods and results
– Cliff, Miller
- 1996
|
|
5
|
Effect of Environmental Structure on Evolutionary Adaptation
– Fletcher, Bedau, et al.
- 1998
|
|
4
|
Evolution of communication and strategies in an iterated three-person game
– Akiyama, Kaneko
- 1997
|
|
1
|
The existence of value in differential games of pursuit and evasion
– Elliot, Kalton
- 1972
|
|
1
|
et al., editors. From Animals to Animats V
– Pfeifer
- 1998
|
|
1
|
Information-theoretic analysis of a mobile agent's learning in a discrete state space
– Potter
- 1998
|
|
1
|
Co-evolving pursuit-evasion strategies in open and confined regions
– Wahde, Nordahl
|
