FAST AND ROBUST INCREMENTAL ACTION PREDICTION FOR INTERACTIVE AGENTS
Autor: | Jonathan Dinerstein, Parris K. Egbert, Dan Ventura |
---|---|
Rok vydání: | 2005 |
Předmět: | |
Zdroj: | Computational Intelligence. 21:90-110 |
ISSN: | 1467-8640 0824-7935 |
Popis: | The ability for a given agent to adapt on-line to better interact with another agent is a difficult and important problem. This problem becomes even more difficult when the agent to interact with is a human, because humans learn quickly and behave nondeterministically. In this paper, we present a novel method whereby an agent can incrementally learn to predict the actions of another agent (even a human), and thereby can learn to better interact with that agent. We take a case-based approach, where the behavior of the other agent is learned in the form of state‐action pairs. We generalize these cases either through continuous k-nearest neighbor, or a modified bounded minimax search. Through our case studies, our technique is empirically shown to require little storage, learn very quickly, and be fast and robust in practice. It can accurately predict actions several steps into the future. Our case studies include interactive virtual environments involving mixtures of synthetic agents and humans, with cooperative and/or competitive relationships. |
Databáze: | OpenAIRE |
Externí odkaz: |