{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,9]],"date-time":"2026-05-09T04:30:08Z","timestamp":1778301008614,"version":"3.51.4"},"reference-count":46,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2005,4,1]],"date-time":"2005-04-01T00:00:00Z","timestamp":1112313600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2005,4]]},"abstract":"<jats:p>Adaptation (online learning) by autonomous virtual characters, due to interaction with a human user in a virtual environment, is a difficult and important problem in computer animation. In this article we present a novel multi-level technique for fast character adaptation. We specifically target environments where there is a cooperative or competitive relationship between the character and the human that interacts with that character.In our technique, a distinct learning method is applied to each layer of the character's behavioral or cognitive model. This allows us to efficiently leverage the character's observations and experiences in each layer. This also provides a convenient temporal distinction between what observations and experiences provide pertinent lessons for each layer. Thus the character can quickly and robustly learn how to better interact with any given unique human user, relying only on observations and natural performance feedback from the environment (no explicit feedback from the human). Our technique is designed to be general, and can be easily integrated into most existing behavioral animation systems. It is also fast and memory efficient.<\/jats:p>","DOI":"10.1145\/1061347.1061352","type":"journal-article","created":{"date-parts":[[2005,8,3]],"date-time":"2005-08-03T08:30:55Z","timestamp":1123057855000},"page":"262-288","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":10,"title":["Fast multi-level adaptation for interactive autonomous characters"],"prefix":"10.1145","volume":"24","author":[{"given":"Jonathan","family":"Dinerstein","sequence":"first","affiliation":[{"name":"Brigham Young University, Provo, UT"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Parris K.","family":"Egbert","sequence":"additional","affiliation":[{"name":"Brigham Young University, Provo, UT"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2005,4]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882284"},{"key":"e_1_2_1_2_1","volume-title":"Proceedings of SIGGRAPH","author":"Blumberg B.","year":"2002"},{"key":"e_1_2_1_3_1","volume-title":"Proceedings of SIGGRAPH 1995","author":"Blumberg B.","year":"1838"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/JRA.1986.1087032"},{"key":"e_1_2_1_5_1","volume-title":"Proceedings of Computer Animation and Social Agents (CASA '04)","author":"Dinerstein J."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.5555\/1071202.1071207"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.5555\/1071195.1071196"},{"key":"e_1_2_1_8_1","unstructured":"Evans R. 2002. Varieties in learning. In AI Game Programming Wisdom E. Rabin Ed. Charles River Media. Hingham MA 567--578.  Evans R. 2002. Varieties in learning. In AI Game Programming Wisdom E. Rabin Ed. Charles River Media. Hingham MA 567--578."},{"key":"e_1_2_1_9_1","volume-title":"Proceedings of SIGGRAPH","author":"Faloutsos P.","year":"2001"},{"key":"e_1_2_1_10_1","volume-title":"Proceedings of SIGGRAPH","author":"Funge J.","year":"1999"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.5555\/945365.945377"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1002\/vis.296"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1010028119149"},{"key":"e_1_2_1_14_1","volume-title":"Proceedings of SIGGRAPH","author":"Grzeszczuk R.","year":"1998"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.5555\/944919.944968"},{"key":"e_1_2_1_16_1","volume-title":"Proceedings of SIGGRAPH","author":"He L. W.","year":"1996"},{"key":"e_1_2_1_17_1","volume-title":"Proceedings of IJCAI. 1051--1058","author":"Isla D."},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.5555\/1622737.1622748"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/502269.502293"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0921-8890(00)00119-6"},{"key":"e_1_2_1_21_1","volume-title":"Tools: Architectures, languages, algorithms 12, 4, 413--463.","author":"Kerkez B.","year":"2003"},{"key":"e_1_2_1_22_1","volume-title":"Proceedings of the Fifth International Conference on Autonomous Agents. 385--392","author":"Laird J."},{"key":"e_1_2_1_23_1","unstructured":"Matthews G. 1997. Personality Emotion and Cognitive Science. Elsevier Amsterdam.  Matthews G. 1997. Personality Emotion and Cognitive Science. Elsevier Amsterdam."},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1016\/0163-6383(92)80015-M"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0097-8493(98)00121-6"},{"key":"e_1_2_1_26_1","unstructured":"Minsky M. 1985. Society of Mind. Simon & Schuster New York.  Minsky M. 1985. Society of Mind. Simon & Schuster New York."},{"key":"e_1_2_1_27_1","unstructured":"Mitchell T. 1997. Machine Learning. WCB\/McGraw-Hill.   Mitchell T. 1997. Machine Learning. WCB\/McGraw-Hill."},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.00523"},{"key":"e_1_2_1_29_1","unstructured":"Newell A. 1990. Unified Theories of Cognition. Harvard University Press Cambridge MA.   Newell A. 1990. Unified Theories of Cognition. Harvard University Press Cambridge MA."},{"key":"e_1_2_1_30_1","volume-title":"Proceedings of SIGGRAPH","author":"Perlin K.","year":"1996"},{"key":"e_1_2_1_31_1","doi-asserted-by":"crossref","unstructured":"Price R. 2002. Accelerating Reinforcement Learning through Imitation. Ph. D. thesis University of British Columbia.   Price R. 2002. Accelerating Reinforcement Learning through Imitation. Ph. D. thesis University of British Columbia.","DOI":"10.1613\/jair.898"},{"key":"e_1_2_1_32_1","volume-title":"Proceedings of the First International Conference on Multi-Agent Systems.","author":"Rao A."},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0921-8890(99)00004-4"},{"key":"e_1_2_1_34_1","volume-title":"Proceedings of SIGGRAPH 1987","author":"Reynolds C.","year":"1987"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0140525X98000107"},{"key":"e_1_2_1_36_1","unstructured":"Sen S. and Arora N. 1997. . . . . . . . . . . . . . . . AAAI-97 workshop on multiagent learning. 59--64.  Sen S. and Arora N. 1997. Learning to take risks. In Collected papers from AAAI-97 workshop on multiagent learning. 59--64."},{"key":"e_1_2_1_37_1","volume-title":"Proceedings of SIGGRAPH 1994","author":"Sims K.","year":"1921"},{"key":"e_1_2_1_38_1","doi-asserted-by":"crossref","unstructured":"Stone P. 2000. Layered Learning in Multi-Agent Systems: A Winning Approach to Robotic Soccer. MIT Press Cambridge MA.   Stone P. 2000. Layered Learning in Multi-Agent Systems: A Winning Approach to Robotic Soccer. MIT Press Cambridge MA.","DOI":"10.7551\/mitpress\/4151.001.0001"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1008942012299"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.5555\/551283"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/203330.203343"},{"key":"e_1_2_1_42_1","volume-title":"First GSFC\/JPL Workshop on Radical Agent Concepts.","author":"Tomlinson B."},{"key":"e_1_2_1_43_1","volume-title":"Proceedings of SIGGRAPH 1994","author":"Tu X.","year":"1921"},{"key":"e_1_2_1_44_1","volume-title":"Proceedings of International Conference On Knowledge Capture. ACM Press, 179--186","author":"van Lent M."},{"key":"e_1_2_1_45_1","volume-title":"Proceedings of DARPA Cognitive Systems Conference.","author":"Yoon B."},{"key":"e_1_2_1_46_1","volume-title":"Proceedings of Ninth International Conference on User Modeling.","author":"Zhu T."}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1061347.1061352","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1061347.1061352","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T21:36:56Z","timestamp":1750282616000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1061347.1061352"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,4]]},"references-count":46,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2005,4]]}},"alternative-id":["10.1145\/1061347.1061352"],"URL":"https:\/\/doi.org\/10.1145\/1061347.1061352","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,4]]},"assertion":[{"value":"2005-04-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}