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
Learning deep kernels in the space of dot product polynomials
Donini M., Aiolli F.  Machine Learning 106(9-10): 1245-1269, 2017. Type: Article
May 16 2018
A Bayesian nonparametric model for multi-label learning
Xuan J., Lu J., Zhang G., Xu R., Luo X.  Machine Learning 106(11): 1787-1815, 2017. Type: Article
May 14 2018
An introduction to machine learning (2nd ed.)
Kubat M.,  Springer International Publishing, New York, NY, 2017. 348 pp. Type: Book (978-3-319639-12-3)
Mar 9 2018
more...

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