Arguing about social evaluations: From theory to experimentation

In open multiagent systems, agents depend on reputation and trust mechanisms to evaluate the behavior of potential partners. Often these evaluations are associated with a measure of reliability that the source agent computes. However, due to the subjectivity of reputation-related information, this can lead to serious problems when considering communicated social evaluations. In this paper, instead of considering only reliability measures computed from the sources, we provide a mechanism that allows the recipient decide whether the piece of information is reliable according to its own knowledge. We do it by allowing the agents engage in an argumentation-based dialog specifically designed for the exchange of social evaluations. We evaluate our framework through simulations. The results show that in most of the checked conditions, agents that use our dialog framework significantly improve (statistically) the accuracy of the evaluations, over the agents that do not use it. In particular, the simulations reveal that when there is a heterogeneity set of agents (not all the agents have the same goals) and agents base part of their inferences on third-party information, it is worth using our dialog protocol.

[1]  E. Michael Maximilien,et al.  Reputation and endorsement for web services , 2001, SECO.

[2]  Jordi Sabater-Mir,et al.  Arguing about Reputation: The LRep Language , 2008, ESAW.

[3]  Cristina Nita-Rotaru,et al.  A survey of attack and defense techniques for reputation systems , 2009, CSUR.

[4]  Yolanda Gil,et al.  A survey of trust in computer science and the Semantic Web , 2007, J. Web Semant..

[5]  Jordi Sabater-Mir,et al.  Review on Computational Trust and Reputation Models , 2005, Artificial Intelligence Review.

[6]  Cees Witteveen,et al.  Fuzzy Argumentation for Trust , 2008, CLIMA.

[7]  G. Suryanarayana,et al.  A Survey of Trust Management and Resource Discovery Technologies in Peer-to-Peer Applications , 2004 .

[8]  Maxime Morge.  An Argumentation-based Computational Model of Trust for Negotiation , 2008 .

[9]  Jordi Sabater-Mir,et al.  A Formalization of Trust Alignment , 2009, CCIA.

[10]  Ewald A. Kaluscha,et al.  Empirical research in on-line trust: a review and critical assessment , 2003, Int. J. Hum. Comput. Stud..

[11]  Mario Paolucci,et al.  Reputation in Artificial Societies , 2002, Multiagent Systems, Artificial Societies, and Simulated Organizations.

[12]  Phan Minh Dung,et al.  On the Acceptability of Arguments and its Fundamental Role in Nonmonotonic Reasoning and Logic Programming , 1993, IJCAI.

[13]  Aphrodite Tsalgatidou,et al.  Reputation-Based Trust Systems for P2P Applications: Design Issues and Comparison Framework , 2006, TrustBus.

[14]  Audun Jøsang,et al.  A survey of trust and reputation systems for online service provision , 2007, Decis. Support Syst..

[15]  Hong Hong,et al.  Human Cognition and Social Agent Technology , 2001, J. Educ. Technol. Soc..

[16]  Social Trust , 2014, Encyclopedia of Social Network Analysis and Mining.

[17]  Sarit Kraus,et al.  A Logic for Characterizing Multiple Bounded Agents , 2000, Autonomous Agents and Multi-Agent Systems.

[18]  Mario Paolucci,et al.  Reputation and Uncertainty Reduction: Simulating Partner Selection , 2008, AAMAS-TRUST.

[19]  Morris Sloman,et al.  A survey of trust in internet applications , 2000, IEEE Communications Surveys & Tutorials.

[20]  Vicent J. Botti,et al.  Applying Dialogue Games to Manage Recommendation in Social Networks , 2009, ArgMAS.

[21]  Leon van der Torre,et al.  Preference-based argumentation: Arguments supporting multiple values , 2008, Int. J. Approx. Reason..

[22]  Jordi Sabater-Mir,et al.  On representation and aggregation of social evaluations in computational trust and reputation models , 2007, Int. J. Approx. Reason..

[23]  John-Jules Ch. Meyer,et al.  Securing Agent-Oriented Systems: An Argumentation and Reputation-based Approach , 2007, Fourth International Conference on Information Technology (ITNG'07).

[24]  Simon Parsons,et al.  Modelling dialogues using argumentation , 2000, Proceedings Fourth International Conference on MultiAgent Systems.

[25]  Nicholas R. Jennings,et al.  An integrated trust and reputation model for open multi-agent systems , 2006, Autonomous Agents and Multi-Agent Systems.

[26]  Michael Luck,et al.  Agent technology, Computing as Interaction: A Roadmap for Agent Based Computing , 2005 .

[27]  Jordi Sabater,et al.  Trust and reputation for agent societies , 2003 .

[28]  Lea Kutvonen,et al.  Reputation Management Survey , 2007, The Second International Conference on Availability, Reliability and Security (ARES'07).

[29]  Serena Villata,et al.  A socio-cognitive model of trust using argumentation theory , 2013, Int. J. Approx. Reason..

[30]  J. Sabater-Mir,et al.  Trust and reputation for agent societies , 2002 .

[31]  G. Cuní,et al.  How to Talk About Reputation Using a Common Ontology: From Definition to Implementation , 2007 .

[32]  Rolf Haenni.  Using probabilistic argumentation for key validation in public-key cryptography , 2005, Int. J. Approx. Reason..

[33]  Jordi Sabater-Mir,et al.  Computational trust and reputation models for open multi-agent systems: a review , 2013, Artificial Intelligence Review.

[34]  Stephen Hailes,et al.  Supporting trust in virtual communities , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[35]  Joan Lu,et al.  A Review on Computational Trust Models for Multi-agent Systems , 2009, International Conference on Internet Computing.

[36]  Jordi Sabater-Mir,et al.  Repage: REPutation and ImAGE Among Limited Autonomous Partners , 2006, J. Artif. Soc. Soc. Simul..

[37]  Henry Prakken,et al.  Relating Protocols For Dynamic Dispute With Logics For Defeasible Argumentation , 2000, Synthese.

[38]  L. Liverpool.  Two Party Immediate Response Disputes: Properties and Efficiency , 2001 .

[39]  Guillermo Ricardo Simari,et al.  Modelling Inference in Argumentation through Labelled Deduction: Formalization and Logical Properties , 2007, Logica Universalis.

[40]  Jordi Sabater-Mir,et al.  Beyond Accuracy. Reputation for Partner Selection with Lies and Retaliation , 2008, MABS.

[41]  Michael Wooldridge,et al.  Inconsistency tolerance in weighted argument systems , 2009, AAMAS.

[42]  D. Walton,et al.  Commitment in Dialogue: Basic Concepts of Interpersonal Reasoning , 1995 .

[43]  Lik Mui,et al.  Notions of reputation in multi-agents systems: a review , 2002, AAMAS '02.

[44]  Souhila Kaci,et al.  An argumentation framework for merging conflicting knowledge bases , 2007, Int. J. Approx. Reason..

[45]  Kerstin Dautenhahn,et al.  Human Cognition and Social Agent Technology , 2000 .

[46]  Jordi Sabater-Mir,et al.  An Argumentation-Based Dialog for Social Evaluations Exchange , 2010, ECAI.