DocumentCode :
1568858
Title :
Improving modeling of other agents using tentative stereotypes and compactification of observations
Author :
Denzinger, Jörg ; Hamdan, Jasmine
Author_Institution :
Dept. of Comput. Sci., Calgary Univ., Alta., Canada
fYear :
2004
Firstpage :
106
Lastpage :
112
Abstract :
We investigate possible improvements to modeling other agents based on observed situation-action pairs and the nearest neighbor rule. Tentative stereotype models allow for good predictions of a modeled agent´s behavior even after few observations. Periodic revaluation of the chosen stereotype and the potential for switching between different stereotypes or to the observation based model aids in dealing with very similar (but not identical) stereotypes and agents that do not conform to any stereotype. Finally, compactification of observations keeps the application of the model efficient by reducing comparisons within the nearest neighbor rule. Our experiments show that stereotyping significantly improves cases where using just the original method performs badly and that revaluation and switching fortify stereotyping against the potential risk of using an incorrect stereotype. Compactification shows good potential for improving efficiency, but is sometimes at risk of losing important observations.
Keywords :
multi-agent systems; software agents; agent modeling; nearest neighbor rule; observation based model; observation compactification; periodic revaluation; situation-action pairs; tentative stereotypes; Computer science; Decision making; Game theory; Humans; Information resources; Nearest neighbor searches; Predictive models; Solid modeling; Switches; Testing;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Intelligent Agent Technology, 2004. (IAT 2004). Proceedings. IEEE/WIC/ACM International Conference on
Print_ISBN :
0-7695-2101-0
Type :
conf
DOI :
10.1109/IAT.2004.1342931
Filename :
1342931
Link To Document :
بازگشت