Skip to main content
SpringerLink
Log in

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

  • Special Issue Paper
  • Published:
Service Oriented Computing and Applications Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Gambetta D (1990) Can we trust? Proceedings of trust: making and breaking cooperative relations, Basil Blackwell, pp 213–238

  2. Josang A et al (2007) A survey of trust and reputation for online service provision. Decis Support Syst 43(2): 618–644

    Article  Google Scholar 

  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 algorithms

  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

    Article  Google Scholar 

  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), Springer

  6. Dictionary.com (2007) Reputation. Book reputation, series reputation., version 1.1

  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 1264

  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–857

    Article  Google Scholar 

  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–473

    Article  Google Scholar 

  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)

  11. Axelrod, R (eds) (1984) The evolution of cooperation. Basic Books, New York

    Google Scholar 

  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–157

  13. Whitby A et al (2005) Filtering out unfair ratings in the Bayesian reputation systems. Icfain J Manage Res 4(2): 48–64

    Google Scholar 

  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. http://www.ebay.com

  15. Amazon.com (2007) Amazon.com: online shopping for electronics, apparel, computers, books, DVDs & more. http://www.amazon.com

  16. eBay (2008) eBay saftey centre. http://pages.ebay.co.uk/safetycentre/

  17. Liang Z, Shi W (2005) PET: a personalized trust model with reputation and risk evaluation for P2P resource sharing. IEEE, 2005, pp 201–210

  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–71

    Google Scholar 

  19. Wang J, Sun H-J (2008) A new evidential trust model for open communities. Comput Stand Interfaces Elsevier 31: 994–1001

    Article  Google Scholar 

  20. Kuhn S (2007) Prisoner’s Dilemma. http://plato.stanford.edu/archives/win2007/entries/prisoner-dilemma/

  21. Janssen M (2006) Evolution of cooperation when feedback to reputation scores is voluntary. J Artif Scociet Social Simul 9(1): 17

    Google Scholar 

  22. Jurca R, Flatings B (2004) An incentive compatible reputation mechanism. Proceedings of IEEE conference on electronic commerce, IEEE computer society

  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–41

  24. Bista SK et al (2008) Unravelling the evolution of defectors in online business games. SKIMA

  25. Frean MR, Abraham ER (2001) A voter model of the spatial Prisoner’s Dilemma. IEEE Trans Evol Comput 5(2): 117–121

    Article  Google Scholar 

  26. Yu B, Singh MP (2002) Search in referral networks, Proceedings of AAMAS workshop on regulated agent-based social systems: theories and applications, 2002

  27. Chong SY, Yao X (2007) Multiple choices and reputation in multiagent interactions. IEEE Trans Evol Comput 11(6): 689–710. doi:1089-778X

    Article  Google Scholar 

  28. Kamvar SD et al (2003) The eigen trust algorithm for reputation management in P2P networks, Proceedings of ACM WWW2003, ACM

  29. Dawkins R (1989) The selfish gene. Oxford University Press, Oxford, xiii 352

    Google Scholar 

  30. Ba S et al (2003) Building trust in online auction markets through an economic incentive mechanism. Decis Support Syst 35: 273–286

    Article  Google Scholar 

  31. Josang A, Ismail R (2002) The beta reputation system. Proceedings of 15th Bled electronic commerce conference

  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

    Article  Google Scholar 

  33. Baron M (2006) Probability and statistics for computer scientists. Chapman & Hall/CRC, London, p 413

    Google Scholar 

  34. Weisstein EW (2009) Beta Distribution. http://mathworld.wolfram.com/BetaDistribution.html

  35. Weisstein EW (2010) Gamma Function. http://mathworld.wolfram.com/GammaFunction.html

  36. Masuda N, Aihara K (2003) Spatial prisoner’s dilemma optimally played in small-world networks. Elsevier Phys Lett A(313): 55–61

    MathSciNet  Google Scholar 

  37. Errity A (2003) Evolving strategies for Prisoner’s Dilemma. Dublin City University, Ireland

    Google Scholar 

  38. Goldberg DE (1989) Genetic algorithms in search, optimization and machine Learning. Pearson Education Inc, USA

Download references

Author information

Authors and Affiliations

  1. University of Bradford, Bradford, UK

    Sanat Kumar Bista, Keshav Dahal & Peter Cowling

  2. Kathmandu University, Dhulikhel, Nepal

    Bhadra Man Tuladhar

Authors
  1. Sanat Kumar Bista
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Keshav Dahal
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Peter Cowling
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Bhadra Man Tuladhar
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sanat Kumar Bista.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Bista, S.K., Dahal, K., Cowling, P. et al. Acquaintance-based trust model for the evolution of cooperation in business games. SOCA 4, 181–189 (2010). https://doi.org/10.1007/s11761-010-0064-5

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11761-010-0064-5

Keywords

Search

Navigation