Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Fast multi-level adaptation for interactive autonomous characters
Dinerstein J., Egbert P.  ACM Transactions on Graphics 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?
yes
no
Other reviews under "Learning": Date
Have you lost the thread? Discovering ongoing conversations in scattered dialog blocks
Zanzotto F., Ferrone L.  ACM Transactions on Interactive Intelligent Systems 7(2): 1-19, 2017. Type: Article
Dec 4 2017
Lifelong machine learning
Chen Z., Liu B.,  Morgan & Claypool Publishers, San Rafael, CA, 2016. 146 pp. Type: Book (978-1-627055-01-7)
Nov 9 2017
Machine learning using R
Ramasubramanian K., Singh A.,  Apress, New York, NY, 2016. 566 pp. Type: Book (978-1-484223-33-8)
Oct 26 2017
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright © 2000-2017 ThinkLoud, Inc.
Terms of Use
| Privacy Policy