Service Oriented Computing and Applications

, Volume 4, Issue 3, pp 181–189

Acquaintance-based trust model for the evolution of cooperation in business games

  • Sanat Kumar Bista
  • Keshav Dahal
  • Peter Cowling
  • Bhadra Man Tuladhar
Special Issue Paper


Reputation systems have been popular in several online market places involving anonymous players as it can provide crucial information on the trustworthiness of an object or individual player to combat selfish and deceptive behaviors from peers. Individual feedbacks on the quality of past association are the fundamental building blocks of reputation systems. Careful consideration in aggregating feedbacks from different sources is in fact very important in computing a reliable value for trust worthiness to facilitate decision making in a social dilemma situation like that of online market places. In this paper, we are considering a possible improvement to a reputation model like that of eBay, with our interest lying on investigating how the cooperativeness and population of cooperators would evolve if the weight of the feedback source was assigned on the basis of past association between players. We categorize the feedback sources into different types to define an aggregation method for trustworthiness assessment that considers applying a dynamically computed weight to each source of feedback. Our results show that breaking feedback sources on the basis of acquaintance and assigning weight accordingly favor the evolution of cooperativeness in the player society when compared to models which do not classify the feedback sources.


Evolution of cooperation Online markets Reputation Trust Trust models 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Gambetta D (1990) Can we trust? Proceedings of trust: making and breaking cooperative relations, Basil Blackwell, pp 213–238Google Scholar
  2. 2.
    Josang A et al (2007) A survey of trust and reputation for online service provision. Decis Support Syst 43(2): 618–644CrossRefGoogle Scholar
  3. 3.
    Aberer K et al (2006) The complex facets of reputation and trust. Proceeding of 9th fuzzy days, international conference on computational intelligence fuzzy logic neural networks and evolutionary algorithmsGoogle Scholar
  4. 4.
    Dellarocas C (2005) Reputation mechanism design in online trading environments with pure moral hazard. Inf Syst Res 16(2): 209–230. doi:1526-5536 CrossRefGoogle Scholar
  5. 5.
    Yu B, Singh MP (2000) A social mechanism of reputation management in electronic communitoes, Proceeding of 4th international workshop on cooperative information agents(CIA), SpringerGoogle Scholar
  6. 6. (2007) Reputation. Book reputation, series reputation., version 1.1Google Scholar
  7. 7.
    Soanes C, Hawker S (2005) Compact oxford english dictionary of current english, book compact oxford english dictionary of current english, series compact oxford english dictionary of current english, 3rd ed. Oxford University Press, pp 1264Google Scholar
  8. 8.
    Xiong L, Liu L (2004) PeerTrust: supporting reputation based trust for Peer-to-Peer electronic communities. IEEE Trans Knowl Data Eng 16(7): 843–857CrossRefGoogle Scholar
  9. 9.
    Zhou R, Hwang K (2007) PowerTrust: a Robust and Scalable reputation system for trusted Peer-to-Peer computing. IEEE Trans Parallel and Distrib Syst 18(4): 460–473CrossRefGoogle Scholar
  10. 10.
    Josang A et al (2003) Simulating the effect of reputation systems on e-Markets. Proceedings of the first international conference on trust management (iTrust’03)Google Scholar
  11. 11.
    Axelrod, R (eds) (1984) The evolution of cooperation. Basic Books, New YorkGoogle Scholar
  12. 12.
    Dellarocas C (2000) Immunizing online reputation reporting systems against unfair ratings and discriminatory behavior, Proceedings of 2nd ACM conference on electronic commerce. ACM Press, New York. pp 150–157Google Scholar
  13. 13.
    Whitby A et al (2005) Filtering out unfair ratings in the Bayesian reputation systems. Icfain J Manage Res 4(2): 48–64Google Scholar
  14. 14.
    eBay (2007) Buy and sell electronics, cars, clothing, apparel, collectibles, sporting goods, digital cameras, and everything else on eBay, the world’s online marketplace.
  15. 15. (2007) online shopping for electronics, apparel, computers, books, DVDs & more.
  16. 16.
    eBay (2008) eBay saftey centre.
  17. 17.
    Liang Z, Shi W (2005) PET: a personalized trust model with reputation and risk evaluation for P2P resource sharing. IEEE, 2005, pp 201–210Google Scholar
  18. 18.
    Artz D, Gil Y (2007) A survey of trust in computer science and the semantic web. Web semantics: science, services and agents on the world wide web. Elsevier B.V 5(2): 58–71Google Scholar
  19. 19.
    Wang J, Sun H-J (2008) A new evidential trust model for open communities. Comput Stand Interfaces Elsevier 31: 994–1001CrossRefGoogle Scholar
  20. 20.
  21. 21.
    Janssen M (2006) Evolution of cooperation when feedback to reputation scores is voluntary. J Artif Scociet Social Simul 9(1): 17Google Scholar
  22. 22.
    Jurca R, Flatings B (2004) An incentive compatible reputation mechanism. Proceedings of IEEE conference on electronic commerce, IEEE computer societyGoogle Scholar
  23. 23.
    Axelrod R (1987) The evolution of strategies in the iterated Prisoner’s Dilemma. In: Davis L (ed) Genetic Algorithms and Simulated Annealing, Morgan Kaufmann Publishers Inc., San Francisco, USA, pp 32–41Google Scholar
  24. 24.
    Bista SK et al (2008) Unravelling the evolution of defectors in online business games. SKIMAGoogle Scholar
  25. 25.
    Frean MR, Abraham ER (2001) A voter model of the spatial Prisoner’s Dilemma. IEEE Trans Evol Comput 5(2): 117–121CrossRefGoogle Scholar
  26. 26.
    Yu B, Singh MP (2002) Search in referral networks, Proceedings of AAMAS workshop on regulated agent-based social systems: theories and applications, 2002Google Scholar
  27. 27.
    Chong SY, Yao X (2007) Multiple choices and reputation in multiagent interactions. IEEE Trans Evol Comput 11(6): 689–710. doi:1089-778X CrossRefGoogle Scholar
  28. 28.
    Kamvar SD et al (2003) The eigen trust algorithm for reputation management in P2P networks, Proceedings of ACM WWW2003, ACMGoogle Scholar
  29. 29.
    Dawkins R (1989) The selfish gene. Oxford University Press, Oxford, xiii 352Google Scholar
  30. 30.
    Ba S et al (2003) Building trust in online auction markets through an economic incentive mechanism. Decis Support Syst 35: 273–286CrossRefGoogle Scholar
  31. 31.
    Josang A, Ismail R (2002) The beta reputation system. Proceedings of 15th Bled electronic commerce conferenceGoogle Scholar
  32. 32.
    Teacy WTL et al (2006) TRAVOS: turst and reputation in the context of inaccurate information sources. Auton Agent Multi-Agent Sys, Springer-Verlag 12: 183–198. doi:10.1007/s CrossRefGoogle Scholar
  33. 33.
    Baron M (2006) Probability and statistics for computer scientists. Chapman & Hall/CRC, London, p 413Google Scholar
  34. 34.
    Weisstein EW (2009) Beta Distribution.
  35. 35.
    Weisstein EW (2010) Gamma Function.
  36. 36.
    Masuda N, Aihara K (2003) Spatial prisoner’s dilemma optimally played in small-world networks. Elsevier Phys Lett A(313): 55–61MathSciNetGoogle Scholar
  37. 37.
    Errity A (2003) Evolving strategies for Prisoner’s Dilemma. Dublin City University, IrelandGoogle Scholar
  38. 38.
    Goldberg DE (1989) Genetic algorithms in search, optimization and machine Learning. Pearson Education Inc, USAGoogle Scholar

Copyright information

© Springer-Verlag London Limited 2010

Authors and Affiliations

  • Sanat Kumar Bista
    • 1
  • Keshav Dahal
    • 1
  • Peter Cowling
    • 1
  • Bhadra Man Tuladhar
    • 2
  1. 1.University of BradfordBradfordUK
  2. 2.Kathmandu UniversityDhulikhelNepal

Personalised recommendations