Abstract
In a system of selfish-oriented agents, cooperation is a key feature to fulfill global goals. Multiagent systems are designed of agents that should behave individually rational and therefore often have conflicting goals. The capacity constraints can lead to egoistic behavior, especially in capacity-bounded multiagent systems. We present an approach that is based on a trust mechanism. We will show that this mechanism leads to more altruism and therefore to a better system performance. In order to evaluate our approach, we deal with a job allocation problem where the jobs consist of tasks that require specific skills. Agents are equipped with a small subset of skills only and need cooperation partners to fulfill their jobs. Although we consider non-free cooperation, the percentage of completed jobs reaches a high level, which is an indicator for cooperation.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Chun, B.G., Chaudhuri, K., Wee, H., Barreno, M., Papadimitriou, C.H., Kubiatowicz, J.: Selfish caching in distributed systems: a game-theoretic analysis. In: Proceedings of the twenty-third annual ACM symposium on Principles of distributed computing, pp. 21–30. ACM, New York (2004)
Geels, D., Kubiatowicz, J.: Replica management should be a game. In: EW10: Proceedings of the 10th workshop on ACM SIGOPS European workshop, pp. 235–238. ACM, New York (2002)
Hales, D.: From Selfish Nodes to Cooperative Networks - Emergent Link-based Incentives in Peer-to-Peer Networks. In: Proceedings of the Fourth International Conference on Peer-to-Peer Computing, pp. 151–158. IEEE Computer Society Press, Los Alamitos (2004)
Hales, D.: Understanding Tag Systems by Comparing Tag models. In: Second Model-to-Model Workshop (M2M2) at the Second European Social Simulation Association Conference (ESSA 2004), Valladolid (2004)
Hales, D.: Emergent Group Level Selection in a Peer-to-Peer Network. Complexus 3, 108–118 (2006)
Hales, D., Arteconi, S.: Slacer: A self-organizing protocol for coordination in peer-to-peer networks. IEEE Intelligent Systems 21(2), 29–35 (2006)
Hales, D., Marcozzi, A., Cortese, G.: Towards cooperative, self-organised replica management. In: First International Conference on Self-Adaptive and Self-Organizing Systems (SASO 2007), pp. 367–370. IEEE Computer Society, Los Alamitos (2007)
Holland, J.: The Effect of Labels (Tags) on Social Interactions. Santa Fe, NM, Santa Fe Institute Working Paper 93-10-064 (1993)
Norling, E., Edmonds, B.: Why it is Better to be SLAC than Smart. In: Proceedings of the World Congress on Social Simulation, Kyoto, Japan, vol. 194 (2006)
Ramchurn, S.D., Huynh, D., Jennings, N.R.: Trust in multi-agent systems. Knowl. Eng. Rev. 19, 1–25 (2004)
Riolo, R.L.: The Effects of Tag-Mediated Selection of Partners in Evolving Populations Playing the Iterated Prisoner’s Dilemma. Santa Fe, NM, Santa Fe Institute Working Paper 97-02-016 (1997)
Sun, Q., Garcia-Molina, H.: Slic: A selfish link-based incentive mechanism for unstructured peer-to-peer networks. In: 24th International Conference on Distributed Computing Systems, pp. 506–515 (2004)
de Weerdt, M., Zhang, Y., Klos, T.: Distributed task allocation in social networks. In: Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems, pp. 1–8. ACM, New York (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Schmidt, T., Eberling, M., Büning, H.K. (2010). The Effects of Local Trust Cooperation in Multiagent Systems. In: Jędrzejowicz, P., Nguyen, N.T., Howlet, R.J., Jain, L.C. (eds) Agent and Multi-Agent Systems: Technologies and Applications. KES-AMSTA 2010. Lecture Notes in Computer Science(), vol 6070. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13480-7_25
Download citation
DOI: https://doi.org/10.1007/978-3-642-13480-7_25
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-13479-1
Online ISBN: 978-3-642-13480-7
eBook Packages: Computer ScienceComputer Science (R0)