Wright-Fisher multi-strategy trust evolution model with white noise for Internetware

Abstract A trust evolution model plays an important role in ensuring and predicting the behaviors of entities in Internetware system. Most of the current trust evolution models almost adopt expertise or average weight method to calculate entities’ trust incomes, and focus on two strategies (‘full trust’, ‘full distrust’) to analyze trust behaviors. In addition, the researches on dynamics evolution models fail to consider the factor of noise, and cannot effectively prevent free-riding phenomenon. In this paper, a trust measurement based on Quality of Service (QoS) and fuzzy theory by considering timeliness of history data is proposed to improve the accuracy of trust measurement results. Furthermore, a trust evolution model based on Wright–Fisher and the evolutionary game theory is proposed. This model considers multi-strategy and noise problems to improve the accuracy of prediction and adaptability of model in complex networks. Meanwhile, in order to solve the free-riding problem, and improve the trust degree of a system, an incentive mechanism is established based on evolutionary game theory to inspire entities to select trust strategies. The simulation results show that this model has good adaptability and accuracy. In addition, this model can effectively improve network efficiency, and make trust income reach an optimal value, so as to improve trust degree of a system.

[1]  Li Xiang.  A Survey of Evolutionary Game Theory on Complex Networks , 2008 .

[2]  Xu Feng.  Reputation-Based Recommender Discovery Approach for Service Selection , 2010 .

[3]  Chen Zhong,et al.  Research of Subjective Trust Management Model Based on the Fuzzy Set Theory , 2003 .

[4]  Xin Yao,et al.  Multiple Choices and Reputation in Multiagent Interactions , 2007, IEEE Transactions on Evolutionary Computation.

[5]  Abdulmotaleb El-Saddik,et al.  A group trust metric for identifying people of trust in online social networks , 2012, Expert Syst. Appl..

[6]  Lu Jian,et al.  A Trust Measurement and Evolution Model for Internetware , 2006 .

[7]  P. Taylor,et al.  Evolutionarily Stable Strategies and Game Dynamics , 1978 .

[8]  Zhu Man.  Approach for Evaluating the Trustworthiness of Service Agent , 2011 .

[9]  Li Renfa,et al.  Analysis of Free-riding Behaviors and Modeling Restrain Mechanisms for Peer-to-Peer Networks , 2011 .

[10]  Li Jing.  A Trust Model Based on Similarity-Weighted Recommendation for P2P Environments , 2007 .

[11]  Özgür Ulusoy,et al.  A connection management protocol for promoting cooperation in Peer-to-Peer networks , 2008, Comput. Commun..

[12]  Hector Garcia-Molina,et al.  PPay: micropayments for peer-to-peer systems , 2003, CCS '03.

[13]  Xin Yao,et al.  Behavioral diversity, choices and noise in the iterated prisoner's dilemma , 2005, IEEE Transactions on Evolutionary Computation.

[14]  Jose L. Muñoz,et al.  A game theoretic trust model for on-line distributed evolution of cooperation inMANETs , 2011, J. Netw. Comput. Appl..

[15]  Hector Garcia-Molina,et al.  EigenRep: Reputation Management in P2P Networks , 2003 .

[16]  Qiang Li,et al.  A novel clustering algorithm based upon games on evolving network , 2008, Expert Syst. Appl..

[17]  Mustaque Ahamad,et al.  Incentives in BitTorrent induce free riding , 2005, P2PECON '05.

[18]  Scott Shenker,et al.  Fundamental Design Issues for the Future Internet (Invited Paper) , 1995, IEEE J. Sel. Areas Commun..

[19]  Lu Wen.  An Approach of Software Reliability Evaluation in the Open Environment , 2010 .

[20]  Tilman Börgers,et al.  Learning Through Reinforcement and Replicator Dynamics , 1997 .

[21]  Wang Zhiliang.  Dynamic P2P trust model based on time-window feedback mechanism , 2010 .

[22]  Zhang Shi.  Reinforcement Learning Model Based on Regret for Multi-Agent Conflict Games , 2008 .

[23]  Naixue Xiong,et al.  The incentive secure mechanism based on quality of service in P2P network , 2010, Comput. Math. Appl..

[24]  Mary Baker,et al.  Observation-based Cooperation Enforcement in Ad Hoc Networks , 2003, ArXiv.

[25]  Yun S. Song,et al.  Multi-locus match probability in a finite population: a fundamental difference between the Moran and Wright–Fisher models , 2009, Bioinform..

[26]  Wang Xian-jia.  Study on evolutionary games based on PSO-neural networks , 2007 .

[27]  Ping Wang,et al.  Primary Research on Internetware Reliability Technology , 2006, First International Multi-Symposiums on Computer and Computational Sciences (IMSCCS'06).

[28]  Luo Junhai and Fan Mingyu.  Research on Trust Model Based on Game Theory in Mobile Ad-Hoc Networks , 2008 .

[29]  J.-P. Hubaux,et al.  Enforcing service availability in mobile ad-hoc WANs , 2000, 2000 First Annual Workshop on Mobile and Ad Hoc Networking and Computing. MobiHOC (Cat. No.00EX444).

[30]  Ling Liu,et al.  PeerTrust: supporting reputation-based trust for peer-to-peer electronic communities , 2004, IEEE Transactions on Knowledge and Data Engineering.

[31]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[32]  Ding Bo.  Component Model Supporting Trustworthiness-Oriented Software Evolution , 2011 .

[33]  Luís C. Lamb,et al.  Neural-Evolutionary Learning in a Bounded Rationality Scenario , 2004, ICONIP.

[34]  Julita Vassileva,et al.  Bayesian network-based trust model , 2003, Proceedings IEEE/WIC International Conference on Web Intelligence (WI 2003).

[35]  Yang Fuqing.  Thinking on the Development of Software Engineering Technology , 2005 .

[36]  Jing-Tao Li.  A Trust Model Based on Similarity-Weighted Recommendation for P2P Environments , 2007 .

[37]  Karl Tuyls,et al.  An Evolutionary Dynamical Analysis of Multi-Agent Learning in Iterated Games , 2005, Autonomous Agents and Multi-Agent Systems.

[38]  Yuh-Min Tseng,et al.  A free-rider aware reputation system for peer-to-peer file-sharing networks , 2011, Expert Syst. Appl..

[39]  Qi Zhi-Chang,et al.  Component Model and Its Implementation of Internetware Based on Agent , 2008 .

[40]  David K. Y. Yau,et al.  Incentive and service differentiation in P2P networks: a game theoretic approach , 2006, TNET.