Abstract
To estimate how much an agent can be trusted, its trustworthiness needs to be assessed. Usually, poor performance of an agent leads to a decrease of trust in that agent. This is not always reasonable. If the environment interferes with the performance, the agent is possibly not to blame for the failure. We examine which failures can be called excusable and hence must not be seen as bad performances. Knowledge about these failures makes assessments of trustworthiness more accurate. In order to approach a formal definition of excusableness, we introduce a generic formalism for describing environments of Multi-Agent Systems. This formalism provides a basis for the definition of environmental interference. We identify the remaining criteria for excusableness and give a formal definition for it. Our analysis reveals that environmental interference and a strong commitment of the performing agent do not suffice to make a failure excusable.
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
Preview
Unable to display preview. Download preview PDF.
References
Friedman, B., Kahn Jr., P.H., Howe, D.C.: Trust online. Commun. of the ACM, 34–40 (2000)
Ramchurn, S.D., Huynh, T.D., Jennings, N.R.: Trust in multi-agent systems. Knowledge Engineering Review, 1–25 (2004)
Huynh, T.D., Jennings, N.R., Shadbolt, N.R.: An integrated trust and reputation model for open Multi-Agent systems. Autonomous Agents and Multi-Agent Systems, 119–154 (2006)
Castelfranchi, C., Falcone, R.: Principles of trust for MAS: Cognitive anatomy, social importance, and quantification. In: Proceedings of ICMAS 1998, pp. 72–79 (1998)
Şensoy, M., Yolum, P.: A context-aware approach for service selection using ontologies. In: Proceedings of AAMAS 2006, pp. 931–938 (2006)
Teacy, W.T.L., Patel, J., Jennings, N.R., Luck, M.: TRAVOS: Trust and reputation in the context of inaccurate information sources. Autonomous Agents and Multi-Agent Systems, 183–198 (2006)
Falcone, R., Castelfranchi, C.: Social trust: a cognitive approach. Trust and deception in virtual societies, 55–90 (2001)
Haas, Z.J., Deng, J., Liang, B., Papadimitratos, P., Sajama, S.: Wireless ad hoc networks. In: Perkins, C.E. (ed.) Ad Hoc Networking, pp. 221–225. Addison-Wesley, Reading (2001)
Vilovic, I., Zovko-Cihlar, B.: Performance analysis of wireless network using bluetooth and IEEE 802.11 devices. In: Proceedings of Elmar 2004, pp. 235–240 (2004)
Bratman, M.: Intentions, Plans, and Practical Reason. Harvard University Press (1987)
Georgeff, M., Ingrand, F.: Decision-making in an embedded reasoning system. In: Proceedings of IJCAI 1989, pp. 972–978 (1989)
Schneier, B.: Applied cryptography, 2nd edn. Protocols, algorithms, and source code. C. John Wiley & Sons, Inc., Chichester (1995)
Castelfranchi, C., Falcone, R., Marzo, F.: Being trusted in a social network: Trust as relational capital. In: Stølen, K., Winsborough, W.H., Martinelli, F., Massacci, F. (eds.) iTrust 2006. LNCS, vol. 3986, pp. 19–32. Springer, Heidelberg (2006)
Yoo, J., Kim, C.: On the hidden terminal problem in multi-rate ad hoc wireless networks. In: Kim, C. (ed.) ICOIN 2005. LNCS, vol. 3391, pp. 479–488. Springer, Heidelberg (2005)
Pearl, J.: Causality: models, reasoning, and inference. Cambridge University Press, Cambridge (2000)
Molm, L.D., Takahashi, N., Peterson, G.: Risk and trust in social exchange: An experimental test of a classical proposition. American Journal of Sociology (2000)
Hussain, O.K., Chang, E., Hussain, F.K., Dillon, T.S., Soh, B.: Context and time based riskiness assessment for decision making. In: Proceedings of AICT/ICIW 2006, p. 104. IEEE Computer Society, Los Alamitos (2006)
Boella, G., van der Torre, L.: Normative multiagent systems and trust dynamics. In: Trusting Agents for Trusting Electronic Societies at AAMAS 2004, pp. 1–17 (2004)
Fullam, K., Klos, T., Muller, G., Sabater, J., Topol, Z., Barber, K.S., Rosenschein, J., Vercouter, L.: The agent reputation and trust (ART) testbed architecture. In: Workshop on Trust in Agent Societies at AAMAS 2005, pp. 50–62 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Staab, E., Engel, T. (2009). Formalizing Excusableness of Failures in Multi-Agent Systems. In: Ghose, A., Governatori, G., Sadananda, R. (eds) Agent Computing and Multi-Agent Systems. PRIMA 2007. Lecture Notes in Computer Science(), vol 5044. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-01639-4_11
Download citation
DOI: https://doi.org/10.1007/978-3-642-01639-4_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-01638-7
Online ISBN: 978-3-642-01639-4
eBook Packages: Computer ScienceComputer Science (R0)