Towards Modeling Other Agents: A Simulation-Based Study

July 1998

Towards Modeling Other Agents: A Simulation-Based Study

Authors:

Leonardo Garrido, R. Brena, and Katia Sycara

Abstract:

In this paper, we present some of our ongoing experimental research towards investigating advantages of modeling other agents in multiagent environments. We attempt to quantify the value or utility of building models about other agents using no more than the observation of others’ behavior. We are interested in empirically showing that a modeler agent can take advantage of building and updating its beliefs about other agents. This advantage can make it perform better than an agent without modeling capabilities. We have been conducting a simulation-based study using a competitive game called Meeting Scheduling Game as a testbed. First, we briefly describe our multiagent simulation testbed. Then, we describe in detail our experimental study. We explore a range of strategies from least- to most-informed, and present some of our preliminary results on the relative performance of these strategies. Decreasing the a priori knowledge about the others and increasing the modeling capabilities we are able to define a series of “modeler” agents. Finally, we present a method for using probabilistic models about the others in such a way that the expected utility is maximized.
@workshop{Garrido-1998-14831,
author = {Leonardo Garrido And R. Brena And Katia Sycara},
title = {Towards Modeling Other Agents: A Simulation-Based Study},
booktitle = {Proceedings of 1st International Workshop on Multi-Agent Systems and Agent-Based Simulation (MABS '98)},
year = {1998},
month = {July},
volume = {1534},
pages = {210 - 225},
publisher = {Springer-Verlag},
address = {Berlin},
}
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.