Abstract
A multi-agent system can be helped by a normative system that guides its (autonomous) agents towards an expected behavior. These agents on their side have to reason about the impact of those norms in their personal desires. Considering that agents have limited resources, it is necessary to reason also about available resources and whether they are enough to reach goals generated by norms and desires. The Huggin proposes and implements a deliberation process that uses the concept of mood to reason about norms, desires and resources. The proposed deliberation process is conceived as an optimization problem known as multidimensional knapsack problem with multiple-choice. The computational complexity of this process is NP-complete and thus it can likely be a bottleneck in the agent reasoning cycle. The main goal of this paper is to identify how the desires, norms and resources (input variables) impact in the reasoning cycle execution. Considering the input variables, we empirically measure their impact on the usage percentage of Huginn in the agent overall process time. We conclude in this work that, despite of the process complexity, the impact on the reasoning is acceptable for the usual number of norms, desires and resources of current MAS applications.
The authors are grateful for the support given by CNPq, 156992/2011-6, and 448462/2014-1 and 306301/2012-1.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
To obtain the sample set send an e-mail to: tiagolschmitz@gmail.com.
- 2.
- 3.
Using R Statistical Software.
References
Boella, G., Torre, L., Verhagen, H.: Introduction to normative multiagent systems. Comput. Math. Organ. Theor. 12(2–3), 71–79 (2006)
Schmitz, T.L., Hübner, J.F.: Huginn: Normative reasoning based on mood. In: Bazzan, A.L.C., Pichara, K. (eds.) IBERAMIA 2014. LNCS, vol. 8864, pp. 572–584. Springer, Heidelberg (2014)
Thayer, R.E.: The Biopsychology of Mood and Arousal, 1st edn. Oxford University Press, Oxford (1989)
Rawls, J.: Two Concepts of Rules. Bobbs-Merrill reprint series in philosophy. Ardent Media, Incorporated (1955)
Searle, J.: Speech Acts: An Essay in the Philosophy of Language. Cambridge University Press, Cambridge (1969). Cam: [Verschiedene Aufl.]
Searle, J.R.: The Construction of Social Reality. Free Press, New York (1997)
Thayer, R.E.: The Origin of Everyday Moods: Managing Energy, Tension and Stress, 1st edn. Oxford University Press, Oxford (1996)
Hansson, B.: An analysis of some deontic logics. In: Hilpinen, R. (ed.) Deontic Logic: Introductory and Systematic Readings. Synthese Library, vol. 33, pp. 121–147. Springer, Netherlands (1971)
Kollingbaum, M.J., Norman, T.J.: Informed deliberation during norm-governed practical reasoning. In: Boissier, O., Padget, J., Dignum, V., Lindemann, G., Matson, E., Ossowski, S., Sichman, J.S., Vázquez-Salceda, J. (eds.) ANIREM 2005 and OOOP 2005. LNCS (LNAI), vol. 3913, pp. 183–197. Springer, Heidelberg (2006)
Pacheco, N.C.: Using Norms to Control Open Multi-Agent Systems. Tesis doctoral en informática, Departamento de Sistemas Informáticos y Computación, Universidad Politécnica de Valencia (2012)
Broersen, J., Dastani, M., Hulstijn, J., Huang, Z., van der Torre, L.: The BOID architecture: conflicts between beliefs, obligations, intentions and desires. In: Proceedings of the Fifth International Conference on Autonomous Agents, AGENTS 2001, pp. 9–16. ACM, New York (2001)
Kellerer, H., Pferschy, U., Pisinger, D.: Knapsack Problems. Springer, Heidelberg (2004)
Bordini, R.H., Hübner, J.F., Wooldridge, M.: Programming Multi-Agent Systems in AgentSpeak using Jason (Wiley Series in Agent Technology). Wiley-Interscience, Chichester (2007)
Montgomery, D.C.: Design and Analysis of Experiments. Wiley, New York (2006)
Makhorin, A.: Gnu Linear Programming Kit, vol. 38. Moscow Aviation Institute, Moscow (2001)
Liang, S., Viswanathan, D.: Comprehensive profiling support in the java virtual machine. In: USENIX Conference on Object-Oriented Technologies and Systems - COOTS, pp. 229–242 (1999)
Carabelea, C., Boissier, O., Castelfranchi, C.: Using social power to enable agents to reason about being part of a group. In: Gleizes, M.-P., Omicini, A., Zambonelli, F. (eds.) ESAW 2004. LNCS (LNAI), vol. 3451, pp. 166–177. Springer, Heidelberg (2005)
Castelfranchi, C.: A micro and macro definition of power. ProtoSociology - Int. J. Interdisc. Res. 18, 208–268 (2002)
Jones, A., Sergot, M.: A formal characterisation of institutionalised power (1996)
Criado, N., Argente, E., Botti, V.: Rational strategies for norm compliance in the n-BDI proposal. In: De Vos, M., Fornara, N., Pitt, J.V., Vouros, G. (eds.) COIN 2010. LNCS, vol. 6541, pp. 1–20. Springer, Heidelberg (2011)
Alechina, N., Dastani, M., Logan, B.: Programming norm-aware agents. In: Conitzer, V., Winikoff, M., Padgham, L., van der Hoek, W. (eds.) Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2012), Valencia, Spain, June 2012
Dastani, M.: 2APL: A practical agent programming language. Auton. Agent. Multi-agent Syst. 16(3), 214–248 (2008)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Schmitz, T.L., Hübner, J.F. (2016). An Empirical Evaluation of the Huginn Constrained Norm-Aware BDI Reasoner. In: Dignum, V., Noriega, P., Sensoy, M., Sichman, J. (eds) Coordination, Organizations, Institutions, and Norms in Agent Systems XI. COIN 2015. Lecture Notes in Computer Science(), vol 9628. Springer, Cham. https://doi.org/10.1007/978-3-319-42691-4_18
Download citation
DOI: https://doi.org/10.1007/978-3-319-42691-4_18
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-42690-7
Online ISBN: 978-3-319-42691-4
eBook Packages: Computer ScienceComputer Science (R0)