Strategies for Cooperation Emergence in Distributed Service Discovery
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.
KeywordsCooperation Complex Networks Service Discovery
Unable to display preview. Download preview PDF.
- 3.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)Google Scholar
- 5.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)Google Scholar
- 6.Hardin, G.: The tragedy of the commons. Science (162), 1243–1248 (1968)Google Scholar
- 12.Sigmund, K., Hauert, C., Nowak, M.: Reward and punishment. P. Natl. Acad. Sci. USA (19), 10757–10762 (2001)Google Scholar
- 14.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)Google Scholar
- 17.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)Google Scholar
- 19.Axelrod, R.M.: The evolution of cooperation. Basic Books, New York (1984)Google Scholar
- 20.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)Google Scholar
- 21.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)Google Scholar
- 22.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)Google Scholar