Abstract
The problem of finding partners is to identify which entities (agents) can provide requested services from a group of entities. It can be found in open and distributed environments for such tasks as file sharing and resource allocation. Previous studies have shown that entities can refine and determine partners through measuring trust relationships, i.e., the beliefs of entities that others will accomplish a request for assigned services at hand. Entities dynamically change their beliefs through recalling their past experiences in order to quickly identify partners for new requests. This paper aims to observe whether those changes can enable entities efficiently find partners and hence provide services. To this end, we propose a dynamic network of trust-based entities. Then, we investigate the dynamics of its structure and efficiency in the above-mentioned aspects. Autonomy-Oriented Computing (AOC) is applied to observe how the dynamics emerge from local behaviors. A notion of autonomy is embodied in defining how entities activate their partner finding behaviors, whereas self-organization is realized to update the strength of trust relationships. Experimental results explicitly display a dynamic process of this network, changing from containing no link (trust relationship) to having some stable links. Specially, in this process, the efficiency gradually gets enhanced.
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
Golbeck, J.: Weaving a web of trust. Science 321(5896), 1640–1641 (2008)
Marsh, S.P.: Formalising Trust as a Computational Concept. PhD thesis, University of Stirling (1994)
Erete, L., Ferguson, E., Sen, S.: Learning task-specific trust decisions. In: Proceedings of the 7th International Joint Conference on Autonomous Agents and Multi-Agent Systems, pp. 1477–1480 (2008)
Kamvar, S.D., Schlosser, M.T., Garcia-Molina, H.: The eigentrust algorithm for reputation management in P2P networks. In: Proceedings of the 12th International World Wide Web Conference, pp. 640–651 (2003)
Jøsang, A., Ismail, R., Boyd, C.: A survey of trust and reputation systems for online service provision. Decision Support Systems 43, 618–644 (2007)
Ramchurn, S.D., Huynh, T.D., Jennings, N.R.: Trust in multi-agent systems. The Knowledge Engineering Review 19(1), 1–25 (2004)
Sabater, J., Sierra, C.: Review on computational trust and reputation models. Artificial Intelligence Review 24, 33–60 (2005)
Liu, J.: Autonomy-oriented computing (AOC): The nature and implications of a paradigm for self-organized computing (keynote talk). In: Proceedings of the 4th International Conference on Natural Computation and the 5th International Conference on Fuzzy Systems and Knowledge Discovery, pp. 3–11 (2008)
Liu, J., Jin, X., Tsui, K.C.: Autonomy Oriented Computing: From Problem Solving to Complex Systems Modeling. Springer, Heidelberg (2005)
Liu, J., Jin, X., Tsui, K.C.: Formulating computational systems with autonomous components. IEEE Transactions on Systems, Man, and Cybernetics-Part A: Systems and Humans 35(6), 879–902 (2005)
Zhang, S., Liu, J.: Autonomy-oriented social networks modeling: Discovering the dynamics of emergent structure and performance. International Journal of Pattern Recognition and Artificial Intelligence 21(4), 611–638 (2007)
Bu, T., Towsley, D.: On distinguishing between internet power law topology generators. In: Proceedings of the 21st Annual Joint Conference of the IEEE Computer and Communication Societies, vol. 2, pp. 638–647 (2002)
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
Qiu, H., Liu, J., Zhong, N. (2009). A Dynamic Trust Network for Autonomy-Oriented Partner Finding. In: Liu, J., Wu, J., Yao, Y., Nishida, T. (eds) Active Media Technology. AMT 2009. Lecture Notes in Computer Science, vol 5820. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04875-3_35
Download citation
DOI: https://doi.org/10.1007/978-3-642-04875-3_35
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04874-6
Online ISBN: 978-3-642-04875-3
eBook Packages: Computer ScienceComputer Science (R0)