Promoting cooperation in service-oriented MAS through social plasticity and incentives

Highlights? We propose a model to promote cooperation in decentralized service discovery scenarios where agent is situated in a network based on social preferences. ? The model integrates structural changes and the use of incentives to promote and maintain cooperation even in scenarios where there is a large number of non-cooperative agents. ? The model does not rely on third parties to take decisions. Each agent relies on local information generated during the service discovery process to take decisions about its neighbors and its behavior. 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 service-oriented multi-agent systems, agents only know about the services they provide and 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.

[1]  Ghassan Beydoun,et al.  Development of a peer-to-peer information sharing system using ontologies , 2011, Expert Syst. Appl..

[2]  K. J. Ray Liu,et al.  Incentive Cooperation Strategies for Peer-to-Peer Live Multimedia Streaming Social Networks , 2009, IEEE Transactions on Multimedia.

[3]  Matthias Klusch,et al.  RS2D: Fast Adaptive Search for Semantic Web Services in Unstructured P2P Networks , 2006, International Semantic Web Conference.

[4]  C. Hauert,et al.  Reward and punishment , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[5]  Ramon Sangüesa,et al.  The Role of Clustering on the Emergence of Efficient Social Conventions , 2005, IJCAI.

[6]  Witold Pedrycz,et al.  Semantic Web Content Analysis: A Study in Proximity-Based Collaborative Clustering , 2007, IEEE Transactions on Fuzzy Systems.

[7]  S. Jarvenpaa,et al.  Are Contributions to P2P Technical Forums Private or Public Goods? – An Empirical Investigation , 2003 .

[8]  Takahiro Kawamura,et al.  Semantic Matching of Web Services Capabilities , 2002, SEMWEB.

[9]  Andreas Hotho,et al.  Semantic web mining and the representation, analysis, and evolution of web space , 2005 .

[10]  Victor R. Lesser,et al.  A Multi-Agent Approach for Peer-to-Peer Based Information Retrieval System , 2004, AAMAS.

[11]  Bruce Edmonds,et al.  Applying a socially inspired technique (tags) to improve cooperation in P2P networks , 2005, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[12]  Ghassan Beydoun,et al.  Comparison of Bio-inspired Algorithms for Peer Selection in Services Composition , 2011, 2011 IEEE International Conference on Services Computing.

[13]  David C. Parkes,et al.  Rationality and Self-Interest in Peer to Peer Networks , 2003, IPTPS.

[14]  M. Brian Blake,et al.  Workflow composition of service level agreements for web services , 2012, Decis. Support Syst..

[15]  G. Hardin,et al.  The Tragedy of the Commons , 1968, Green Planet Blues.

[16]  Karl Sigmund,et al.  Punish or perish? Retaliation and collaboration among humans. , 2007, Trends in ecology & evolution.

[17]  Luís Miguel Botelho,et al.  Improving Multi-Agent Based Resource Coordination in Peer-to-Peer Networks , 2008, J. Networks.

[18]  Edith Cohen,et al.  Search and replication in unstructured peer-to-peer networks , 2002, ICS '02.

[19]  Tibor Antala,et al.  Sympathy and similarity : The evolutionary dynamics of cooperation , 2009 .

[20]  C. Hauert,et al.  Via Freedom to Coercion: The Emergence of Costly Punishment , 2007, Science.

[21]  Matthias Klusch,et al.  OWLS-MX: A hybrid Semantic Web service matchmaker for OWL-S services , 2009, J. Web Semant..

[22]  Hector Garcia-Molina,et al.  Routing indices for peer-to-peer systems , 2002, Proceedings 22nd International Conference on Distributed Computing Systems.

[23]  V. Eguíluz,et al.  Cooperation and the Emergence of Role Differentiation in the Dynamics of Social Networks1 , 2005, American Journal of Sociology.

[24]  Valeria De Antonellis,et al.  Service-Based Semantic Search in P2P Systems , 2009, 2009 Seventh IEEE European Conference on Web Services.

[25]  Sandip Sen,et al.  Social Instruments for Robust Convention Emergence , 2011, IJCAI.

[26]  Shanshan Liu,et al.  Matching Algorithm of Web Services Based on Semantic Distance , 2009 .

[27]  Michael W. Macy,et al.  In Search of Excellence: Fads, Success Stories, and Adaptive Emulation1 , 2001, American Journal of Sociology.

[28]  H. Ohtsuki,et al.  A simple rule for the evolution of cooperation on graphs and social networks , 2006, Nature.

[29]  Yair M. Babad,et al.  Matchmaking software agents in B2B markets , 2004, 37th Annual Hawaii International Conference on System Sciences, 2004. Proceedings of the.

[30]  Elke Michlmayr.  Ant Algorithms for Search in Unstructured Peer-to-Peer Networks , 2006, 22nd International Conference on Data Engineering Workshops (ICDEW'06).

[31]  Martin A. Nowak,et al.  Evolutionary dynamics on graphs , 2005, Nature.

[32]  Alberto Blanc,et al.  Designing incentives for peer-to-peer routing , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[33]  W. Hamilton,et al.  The evolution of cooperation. , 1984, Science.

[34]  Niki Pissinou,et al.  Game Theoretic Modeling and Evolution of Trust in Autonomous Multi-Hop Networks: Application to Network Security and Privacy , 2011, 2011 IEEE International Conference on Communications (ICC).

[35]  P. Lazarsfeld,et al.  Friendship as Social process: a substantive and methodological analysis , 1964 .

[36]  Vicent J. Botti,et al.  Self-Organized Service Management in Social Systems , 2012, 2012 45th Hawaii International Conference on System Sciences.

[37]  Hector Garcia-Molina,et al.  SLIC: a selfish link-based incentive mechanism for unstructured peer-to-peer networks , 2004, 24th International Conference on Distributed Computing Systems, 2004. Proceedings..

[38]  Jacques Ferber,et al.  From Agents to Organizations: An Organizational View of Multi-agent Systems , 2003, AOSE.

[39]  Michela Meo,et al.  Self-Chord: A Bio-inspired Algorithm for Structured P2P Systems , 2009, 2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid.

[40]  F. C. Santos,et al.  Social diversity promotes the emergence of cooperation in public goods games , 2008, Nature.

[41]  Michael Luck,et al.  Changing neighbours: improving tag-based cooperation , 2010, AAMAS.

[42]  Vicent J. Botti,et al.  Emergence of cooperation through structural changes and incentives in service-oriented MAS , 2012, AAMAS.

[43]  Manuela M. Veloso,et al.  Multiagent learning using a variable learning rate , 2002, Artif. Intell..

[44]  Katia P. Sycara,et al.  The evolution of cooperation in self-interested agent societies: a critical study , 2011, AAMAS.

[45]  Michael Luck,et al.  Computing as Interaction: Agent and Agreement Technologies , 2008 .

[46]  Victor R. Lesser,et al.  Multiagent reinforcement learning and self-organization in a network of agents , 2007, AAMAS '07.

[47]  Nicholas R. Jennings,et al.  On cooperation in multi-agent systems , 1997, The Knowledge Engineering Review.

[48]  Ming Zhong,et al.  Popularity-Biased Random Walks for Peer-to-Peer Search under the Square-Root Principle , 2006, IPTPS.

[49]  M. Nowak.  Five Rules for the Evolution of Cooperation , 2006, Science.

[50]  M. Nowak,et al.  Evolution of indirect reciprocity by image scoring , 1998, Nature.