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 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
Quantitative intertextuality: analyzing the markers of information reuse
Forstall C., Scheirer W.,  Springer Publishing Company, Incorporated, New York, NY, 2019. 189 pp. Type: Book (978-3-030234-13-3)
Nov 26 2019
Visus: an interactive system for automatic machine learning model building and curation
Santos A., Castelo S., Felix C., Ono J., Yu B., Hong S., Silva C., Bertini E., Freire J.  HILDA 2019 (Proceedings of the Workshop on Human-In-the-Loop Data Analytics, Amsterdam, the Netherlands,  Jul 5, 2019) 1-7, 2019. Type: Proceedings
Oct 30 2019
Artificial intelligence engines: a tutorial introduction to the mathematics of deep learning
Stone J.,  Sebtel Press, Sheffield, UK, 2019. 216 pp. Type: Book (978-0-956372-81-9)
Oct 16 2019

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