Abstract
In distributed environments where entities only have a partial view of the system, cooperation plays a key issue. In the case of decentralized service discovery in open agent societies, agents only know about the services they provide and who are their direct neighbors. Therefore, they need the cooperation of their neighbors in order to locate the required services. However, cooperation is not always present in open and distributed systems. Non-cooperative agents pursuing their own goals could refuse to forward queries from other agents to avoid the cost of this action; therefore, the efficiency of the decentralized service discovery could be seriously damaged. In this paper, we propose the combination of local structural changes and incentives in order to promote cooperation in the service discovery process. The results show that, even in scenarios where the predominant behavior is not collaborative the cooperation emerges.
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
Sun, Q., Garcia-Molina, H.: Slic: A selfish link-based incentive mechanism for unstructured peer-to-peer networks. In: Proceedings of the 24th International Conference on Distributed Computing Systems (ICDCS 2004), pp. 506–515. IEEE Computer Society, Washington, DC (2004)
Lin, W., Zhao, H., Liu, K.: Incentive cooperation strategies for peer-to-peer live multimedia streaming social networks. IEEE Transactions on Multimedia 11(3), 396–412 (2009)
Gu, B., Jarvenpaa, S.: Are contributions to p2p technical forums private or public goods? - an empirical investigation. In: Proceedings of the 1st Workshop on Economics of Peer-to-Peer Systems (2003)
Shneidman, J., Parkes, D.C.: Rationality and self-interest in peer to peer networks. In: Kaashoek, M.F., Stoica, I. (eds.) IPTPS 2003. LNCS, vol. 2735, pp. 139–148. Springer, Heidelberg (2003)
Blanc, A., Liu, Y.K., Vahdat, A.: Designing incentives for peer-to-peer routing. In: Proceedings of the 24th Annual Joint Conference of the IEEE Computer and Communications Societies, vol. 1, pp. 374–385 (March 2005)
Hardin, G.: The tragedy of the commons. Science (162), 1243–1248 (1968)
Doran, J.E., Franklin, S., Jennings, N.R., Norman, T.J.: On cooperation in multi-agent systems. The Knowledge Engineering Review 12, 309–314 (1997)
Nowak, M.A.: Five Rules for the Evolution of Cooperation. Science 314(5805), 1560–1563 (2006)
Nowak, M.A., Sigmund, K.: Evolution of indirect reciprocity by image scoring. Nature 393(6685), 573–577 (1998)
Sigmund, K.: Sympathy and similarity: The evolutionary dynamics of cooperation. Proceedings of the National Academy of Sciences 106(21), 8405–8406 (2009)
Hauert, C., Traulsen, A., Brandt, H., Nowak, M.A., Sigmund, K.: Via Freedom to Coercion: The Emergence of Costly Punishment. Science 316(5833), 1905–1907 (2007)
Sigmund, K., Hauert, C., Nowak, M.: Reward and punishment. P. Natl. Acad. Sci. USA (19), 10757–10762 (2001)
Sigmund, K.: Punish or perish? retaliation and collaboration among humans. Trends in Ecology and Evolution 22(11), 593–600 (2007)
Pujol, J.M., Delgado, J., Sangüesa, R., Flache, A.: The role of clustering on the emergence of efficient social conventions. In: IJCAI, pp. 965–970 (2005)
Ohtsuki, H., Hauert, C., Lieberman, E., Nowak, M.A.: A simple rule for the evolution of cooperation on graphs and social networks. Nature 441(7092), 502–505 (2006)
Santos, F.C., Santos, M.D., Pacheco, J.M.: Social diversity promotes the emergence of cooperation in public goods games. Nature 454(7201), 213–216 (2008)
Hofmann, L.M., Chakraborty, N., Sycara, K.: The evolution of cooperation in self-interested agent societies: a critical study. In: Proceedings of the 10th International Conference on Autonomous Agents and Multiagent Systems, vol. 2, pp. 685–692 (2011)
Eguluz, V.M., Zimmermann, M.G., Cela-Conde, C.J., Miguel, M.S.: Cooperation and emergence of role differentiation in the dynamics of social networks. American Journal of Sociology 110, 977 (2005)
Axelrod, R.M.: The evolution of cooperation. Basic Books, New York (1984)
Griffiths, N., Luck, M.: Changing neighbours: improving tag-based cooperation. In: Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems, vol. 1, pp. 249–256 (2010)
Villatoro, D., Sabater-Mir, J., Sen, S.: Social instruments for robust convention emergence. In: Walsh, T. (ed.) Proceedings of the International Joint Conference on Artificial Intelligence, pp. 420–425 (2011)
Val, E.D., Rebollo, M., Botti, V.: Enhancing Decentralized Service Discovery in Open Service-Oriented Multi-Agent Systems. Journal of Autonomous Agents and Multi-Agent Systems (2012)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
del Val, E., Rebollo, M., Botti, V. (2013). Strategies for Cooperation Emergence in Distributed Service Discovery. In: Corchado, J.M., et al. Highlights on Practical Applications of Agents and Multi-Agent Systems. PAAMS 2013. Communications in Computer and Information Science, vol 365. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-38061-7_25
Download citation
DOI: https://doi.org/10.1007/978-3-642-38061-7_25
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-38060-0
Online ISBN: 978-3-642-38061-7
eBook Packages: Computer ScienceComputer Science (R0)