Effects of reputation communication expressiveness in virtual societies

A multivariate statistical analysis
  • Luis G. Nardin
  • Anarosa A. F. Brandão
  • Elisabeti Kira
  • Jaime S. Sichman
SI: ICORE2011

Abstract

Agents interaction about reputation has to deal with semantic interoperability issues, which can be handled by different approaches using different levels of expressiveness. Previous experiments have already been conducted in order to investigate the effects of a more expressive communication language on agents’ reputation evaluation accuracy, but their analyses disregard the possible correlations among reputation models’ attributes. Here, we propose the use of a multivariate statistical approach in order to take into account such correlations and to encourage the social simulation community to analyze its experimental outputs using formal mathematical approaches. We also applied the presented approach to the experimental results previously analyzed using a univariate statistical approach. Our analysis corroborate with the latter showing that, in most cases, there is benefit in using a more expressive communication language.

Keywords

Virtual societies Reputation Multiagent-based simulation Multivariate statistical analysis 

References

  1. Baringhaus L, Franz C (2004) On a new multivariate two-sample test. J Multivar Anal 88(1):190–206. doi:10.1016/S0047-259X(03)00079-4 CrossRefGoogle Scholar
  2. Brandão AAF, Vercouter L, Casare SJ, Sichman JS (2007) Extending the ART testbed to deal with heterogeneous agent reputation models. In: Castelfranchi C, Barber S, Sabater-Mir J, Singh M (eds) Proceedings of the 10th international workshop on trust in agent societies (TRUST’07), Honolulu, USA Google Scholar
  3. Casare S, Sichman JS (2005) Towards a functional ontology of reputation. In: Dignum F, Dignum V, Koenig S, Kraus S, Singh MP, Wooldridge M (eds) Proceedings of the 4th international joint conference on autonomous agents and multiagent systems, AAMAS’05. ACM Press, New York, pp 505–511 CrossRefGoogle Scholar
  4. Fullam KK, Klos TB, Muller G, Sabater-Mir J, Schlosser A, Topol Z, Barber KS, Rosenschein JS, Vercouter L, Voss M (2005a) A specification of the agent reputation and trust (ART) testbed: experimentation and competition for trust in agent societies. In: Dignum F, Dignum V, Koenig S, Kraus S, Singh MP, Wooldridge M (eds) Proceedings of the 4th international joint conference on autonomous agents and multiagent systems, AAMAS’05. ACM Press, New York, pp 512–518 CrossRefGoogle Scholar
  5. Fullam KK, Klos TB, Muller G, Sabater-Mir J, Topol Z, Barber KS, Rosenschein J, Vercouter L (2005b) The agent reputation and trust (ART) testbed architecture. In: Proceeding of the 2005 conference on artificial intelligence research and development. IOS Press, Amsterdam, pp 389–396 Google Scholar
  6. Fullam KK, Klos TB, Muller G, Sabater-Mir J, Schlosser A, Topol Z, Barber KS, Rosenschein JS, Vercouter L, Voss M (2006) The agent reputation and trust (art) testbed game description (version 2.0). URL http://megatron.iiia.csic.es/art-testbed/pdf/SpecSummary.pdf
  7. Ghasemi A, Zahediasl S (2012) Normality tests for statistical analysis: a guide for non-statisticians. Int J Endocrinol Metabol 10(2):486–489. doi:10.5812/ijem.3505 CrossRefGoogle Scholar
  8. Higgins JJ (2004) Introduction to modern nonparametric statistics. Duxbury advanced series. Books/Cole Thomson Learning, Pacific Grove Google Scholar
  9. Horling B, Lesser V (2004) A survey of multi-agent organizational paradigms. Knowl Eng Rev 19(4):281–316. doi:10.1017/S0269888905000317 CrossRefGoogle Scholar
  10. Hotelling H (1931) The generalization of student’s ratio. Ann Math Stat 2(3):360–378 CrossRefGoogle Scholar
  11. Huynh TD, Jennings NR, Shadbolt N (2004) FIRE: an integrated trust and reputation model for open multi-agent systems. In: Proceedings of the 16th European conference on artificial intelligence, Valencia, ES, pp 18–22 Google Scholar
  12. Johnson RA, Wichern DW (2002) Applied multivariate statistical analysis, 5th edn. Prentice-Hall, New Jersey Google Scholar
  13. Kalfoglou Y, Schorlemmer M (2003) Ontology mapping: the state of the art. Knowl Eng Rev 18(1):1–31 CrossRefGoogle Scholar
  14. Moses Y, Tennenholtz M (1995) Artificial social systems. Comput Artif Intell 14(6):533–562 Google Scholar
  15. Mui L, Halberstadt A, Mohtashemi M (2002) Evaluating reputation in multi-agents systems. In: Falcone R, Barber KS, Korba L, Singh MP (eds) Trust, reputation, and security: theories and practice, AAMAS 2002 international workshop, Bologna, Italy, July 15, 2002. Selected and invited papers. Springer, Berlin, pp 123–137 Google Scholar
  16. Muller G, Vercouter L (2008) L.I.A.R. achieving social control in open and decentralised multi-agent systems. Tech. rep, École Nationale Supérieure des Mines de Saint-Étienne, Saint-Étienne, FR Google Scholar
  17. Nardin LG, Brandão AA, Sichman JS, Vercouter L (2008) SOARI: a service oriented architecture to support agent reputation models interoperability. In: Falcone R, Barber SK, Sabater-Mir J, Singh MP (eds) Trust in agent societies: 11th international workshop, TRUST 2008, Estoril, Portugal, May 12–13, 2008. Lecture notes in artificial intelligence, revised selected and invited papers, vol 5396. Springer, Berlin, pp 292–307. doi:10.1007/978-3-540-92803-4_15 CrossRefGoogle Scholar
  18. Nardin LG, Muller G, Brandão AAF, Sichman JS, Vercouter L (2009) Effects of expressiveness and heterogeneity of reputation models in the ART testbed: some preliminary experiments using the SOARI architecture. In: Proceedings of the 12th international workshop on trust in agent societies, Budapest, HU Google Scholar
  19. Nardin LG, Brandão AAF, Sichman JS (2011) Experiments on semantic interoperability of agent reputation models using the SOARI architecture. Eng Appl Artif Intell 24(8):1461–1471. doi:10.1016/j.engappai.2011.05.004 CrossRefGoogle Scholar
  20. Ostrom E (1998) A behavioral approach to the rational choice theory of collective action. Am Polit Sci Rev 92(1):1–22. doi:10.2307/2585925 Google Scholar
  21. Puri ML, Sen PK (1969) A class of rank order tests for a general linear hypothesis. Ann Math Stat 40(4):1325–1343 CrossRefGoogle Scholar
  22. Puri ML, Sen PK (1971) Nonparametric methods in multivariate analysis. Wiley, New York Google Scholar
  23. R Development Core Team (2011) R: a language and environment for statistical computing. R Foundation for Statistical Computing, Vienna. URL http://www.R-project.org Google Scholar
  24. Rowley J (2006) An analysis of the e-service literature: towards a research agenda. Internet Res 16(3):339–359 CrossRefGoogle Scholar
  25. Sabater-Mir J, Sierra C (2002) Social ReGreT, a reputation model based on social relations. ACM SIGecom Exch 3(1):44–56 CrossRefGoogle Scholar
  26. Sabater-Mir J, Paolucci M, Conte R (2006) Repage: REPutation and ImAGE among limited autonomous partners. J Artif Soc Soc Simul 9(2):3. URL http://jasss.soc.surrey.ac.uk/9/2/3.html Google Scholar
  27. Schilling MF (1986) Multivariate two-sample tests based on nearest neighbors. J Am Stat Assoc 81(395):799–806 CrossRefGoogle Scholar
  28. Shapiro SS, Wilk MB (1965) An analysis of variance test for normality (complete samples). Biometrika 52(3–4):591–611. doi:10.1093/biomet/52.3-4.591 CrossRefGoogle Scholar
  29. Silvapulle MJ, Sen PK (2004) Constrained statistical inference: inequality, order, and shape restrictions. Wiley, New York Google Scholar
  30. Vercouter L, Casare SJ, Sichman JS, Brandão A (2007) An experience on reputation models interoperability based on a functional ontology. In: Proceedings of the 20th international joint conference on artificial intelligence (IJCAI’07), Hyderabad, IN, pp 617–622 Google Scholar
  31. Visser U, Stuckenschmidt H, Wache H, Vögele T (2000) Enabling technologies for interoperability. In: Visser U, Pundt H (eds) Proceedings of the workshop on the 14th international symposium of computer science for environmental protection, TZI, Bonn, DE, pp 35–46 Google Scholar
  32. Wooldridge M (2009) An introduction to multiagent systems, 2nd edn. Wiley, Chichester Google Scholar
  33. Zacharia G, Maes P (2000) Trust management through reputation mechanisms. Appl Artif Intell 14(9):881–907 CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2013

Authors and Affiliations

  • Luis G. Nardin
    • 1
  • Anarosa A. F. Brandão
    • 1
  • Elisabeti Kira
    • 2
  • Jaime S. Sichman
    • 1
  1. 1.Laboratório de Técnicas Inteligentes (LTI), Escola Politécnica (EP)Universidade de São Paulo (USP)São PauloBrazil
  2. 2.Departamento de Estatística, Instituto de Matemática e Estatística (IME)Universidade de São Paulo (USP)São PauloBrazil

Personalised recommendations