Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Fast multi-level adaptation for interactive autonomous characters
Dinerstein J., Egbert P. ACM Transactions on Graphics (TOG)24 (2):262-288,2005.Type:Article
Date Reviewed: Jul 28 2005

Competition in a virtual environment will be much more lifelike, challenging, and interesting when autonomous characters adapt to the human participant’s behavior. Most machine learning techniques won’t work well in this domain, however, because they require many iterations to produce substantial improvement. This paper focuses on machine learning techniques that work fast enough to produce noticeable improvements in the skills of autonomous characters within minutes of interaction.

Different techniques are used for different time scales. Case-based planning (prediction) and learning are used to quickly decide the lowest level actions. With less frequency, task selection is done by simulating alternative tasks, selecting the one that appears to produce the best future outcome, and updating its expected value. Mimicking the behavior of the human participant at the action and task levels is another learning technique, which the authors observed was the second most effective technique, ranking after low-level action prediction. More time is taken to select goals; this selection is made by estimating the amount of “happiness” associated with each goal. Learning takes place by adjusting weights in linear perceptrons.

This paper will interest people who model behaviors in autonomous entities, such as those found in video games and other virtual environments, but will also interest researchers in machine learning because of its emphasis on fast learning techniques. The paper summarizes experiments that evaluated the relative contributions of the learning methods studied. Brief mention is also made of how automatic camera and attention control can be achieved.

Reviewer:  D. L. Chester Review #: CR131589
Bookmark and Share
Learning (I.2.6 )
Animation (I.3.7 ... )
Interaction Techniques (I.3.6 ... )
Methodology And Techniques (I.3.6 )
Three-Dimensional Graphics And Realism (I.3.7 )
Would you recommend this review?
Other reviews under "Learning": Date
Learning in parallel networks: simulating learning in a probabilistic system
Hinton G. (ed) BYTE 10(4): 265-273, 1985. Type: Article
Nov 1 1985
Macro-operators: a weak method for learning
Korf R. Artificial Intelligence 26(1): 35-77, 1985. Type: Article
Feb 1 1986
Inferring (mal) rules from pupils’ protocols
Sleeman D.  Progress in artificial intelligence (, Orsay, France,391985. Type: Proceedings
Dec 1 1985

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy