ANALYSIS OF NETWORK TRUST DYNAMICS BASED ON THE EVOLUTIONARY GAME

Trust, as a multi-disciplinary research domain, is of high importance in the area of network security and it has increasingly become an important mechanism to solve the issues of distributed network security. Trust is also an effective mechanism to simplify complex society, and is the source to promote personal or social cooperation. From the perspective of network ecological evolution, we propose the model of the P2P Social Ecological Network. Based on game theory, we also put forward network trust dynamics and network eco-evolution by analysis of network trust and the development of the dynamics model. In this article, we further analyze the dynamic equation, and the evolutionary trend of the trust relationship between nodes using the replicator dynamics principle. Finally, we reveal the law of trust evolution dynamics, and the simulation results clearly describe that the dynamics of trust can be effective in promoting the stability and evolution of networks. (C) 2015 Sharif University of Technology. All rights reserved.

[1]  W. Hamilton,et al.  The Evolution of Cooperation , 1984 .

[2]  A. Alchian.  Uncertainty, Evolution, and Economic Theory , 1950, Journal of Political Economy.

[3]  M. Nowak,et al.  THE SPATIAL DILEMMAS OF EVOLUTION , 1993 .

[4]  M. Nowak,et al.  MORE SPATIAL GAMES , 1994 .

[5]  Arnon Lotem,et al.  Evolution of cooperation between individuals , 1999, Nature.

[6]  D. E. Matthews.  Evolution and the Theory of Games , 1977 .

[7]  D. Fudenberg,et al.  Emergence of cooperation and evolutionary stability in finite populations , 2004, Nature.

[8]  David G. Rand,et al.  Evolutionary dynamics in finite populations can explain the full range of cooperative behaviors observed in the centipede game. , 2012, Journal of theoretical biology.

[9]  S. Bowles.  Group Competition, Reproductive Leveling, and the Evolution of Human Altruism , 2006, Science.

[10]  Karen Zita Haigh,et al.  Your best might not be good enough: Ranking in collaborative social search engines , 2011, 7th International Conference on Collaborative Computing: Networking, Applications and Worksharing (CollaborateCom).

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

[12]  Martin Boldt,et al.  Privacy Threats Related to User Profiling in Online Social Networks , 2012, 2012 International Conference on Privacy, Security, Risk and Trust and 2012 International Confernece on Social Computing.

[13]  J. M. Smith,et al.  The Logic of Animal Conflict , 1973, Nature.

[14]  V. Smith,et al.  Positive reciprocity and intentions in trust games , 2003 .

[15]  Li Wang,et al.  A Web Service trust evaluation model based on small-world networks , 2014, Knowl. Based Syst..

[16]  M. Nowak,et al.  Evolutionary Dynamics of Biological Games , 2004, Science.

[17]  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..

[18]  R. Boyd,et al.  No pure strategy is evolutionarily stable in the repeated Prisoner's Dilemma game , 1987, Nature.

[19]  Stefan Siegmund,et al.  EVOLUTIONARY GAMES ON GRAPHS - MATHEMATICAL FOUNDATIONS , 2013 .

[20]  Attila Szolnoki,et al.  Selfishness, fraternity, and other-regarding preference in spatial evolutionary games , 2011, Journal of theoretical biology.

[21]  Andy Hopper,et al.  The active badge location system , 1992, TOIS.

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

[23]  I. Foster,et al.  ‘To Share or not to Share’ An Analysis of Incentives to Contribute in Collaborative File Sharing Environments , 2003 .

[24]  Shyhtsun Felix Wu,et al.  On the Concept of Trust in Online Social Networks , 2011 .

[25]  Yongsheng Ding,et al.  Context-sensitive trust computing in distributed environments , 2012, Knowl. Based Syst..

[26]  Yongsheng Ding,et al.  A social network-based trust-aware propagation model for P2P systems , 2013, Knowl. Based Syst..

[27]  H. Kern Reeve,et al.  Familiarity breeds cooperation , 1998, Nature.

[28]  Arne Traulsen,et al.  How mutation affects evolutionary games on graphs. , 2012, Journal of theoretical biology.

[29]  Joyce E. Berg,et al.  Trust, reciprocity and social history’, Games and Economic Behaviour, . , 1995 .

[30]  D. Verhoeven.  When familiarity breeds , 1999 .

[31]  M. Nowak,et al.  Evolution of indirect reciprocity , 2005, Nature.

[32]  A V Herz,et al.  Collective phenomena in spatially extended evolutionary games. , 1994, Journal of theoretical biology.

[33]  Paul E. Turner,et al.  Prisoner's dilemma in an RNA virus , 1999, Nature.

[34]  R. Boyd,et al.  The Puzzle of Human Sociality , 2006, Science.

[35]  Josef Hofbauer,et al.  Evolutionary Games and Population Dynamics , 1998 .