TY - GEN
T1 - Improving sequence recognition for learning the behavior of agents
AU - Horman, Yoav
AU - Kaminka, Gal A.
PY - 2004
Y1 - 2004
N2 - To accomplish in their tasks, agents need to build models of other agents from observations. In open or adversarial settings, the observer agent does not know the full behavior repertoire of observed agents, and must learn a model of the other agents from its observations of their actions. This paper focuses on learning models of sequential behavior based on observed execution traces. It empirically compares sequence recognition approaches, and shows that they suffer from common deficiencies, including length-biases and inability to generalize discovered patterns. We present bias-removing and clustering methods to address these challenges, and evaluate them using synthetic and real-world data. The results show significant improvements in all the learning algorithms tested.
AB - To accomplish in their tasks, agents need to build models of other agents from observations. In open or adversarial settings, the observer agent does not know the full behavior repertoire of observed agents, and must learn a model of the other agents from its observations of their actions. This paper focuses on learning models of sequential behavior based on observed execution traces. It empirically compares sequence recognition approaches, and shows that they suffer from common deficiencies, including length-biases and inability to generalize discovered patterns. We present bias-removing and clustering methods to address these challenges, and evaluate them using synthetic and real-world data. The results show significant improvements in all the learning algorithms tested.
UR - http://www.scopus.com/inward/record.url?scp=4544333792&partnerID=8YFLogxK
M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???
AN - SCOPUS:4544333792
SN - 1581138644
T3 - Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 2004
SP - 1332
EP - 1333
BT - Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 2004
A2 - Jennings, N.R.
A2 - Sierra, C.
A2 - Sonenberg, L.
A2 - Tambe, M.
T2 - Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 2004
Y2 - 19 July 2004 through 23 July 2004
ER -