Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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)
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)
Ben Hmida, F., Lejouad Chaari, W., Tagina, M.: Graph theory to evaluate communication in industrial multiagent systems. International Journal of Intelligent Information and Database Systems (IJIIDS) 5(4), 361–388 (2011)
Charypar, D., Nagel, K.: Generating complete all-day activity plans with genetic algorithms. Transportation 32(4), 369–397 (2005)
Aydoğan, R.: Preferences and Learning in Multi-agent Negotiation. In: AAAI-DC, Atlanta, USA, pp. 1972–1973 (2010)
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)
Boutilier, C., Bacchus, F., Brafman, R.: UCPnetworks: a directed graphical representation of conditional utilities. In: Proc. of UAI 2001, pp. 56–64 (2001)
Boutilier, C., Brafman, R.I., Domshlak, C., Hoos, H.H., Poole, D.: Cp-nets: A tool for representing and reasoning with conditional ceteris paribus preference statements. J. Artif. Intell. Res (JAIR) 21, 135–191 (2004)
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)
MATSim web site, http://matsim.org/ (last accessed on December 1, 2013)
FIPA web site, http://www.fipa.org (last accessed on October 10, 2013)
JADE web site, http://jade.tilab.com (last accessed on October 5, 2013)
AspectJ, http://eclipse.org/aspectj/ (last accessed on October 19, 2013)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Bouzouita, K., Lejouad Chaari, W., Tagina, M. (2014). Utility-Based Approach to Represent Agents’ Conversational Preferences. In: Laurent, A., Strauss, O., Bouchon-Meunier, B., Yager, R.R. (eds) Information Processing and Management of Uncertainty in Knowledge-Based Systems. IPMU 2014. Communications in Computer and Information Science, vol 443. Springer, Cham. https://doi.org/10.1007/978-3-319-08855-6_46
Download citation
DOI: https://doi.org/10.1007/978-3-319-08855-6_46
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-08854-9
Online ISBN: 978-3-319-08855-6
eBook Packages: Computer ScienceComputer Science (R0)