Strategies for Cooperation Emergence in Distributed Service Discovery

  • E. del Val
  • M. Rebollo
  • V. Botti
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 365)


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.


Cooperation Complex Networks Service Discovery 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    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)CrossRefGoogle Scholar
  2. 2.
    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)CrossRefGoogle Scholar
  3. 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
  4. 4.
    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)CrossRefGoogle Scholar
  5. 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. 6.
    Hardin, G.: The tragedy of the commons. Science (162), 1243–1248 (1968)Google Scholar
  7. 7.
    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)CrossRefGoogle Scholar
  8. 8.
    Nowak, M.A.: Five Rules for the Evolution of Cooperation. Science 314(5805), 1560–1563 (2006)CrossRefGoogle Scholar
  9. 9.
    Nowak, M.A., Sigmund, K.: Evolution of indirect reciprocity by image scoring. Nature 393(6685), 573–577 (1998)CrossRefGoogle Scholar
  10. 10.
    Sigmund, K.: Sympathy and similarity: The evolutionary dynamics of cooperation. Proceedings of the National Academy of Sciences 106(21), 8405–8406 (2009)CrossRefGoogle Scholar
  11. 11.
    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)MathSciNetzbMATHCrossRefGoogle Scholar
  12. 12.
    Sigmund, K., Hauert, C., Nowak, M.: Reward and punishment. P. Natl. Acad. Sci. USA (19), 10757–10762 (2001)Google Scholar
  13. 13.
    Sigmund, K.: Punish or perish? retaliation and collaboration among humans. Trends in Ecology and Evolution 22(11), 593–600 (2007)CrossRefGoogle Scholar
  14. 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
  15. 15.
    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)CrossRefGoogle Scholar
  16. 16.
    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)CrossRefGoogle Scholar
  17. 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
  18. 18.
    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)CrossRefGoogle Scholar
  19. 19.
    Axelrod, R.M.: The evolution of cooperation. Basic Books, New York (1984)Google Scholar
  20. 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. 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. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • E. del Val
    • 1
  • M. Rebollo
    • 1
  • V. Botti
    • 1
  1. 1.Departament de Sistemes Informàtics i ComputacióUniversitat Politècnica de ValènciaValènciaSpain

Personalised recommendations