Knowledge acquisition for goal prediction in a multi-user adventure game

David W Albrecht; Ann E Nicholson; Ingrid Zukerman

doi:10.1007/3-540-64383-4_1

Knowledge acquisition for goal prediction in a multi-user adventure game

David W Albrecht, Ann E Nicholson, Ingrid Zukerman

Research output: Chapter in Book/Report/Conference proceeding › Conference Paper › Research › peer-review

Abstract

We present an approach to goal recognition which uses a Dynamic Belief Network to represent domain features needed to identify users' goals and plans. Different network structures have been developed, and their conditional probability distributions have been automatically acquired from training data. These networks show a high degree of accuracy in predicting users' goals. Our approach allows the use of incomplete, sparse and noisy data during both training and testing. We then apply simple learning techniques to learn significant actions in the domain. This speeds up the performance of the most promising dynamic belief networks without loss in predictive accuracy.

Original language	English
Title of host publication	Research and Development in Knowledge Discovery and Data Mining
Subtitle of host publication	Second Pacific-Asia Conference, PAKDD-98 Melbourne, Australia, April 15-17, 1998 Proceedings
Editors	Xindong Wu, Ramamohanarao Kotagiri, Kevin B. Korb
Place of Publication	Berlin Germany
Publisher	Springer
Pages	1-12
Number of pages	12
ISBN (Print)	3540643834
DOIs	https://doi.org/10.1007/3-540-64383-4_1
Publication status	Published - 1998
Event	Pacific-Asia Conference on Knowledge Discovery and Data Mining 1998 - Melbourne, Australia Duration: 15 Apr 1998 → 17 Apr 1998 Conference number: 2nd https://link.springer.com/book/10.1007/3-540-64383-4 (Proceedings)

Publication series

Name	Lecture Notes in Computer Science
Publisher	Springer
Volume	1394
ISSN (Print)	0302-9743

Conference

Conference	Pacific-Asia Conference on Knowledge Discovery and Data Mining 1998
Abbreviated title	PAKDD 1988
Country/Territory	Australia
City	Melbourne
Period	15/04/98 → 17/04/98
Internet address	https://link.springer.com/book/10.1007/3-540-64383-4 (Proceedings)

Access to Document

10.1007/3-540-64383-4_1

Cite this

Albrecht, D. W., Nicholson, A. E., & Zukerman, I. (1998). Knowledge acquisition for goal prediction in a multi-user adventure game. In X. Wu, R. Kotagiri, & K. B. Korb (Eds.), Research and Development in Knowledge Discovery and Data Mining: Second Pacific-Asia Conference, PAKDD-98 Melbourne, Australia, April 15-17, 1998 Proceedings (pp. 1-12). (Lecture Notes in Computer Science; Vol. 1394). Springer. https://doi.org/10.1007/3-540-64383-4_1

Albrecht, David W ; Nicholson, Ann E ; Zukerman, Ingrid. / Knowledge acquisition for goal prediction in a multi-user adventure game. Research and Development in Knowledge Discovery and Data Mining: Second Pacific-Asia Conference, PAKDD-98 Melbourne, Australia, April 15-17, 1998 Proceedings. editor / Xindong Wu ; Ramamohanarao Kotagiri ; Kevin B. Korb. Berlin Germany : Springer, 1998. pp. 1-12 (Lecture Notes in Computer Science).

@inproceedings{e1bd7733a40442e7b442b3ef30a1af7a,

title = "Knowledge acquisition for goal prediction in a multi-user adventure game",

abstract = "We present an approach to goal recognition which uses a Dynamic Belief Network to represent domain features needed to identify users' goals and plans. Different network structures have been developed, and their conditional probability distributions have been automatically acquired from training data. These networks show a high degree of accuracy in predicting users' goals. Our approach allows the use of incomplete, sparse and noisy data during both training and testing. We then apply simple learning techniques to learn significant actions in the domain. This speeds up the performance of the most promising dynamic belief networks without loss in predictive accuracy.",

author = "Albrecht, {David W} and Nicholson, {Ann E} and Ingrid Zukerman",

year = "1998",

doi = "10.1007/3-540-64383-4_1",

language = "English",

isbn = "3540643834",

series = "Lecture Notes in Computer Science",

publisher = "Springer",

pages = "1--12",

editor = "Xindong Wu and Ramamohanarao Kotagiri and Korb, {Kevin B.}",

booktitle = "Research and Development in Knowledge Discovery and Data Mining",

note = "Pacific-Asia Conference on Knowledge Discovery and Data Mining 1998, PAKDD 1988 ; Conference date: 15-04-1998 Through 17-04-1998",

url = "https://link.springer.com/book/10.1007/3-540-64383-4",

}

Albrecht, DW, Nicholson, AE & Zukerman, I 1998, Knowledge acquisition for goal prediction in a multi-user adventure game. in X Wu, R Kotagiri & KB Korb (eds), Research and Development in Knowledge Discovery and Data Mining: Second Pacific-Asia Conference, PAKDD-98 Melbourne, Australia, April 15-17, 1998 Proceedings. Lecture Notes in Computer Science, vol. 1394, Springer, Berlin Germany, pp. 1-12, Pacific-Asia Conference on Knowledge Discovery and Data Mining 1998, Melbourne, Victoria, Australia, 15/04/98. https://doi.org/10.1007/3-540-64383-4_1

Knowledge acquisition for goal prediction in a multi-user adventure game. / Albrecht, David W; Nicholson, Ann E ; Zukerman, Ingrid.
Research and Development in Knowledge Discovery and Data Mining: Second Pacific-Asia Conference, PAKDD-98 Melbourne, Australia, April 15-17, 1998 Proceedings. ed. / Xindong Wu; Ramamohanarao Kotagiri; Kevin B. Korb. Berlin Germany: Springer, 1998. p. 1-12 (Lecture Notes in Computer Science; Vol. 1394).

Research output: Chapter in Book/Report/Conference proceeding › Conference Paper › Research › peer-review

TY - GEN

T1 - Knowledge acquisition for goal prediction in a multi-user adventure game

AU - Albrecht, David W

AU - Nicholson, Ann E

AU - Zukerman, Ingrid

N1 - Conference code: 2nd

PY - 1998

Y1 - 1998

N2 - We present an approach to goal recognition which uses a Dynamic Belief Network to represent domain features needed to identify users' goals and plans. Different network structures have been developed, and their conditional probability distributions have been automatically acquired from training data. These networks show a high degree of accuracy in predicting users' goals. Our approach allows the use of incomplete, sparse and noisy data during both training and testing. We then apply simple learning techniques to learn significant actions in the domain. This speeds up the performance of the most promising dynamic belief networks without loss in predictive accuracy.

AB - We present an approach to goal recognition which uses a Dynamic Belief Network to represent domain features needed to identify users' goals and plans. Different network structures have been developed, and their conditional probability distributions have been automatically acquired from training data. These networks show a high degree of accuracy in predicting users' goals. Our approach allows the use of incomplete, sparse and noisy data during both training and testing. We then apply simple learning techniques to learn significant actions in the domain. This speeds up the performance of the most promising dynamic belief networks without loss in predictive accuracy.

U2 - 10.1007/3-540-64383-4_1

DO - 10.1007/3-540-64383-4_1

M3 - Conference Paper

SN - 3540643834

T3 - Lecture Notes in Computer Science

SP - 1

EP - 12

BT - Research and Development in Knowledge Discovery and Data Mining

A2 - Wu, Xindong

A2 - Kotagiri, Ramamohanarao

A2 - Korb, Kevin B.

PB - Springer

CY - Berlin Germany

T2 - Pacific-Asia Conference on Knowledge Discovery and Data Mining 1998

Y2 - 15 April 1998 through 17 April 1998

ER -

Albrecht DW, Nicholson AE , Zukerman I. Knowledge acquisition for goal prediction in a multi-user adventure game. In Wu X, Kotagiri R, Korb KB, editors, Research and Development in Knowledge Discovery and Data Mining: Second Pacific-Asia Conference, PAKDD-98 Melbourne, Australia, April 15-17, 1998 Proceedings. Berlin Germany: Springer. 1998. p. 1-12. (Lecture Notes in Computer Science). doi: 10.1007/3-540-64383-4_1