Utility-Based Approach to Represent Agents’ Conversational Preferences

  • Kaouther Bouzouita
  • Wided Lejouad Chaari
  • Moncef Tagina
Part of the Communications in Computer and Information Science book series (CCIS, volume 443)


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.


Multi-agent systems rational agents evaluation utility automaton Mealy machine interaction protocol preferences performatives 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 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. 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
  3. 3.
    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)CrossRefGoogle Scholar
  4. 4.
    Charypar, D., Nagel, K.: Generating complete all-day activity plans with genetic algorithms. Transportation 32(4), 369–397 (2005)CrossRefGoogle Scholar
  5. 5.
    Aydoğan, R.: Preferences and Learning in Multi-agent Negotiation. In: AAAI-DC, Atlanta, USA, pp. 1972–1973 (2010)Google Scholar
  6. 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. 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
  8. 8.
    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)zbMATHMathSciNetGoogle Scholar
  9. 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. 10.
    MATSim web site, (last accessed on December 1, 2013)
  11. 11.
    FIPA web site, (last accessed on October 10, 2013)
  12. 12.
    JADE web site, (last accessed on October 5, 2013)
  13. 13.
    AspectJ, (last accessed on October 19, 2013)

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Kaouther Bouzouita
    • 1
  • Wided Lejouad Chaari
    • 1
  • Moncef Tagina
    • 2
  1. 1.SOIE Research Laboratory, National School of Computer StudiesUniversity of ManoubaTunisia
  2. 2.RIADI Research Laboratory, National School of Computer StudiesUniversity of ManoubaTunisia

Personalised recommendations