Combined trust model based on evidence theory in iterated prisoner's dilemma game

In the iterated prisoner's dilemma game, agents often play defection based on mutual distrust for the sake of their own benefits. However, most game strategies and mechanisms are limited for strengthening cooperative behaviour in the current literature, especially in noisy environments. In this article, we construct a combined trust model by combining the locally owned information and the recommending information from other agents and develop a combined trust strategy in the iterated prisoner's dilemma game. The proposed game strategy can provide not only a higher payoff for agents, but also a trust mechanism for the system. Furthermore, agents can form their own reputation evaluations upon their opponents and make more rational and precise decisions under our framework. Simulations of application are performed to show the performance of the proposed strategy in noise-free and noisy environments.

[1]  Colm O'Riordan,et al.  Evolving Strategies for Agents in the Iterated Prisoner's Dilemma in Noisy Environments , 2004, Adaptive Agents and Multi-Agent Systems.

[2]  Hector Garcia-Molina,et al.  The Eigentrust algorithm for reputation management in P2P networks , 2003, WWW '03.

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

[4]  A. Barabasi,et al.  Weighted evolving networks. , 2001, Physical review letters.

[5]  R. Sugden.  The Economics of Rights, Co-Operation, and Welfare , 1986 .

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

[7]  J. Friedman.  A Non-cooperative Equilibrium for Supergames , 1971 .

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

[9]  Henri Prade,et al.  Representation and combination of uncertainty with belief functions and possibility measures , 1988, Comput. Intell..

[10]  J. Neumann,et al.  Theory of games and economic behavior , 1945, 100 Years of Math Milestones.

[11]  Xin Yao,et al.  The impact of noise on iterated prisoner's dilemma with multiple levels of cooperation , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[12]  A.-L. Barabasi,et al.  Minimum spanning trees of weighted scale-free networks , 2004 .

[13]  M. N,et al.  The Logic of Contrition , 1997 .

[14]  P. Molander.  The Optimal Level of Generosity in a Selfish, Uncertain Environment , 1985 .

[15]  L A Dugatkin,et al.  N-person games and the evolution of co-operation: a model based on predator inspection in fish. , 1990, Journal of theoretical biology.

[16]  M. Singh,et al.  An Evidential Reasoning Approach for Multiple-Attribute Decision Making with Uncertainty , 1994, IEEE Trans. Syst. Man Cybern. Syst..

[17]  Gilbert Roberts,et al.  Evolution of direct and indirect reciprocity , 2008, Proceedings of the Royal Society B: Biological Sciences.

[18]  M. Nowak,et al.  The evolution of stochastic strategies in the Prisoner's Dilemma , 1990 .

[19]  D. Barash.  The Biology of Moral Systems, Richard D. Alexander. Aldine, Hawthorne, New York (1987), xx, +301. Price $34.95 hardback, $16.95 paperback , 1987 .

[20]  Rajendra P. Srivastava,et al.  Applications of Belief Functions in Business Decisions: A Review , 2003, Inf. Syst. Frontiers.

[21]  Dennis M. Buede,et al.  A target identification comparison of Bayesian and Dempster-Shafer multisensor fusion , 1997, IEEE Trans. Syst. Man Cybern. Part A.

[22]  M. N,et al.  The Dynamics of Indirect Reciprocity , 1998 .

[23]  Arthur P. Dempster,et al.  A Generalization of Bayesian Inference , 1968, Classic Works of the Dempster-Shafer Theory of Belief Functions.

[24]  Elliott Sober,et al.  Stable Cooperation in Iterated Prisoners' Dilemmas , 1992, Economics and Philosophy.

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

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

[27]  Salem Chakhar,et al.  Data fusion application from evidential databases as a support for decision making , 2004, Inf. Softw. Technol..

[28]  E. Sober,et al.  Reintroducing group selection to the human behavioral sciences , 1994 .

[29]  E. Ostrom,et al.  Covenants with and without a Sword: Self-Governance Is Possible , 1992, American Political Science Review.

[30]  Lee Alan Dugatkin,et al.  Reciprocity and the emergence of reputation , 1992 .

[31]  Carol Barner-Barry,et al.  The Biology of Moral Systems Richard D. Alexander New York: Aldine De Gruyter, 1987 , 1988, Politics and the Life Sciences.

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

[33]  Herbert Gintis,et al.  Game Theory Evolving: A Problem-Centered Introduction to Modeling Strategic Interaction - Second Edition , 2009 .

[34]  Ching-Lai Hwang,et al.  Fuzzy Multiple Attribute Decision Making - Methods and Applications , 1992, Lecture Notes in Economics and Mathematical Systems.

[35]  M. Nowak,et al.  A strategy of win-stay, lose-shift that outperforms tit-for-tat in the Prisoner's Dilemma game , 1993, Nature.

[36]  Tao Zhou,et al.  Efficient routing on scale-free networks based on local information , 2006 .

[37]  Yang Shoubao,et al.  A Grid & P2P Trust Model Based on Recommendation Evidence Reasoning , 2005 .

[38]  Lin Chuang.  Stochastic Modeling and Evaluation for Network Security , 2005 .

[39]  A. Colman.  Game Theory and its Applications: In the Social and Biological Sciences , 1995 .

[40]  R. Axelrod,et al.  The Further Evolution of Cooperation , 1988, Science.

[41]  P. Richerson,et al.  The evolution of indirect reciprocity , 1989 .

[42]  M. Beynon,et al.  The Dempster-Shafer theory of evidence: an alternative approach to multicriteria decision modelling , 2000 .

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

[44]  Glenn Shafer,et al.  A Mathematical Theory of Evidence , 2020, A Mathematical Theory of Evidence.

[45]  X. Yao,et al.  How important is your reputation in a multi-agent environment , 1999, IEEE SMC'99 Conference Proceedings. 1999 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.99CH37028).

[46]  M. Nowak,et al.  Tit for tat in heterogeneous populations , 1992, Nature.

[47]  Malcolm J. Beynon,et al.  A method of aggregation in DS/AHP for group decision-making with the non-equivalent importance of individuals in the group , 2005, Comput. Oper. Res..

[48]  George Williams.  Group Selection , 1971 .

[49]  Lik Mui,et al.  Computational models of trust and reputation: agents, evolutionary games, and social networks , 2002 .

[50]  David B. Fogel,et al.  The Iterated Prisoner's Dilemma , 1998 .

[51]  Malcolm J. Beynon,et al.  Understanding local ignorance and non-specificity within the DS/AHP method of multi-criteria decision making , 2005, Eur. J. Oper. Res..

[52]  Malcolm J. Beynon,et al.  An expert system for multi-criteria decision making using Dempster Shafer theory , 2001, Expert Syst. Appl..

[53]  Martin A. Nowak,et al.  Automata, repeated games and noise , 1995 .

[54]  Peter Tiño,et al.  Measuring Generalization Performance in Coevolutionary Learning , 2008, IEEE Transactions on Evolutionary Computation.

[55]  Thierry Denoeux,et al.  A k-nearest neighbor classification rule based on Dempster-Shafer theory , 1995, IEEE Trans. Syst. Man Cybern..

[56]  W. Hamilton.  The genetical evolution of social behaviour. I. , 1964, Journal of theoretical biology.

[57]  Jian-Bo Yang,et al.  A General Multi-Level Evaluation Process for Hybrid MADM With Uncertainty , 1994, IEEE Trans. Syst. Man Cybern. Syst..

[58]  O. Leimar,et al.  Evolution of cooperation through indirect reciprocity , 2001, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[59]  R. Trivers.  The Evolution of Reciprocal Altruism , 1971, The Quarterly Review of Biology.

[60]  Dilip Mookherjee,et al.  Institutional Structure and the Logic of Ongoing Collective Action , 1987, American Political Science Review.