The Two Facets of the Exploration-Exploitation Dilemma
IAT '06 Proceedings of the IEEE/WIC/ACM international conference on Intelligent Agent Technology
Synthesis of strategies from interaction traces
Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems - Volume 2
SBP'11 Proceedings of the 4th international conference on Social computing, behavioral-cultural modeling and prediction
Supporting information spread in a social internetworking scenario
NFMCP'12 Proceedings of the First international conference on New Frontiers in Mining Complex Patterns
| Hi-index | 0.00 |
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 reevaluation 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 reevaluation 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.