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 simulataion-based study using a competitive game called Meeting Scheduling Game as a testbed. First, we briefly describe our multiagent simultaion 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.
This research has been sponsored in part by ITESM and CONACYT in México and by NSF —grant number IRI-9508191— in USA.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Brena, R., Garrido, L.: The schedule game. Technical Report CIA-RI-026, Center for Artificial Intelligence, ITESM-Campus Monterrey, Monterrey, N.L., México (September 1996)
Carmel, D., Markovitch, S.: Opponent modelling in a multi-agent systems. In: Weiss, G., Sen, S. (eds.) Lecture note in AI, 1042: Adaptation and Learning in Multi-agent Systems. LNCS (LNAI). Springer, Heidelberg (1996)
Sun Microsystems Inc. Copyright ©. All rights reserved. The source for java technology, http://java.sun.com/
Davis, R., Smith, R.G.: Negotiation as a metahphor for distributed problem solving. Artificial Intelligence, 63–109 (1983)
Decker, K., Sycara, K., Williamson, M.: Modeling information agents: Advertisements, organizational roles, and dynamic behavior. In: Working Notes of the AAAI-1996 workshop on Agent Modeling. AAAI Report WS-96-02. AAAI Press, Menlo Park (1996)
Center for Design Research at Stanford University. Copyright ©. All rights reserved. Jatlite: Java agent template, lite, http://java.stanford.edu/
Garrido, L., Brena, R.: The meeting scheduling game. Technical Report CIARI, Center for Artificial Intelligence, ITESM-Campus Monterrey, Monterrey, N.L., México (1998) (in preparation)
Garrido, L., Brena, R., Sycara, K.: Cognitive modelling and group adaptation in intelligent multi-agent meeting scheduling. In: Lematre, C. (ed.) First Iberoamerican Workshop on Distributed Artificial Intelligence and Multiagent Systems, LANIA-UV, pp. 55–72 (1996)
Garrido, L., Sycara, K.: Multi-agent meeting scheduling: Preliminary experimental results. In: Tokoro, M. (ed.) Second International Conference on Multi-Agent Systems, pp. 95–102. AAAI Press, Menlo Park (1996)
Gmytrasiewicz, P.J.: On reasoning about other agents. In: Intelligent Agents II. Lecture Notes in Artificial Intelligence (LNAI), vol. 1037. Springer, Heidelberg (1996)
Kautz, A., Allen, J.: Generalized plan recognition. In: Proceedings of the National Conference on Artificial Intelligence, pp. 32–37. AAAI press, Menlo Park (1986)
Mor, Y., Goldman, C., Rosenschein, J.: Learn your opponent’s strategy (in polynomial time)! In: Weiss, G., Sen, S. (eds.) Lecture note in AI, 1042: Adaptation and Learning in Multi-agent Systems. LNCS (LNAI). Springer, Heidelberg (1996)
Nadella, R., Sen, S.: Correlating internal parameters and external performance: Learning soccer agents. In: Weiss, G. (ed.) Distributed Artificial Intelligence Meets Machine Learning - Learning in Multiagent Environments. LNCS (LNAI), pp. 137–150. Springer, Heidelberg (1997)
Petrie, C.: Agent-based engineering, the web, and intelligence. IEEE Expert, Los Alamitos (1996)
Rao, A.S., Georgeff, M.P.: Modeling rational agents within a bdi-architecture. In: The Twelfth International Joint COnference on Artificial Intelligence, IJCAI-1991 (1991)
Rosenschein, J.S., Genesereth M.R.: Deals among rational agents. In: The Ninth International Joint Conference on Artificial Intelligence (1988)
Rosenschein, J.S., Zlotkin, G.: Rules of Encounter. Artificial Intelligence Series. MIT Press, Cambridge (1994)
Sichman, J., Demazeau, Y., Conte, R., Castelfranchi, C.: A social reasoning mechanism based on dependence networks. In: Cohn, A. (ed.) The 11th European Conference on Artificial Intelligence (ECAI-1994), pp. 188–192. John Wiley and Sons, Ltd. Chichester (1992)
Stone, C.M.: A Course in Probability and Statistics. Duxbury Press, Boston (1996)
Tambe, M., Rosenbloom, P.: Architectures for agents that track other agents in multi-agent worlds. In: Tambe, M., Müller, J., Wooldridge, M.J. (eds.) IJCAI-WS 1995 and ATAL 1995. LNCS, vol. 1037. Springer, Heidelberg (1996)
Vidal, J.M., Durfee, E.H.: Using recursive agent models effectively. In: Tambe, M., Müller, J., Wooldridge, M.J. (eds.) IJCAI-WS 1995 and ATAL 1995. LNCS, vol. 1037. Springer, Heidelberg (1996)
Zeng, D., Sycara, K.: Benefits of learning in negotiation. In: Fourteenth National Conference on AI, pp. 36–41. AAAI Press, Menlo Park (1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Garrido, L., Brena, R., Sycara, K. (1998). Towards Modeling Other Agents: A Simulation-Based Study. In: Sichman, J.S., Conte, R., Gilbert, N. (eds) Multi-Agent Systems and Agent-Based Simulation. MABS 1998. Lecture Notes in Computer Science(), vol 1534. Springer, Berlin, Heidelberg. https://doi.org/10.1007/10692956_15
Download citation
DOI: https://doi.org/10.1007/10692956_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-65476-6
Online ISBN: 978-3-540-49246-7
eBook Packages: Springer Book Archive