Argument schemes for reasoning about trust

Trust is a natural mechanism by which an autonomous party, an agent, can deal with the inherent uncertainty regarding the behaviors of other parties and the uncertainty in the information it shares with those parties. Trust is thus crucial in any decentralized system. This paper builds on recent efforts to use argumentation to reason about trust. Specifically, a set of schemes is provided, abstract patterns of reasoning that apply in multiple situations, geared toward trust. Schemes are described in which one agent, A, can establish arguments for trusting another agent, B, directly, as well as schemes that A can use to construct arguments for trusting C, where C is trusted by B. For both sets of schemes, a set of critical questions is offered that identify the situations in which these schemes can fail.

[1]  Nir Friedman,et al.  Probabilistic Graphical Models - Principles and Techniques , 2009 .

[2]  Henry Prakken,et al.  AI & Law, Logic and Argument Schemes , 2005 .

[3]  Elizabeth Sklar,et al.  Reasoning about Trust Using Argumentation: A Position Paper , 2010, ArgMAS.

[4]  Rino Falcone,et al.  Trust is much more than subjective probability: mental components and sources of trust , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[5]  Douglas Walton Ad Hominem Arguments , 1998 .

[6]  Katie Atkinson,et al.  Argumentation Schemes : From Informal Logic to Computational Models , 2010 .

[7]  N. L. Chervany,et al.  THE MEANINGS OF TRUST , 2000 .

[8]  Stephen Marsh,et al.  Formalising Trust as a Computational Concept , 1994 .

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

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

[11]  Trevor J. M. Bench-Capon,et al.  Computational Representation of Practical Argument , 2006, Synthese.

[12]  P. Sztompka Trust: A Sociological Theory , 2000 .

[13]  Paul Resnick,et al.  Trust among strangers in internet transactions: Empirical analysis of eBay' s reputation system , 2002, The Economics of the Internet and E-commerce.

[14]  Raymond Reiter,et al.  A Logic for Default Reasoning , 1987, Artif. Intell..

[15]  Bart Verheij,et al.  Dialectical Argumentation with Argumentation Schemes: An Approach to Legal Logic , 2003, Artificial Intelligence and Law.

[16]  Judea Pearl,et al.  Probabilistic reasoning in intelligent systems - networks of plausible inference , 1991, Morgan Kaufmann series in representation and reasoning.

[17]  Tony White,et al.  Trust Models and Con-Man Agents: From Mathematical to Empirical Analysis , 2010, AAAI.

[18]  Anthony Hunter Reasoning about the Appropriateness of Proponents for Arguments , 2008, AAAI.

[19]  Michael P. Wellman,et al.  Qualitative Intercausal Relations, or Explaining "Explaining Away" , 1991, KR.

[20]  Norman L. Chervany,et al.  Trust and Distrust Definitions: One Bite at a Time , 2000, Trust in Cyber-societies.

[21]  Miquel Sànchez-Marrè,et al.  CBR and Argument Schemes for Collaborative Decision Making , 2006, COMMA.

[22]  Wiebe van der Hoek,et al.  First steps in modal logic , 1997 .

[23]  Munindar P. Singh,et al.  Argument schemes for reasoning about trust , 2014 .

[24]  Trevor J. M. Bench-Capon,et al.  Using argument schemes for hypothetical reasoning in law , 2010, Artificial Intelligence and Law.

[25]  Serena Villata,et al.  Arguing about the Trustworthiness of the Information Sources , 2011, ECSQARU.

[26]  Michael Vitale,et al.  The Wisdom of Crowds , 2015, Cell.

[27]  N. Luhmann,et al.  Trust: Making and Breaking Cooperative Relations , 1990 .

[28]  Zhu Han,et al.  Trust modeling and evaluation in ad hoc networks , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[29]  Elizabeth Sklar,et al.  ArgTrust: decision making with information from sources of varying trustworthiness , 2013, AAMAS.

[30]  Munindar P. Singh,et al.  An adaptive probabilistic trust model and its evaluation , 2008, AAMAS.

[31]  Divesh Srivastava,et al.  Integrating Conflicting Data: The Role of Source Dependence , 2009, Proc. VLDB Endow..

[32]  Michael Wooldridge,et al.  On the meta-logic of arguments , 2005, AAMAS '05.

[33]  Alexis Tsoukiàs,et al.  Argument Schemes and Critical Questions for Decision Aiding Process , 2008, COMMA.

[34]  Marek J. Druzdzel,et al.  Intercausal Reasoning with Uninstantiated Ancestor Nodes , 1993, UAI.

[35]  Prasant Mohapatra,et al.  Rendezvous based trust propagation to enhance distributed network security , 2011, 2011 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[36]  Rino Falcone,et al.  Transitivity in Trust. A Discussed Property , 2010, WOA.

[37]  Henry Prakken,et al.  The Carneades model of argument and burden of proof , 2007, Artif. Intell..

[38]  Jennifer Golbeck,et al.  SUNNY: A New Algorithm for Trust Inference in Social Networks Using Probabilistic Confidence Models , 2007, AAAI.

[39]  Elizabeth Sklar,et al.  A prototype system for argumentation-based reasoning about trust , 2011 .

[40]  L. Mui,et al.  A computational model of trust and reputation , 2002, Proceedings of the 35th Annual Hawaii International Conference on System Sciences.

[41]  C. Blyth On Simpson's Paradox and the Sure-Thing Principle , 1972 .

[42]  Phan Minh Dung,et al.  On the Acceptability of Arguments and its Fundamental Role in Nonmonotonic Reasoning, Logic Programming and n-Person Games , 1995, Artif. Intell..

[43]  Henry Prakken,et al.  On the nature of argument schemes , 2010 .

[44]  Paul-Amaury Matt,et al.  Combining statistics and arguments to compute trust , 2010, AAMAS.

[45]  Elisabetta Erriquez Computational models of trust , 2012 .

[46]  Elizabeth Sklar,et al.  Using Argumentation to Reason with and about Trust , 2011, ArgMAS.

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

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

[49]  Chris Reed,et al.  Argumentation Schemes , 2008 .

[50]  W. T. Harwood,et al.  Networks of Trust and Distrust : Towards Logical Reputation Systems , .

[51]  Trevor J. M. Bench-Capon,et al.  Argument Schemes for Legal Case-based Reasoning , 2007, JURIX.

[52]  Sarvapali D. Ramchurn,et al.  Trust in multi-agent systems , 2004, The Knowledge Engineering Review.

[53]  Adam Wyner,et al.  Questions , Arguments , and Natural Language Semantics , 2012 .

[54]  Michael Wooldridge,et al.  An abstract framework for reasoning about trust , 2011, AAMAS.

[55]  Munindar P. Singh,et al.  Distributed Reputation Management for Electronic Commerce , 2002, Comput. Intell..

[56]  Elizabeth Sklar,et al.  Using argumentation to reason about trust and belief , 2012, J. Log. Comput..

[57]  Munindar P. Singh,et al.  Operators for propagating trust and their evaluation in social networks , 2009, AAMAS.

[58]  Nicholas R. Jennings,et al.  Sequential decision making with untrustworthy service providers , 2008, AAMAS.

[59]  Audun Jøsang,et al.  Simplification and analysis of transitive trust networks , 2006, Web Intell. Agent Syst..

[60]  Pietro Baroni,et al.  An introduction to argumentation semantics , 2011, The Knowledge Engineering Review.

[61]  Sean Naylor,et al.  Not a Good Day to Die: The Untold Story of Operation Anaconda , 2005 .

[62]  Henry Prakken,et al.  Towards a Formal Account of Reasoning about Evidence: Argumentation Schemes and Generalisations , 2003, Artificial Intelligence and Law.

[63]  M. Tribus,et al.  Probability theory: the logic of science , 2003 .

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

[65]  Lei Li,et al.  Subjective Trust Inference in Composite Services , 2010, AAAI.

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

[67]  Ken Ross A Mathematician at the Ballpark: Odds and Probabilities for Baseball Fans , 2004 .

[68]  R. E. Leenes,et al.  Appeal to expert opinion - arguments from authority , 2000 .

[69]  Munindar P. Singh,et al.  Trust Representation and Aggregation in a Distributed Agent System , 2006, AAAI.

[70]  Chris Reed,et al.  Towards a Formal and Implemented Model of Argumentation Schemes in Agent Communication , 2004, Autonomous Agents and Multi-Agent Systems.

[71]  Iyad Rahwan,et al.  Laying the foundations for a World Wide Argument Web , 2007, Artif. Intell..

[72]  Munindar P. Singh,et al.  Towards an Argumentation-Based Model of Social Interaction , 2013 .

[73]  Ramanathan V. Guha,et al.  Propagation of trust and distrust , 2004, WWW '04.

[74]  Michael D. Perlman,et al.  How Likely Is Simpson’s Paradox? , 2009 .