Utility-Based Approach to Represent Agents’ Conversational Preferences
With the growing interest in Multi-Agent Systems (MAS) based solutions, one can find multiple MAS conceptions and implementations dedicated to the same goal. Those systems with their complex behaviors are rarely predictable. They may provide different results according to agents’ interactions sequences. Consequently, evaluation of the quality of MAS returned results became an urgent need. Our approach is interested in evaluating high level data by considering agent’s preferences regarding performatives. By analogy with the economic field, agents may ask for services, so they are consumers and may receive different possible answers to their requests from other agents which are producers. We will then focus on the analysis of messages exchanged within standard interaction protocols and compute the utility value associated to every conversation. Then we conclude utility measures for each agent and for the whole MAS regarding some execution results.
KeywordsMulti-agent systems rational agents evaluation utility automaton Mealy machine interaction protocol preferences performatives
Unable to display preview. Download preview PDF.
- 1.Gnanasambandam, N., Lee, S., Kumara, S.R.T., Gautam, N., Peng, W., Manikonda, V., Brinn, M., Greaves, M.: An Autonomous Performance Control Framework for Distributed Multi-Agent Systems: A Queueing Theory Based Approach. In: Proceedings of the AAMAS (2005)Google Scholar
- 2.Kaddoum, E., Gleizes, M.P., George, J.P., Glize, P., Picard, G.: Analyse des critères d’évaluation de systèmes multi-agents adaptatifs (regular paper). In: Journées Francophones Sur Les Systèmes Multi-Agents (JFSMA 2009), Lyon, Cépaduès, pp. 123–132 (2009)Google Scholar
- 5.Aydoğan, R.: Preferences and Learning in Multi-agent Negotiation. In: AAAI-DC, Atlanta, USA, pp. 1972–1973 (2010)Google Scholar
- 6.Coste-Marquis, S., Lang, J., Liberatore, P., Marquis, P.: Expressive power and succinctness of propositional languages for preference representation. In: Proceedings of the Ninth International Conference (KR 2004), Whistler, Canada, June 2-5, pp. 203–212. AAAI Press (2004)Google Scholar
- 7.Boutilier, C., Bacchus, F., Brafman, R.: UCPnetworks: a directed graphical representation of conditional utilities. In: Proc. of UAI 2001, pp. 56–64 (2001)Google Scholar
- 9.Amato, C., Bonet, B., Zilberstein, S.: Finite-State Controllers Based on Mealy Machines for Centralized and Decentralized POMDPs. Paper presented at the Meeting of the AAAI (2010)Google Scholar
- 10.MATSim web site, http://matsim.org/ (last accessed on December 1, 2013)
- 11.FIPA web site, http://www.fipa.org (last accessed on October 10, 2013)
- 12.JADE web site, http://jade.tilab.com (last accessed on October 5, 2013)
- 13.AspectJ, http://eclipse.org/aspectj/ (last accessed on October 19, 2013)