Skip to main content
SpringerLink
Log in
Book cover

International Workshop on Argumentation in Multi-Agent Systems

ArgMAS 2011: Argumentation in Multi-Agent Systems pp 194–212Cite as

Using Argumentation to Reason with and about Trust

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 7543))

Abstract

Trust is an approach to managing the uncertainty about autonomous entities and the information they store, and so can play an important role in any decentralized system. As a result, trust has been widely studied in multiagent systems and related fields such as the semantic web. Here we introduce a simple approach to reasoning about trust with logic, describe how it can be combined with reasoning about beliefs using logic, and demonstrate its use on an example. The example highlights a number of issues related to resolving weighted arguments.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   49.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Abrams, Z., McGrew, R., Plotkin, S.: Keeping peers honest in EigenTrust. In: Proceedings of the 2nd Workshop on the Economics of Peer-to-Peer Systems (2004)

    Google Scholar 

  2. Adler, B.T., de Alfaro, L.: A content-driven reputation system for the Wikipedia. In: Proceedings of the 16th International World Wide Web Conference, Banff, Alberta (May 2007)

    Google Scholar 

  3. Amgoud, L., Cayrol, C.: A reasoning model based on the production of acceptable arguments. Annals of Mathematics and Artifical Intelligence 34(3), 197–215 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  4. Artz, D., Gil, Y.: A survey of trust in computer science and the semantic web. Journal of Web Semantics 5(2), 58–71 (2007)

    Article  Google Scholar 

  5. Benferhat, S., Dubois, D., Prade, H.: Representing default rules in possibilistic logic. In: Proceedings of the 3rd International Conference on Knowledge Representation and Reasoning (1992)

    Google Scholar 

  6. Caminada, M.W.A.: Semi-stable semantics. In: Proceedings of the 1st International Conference on Computational Models of Argument, Liverpool, UK (September 2006)

    Google Scholar 

  7. Chesñevar, C.I., Maguitman, A.G., Loui, R.P.: Logical models of argument. ACM Computing Surveys 32(4), 337–383 (2000)

    Article  Google Scholar 

  8. Dandekar, P., Goel, A., Govindan, R., Post, I.: Liquidity in credit networks: A little trust goes a long way. Technical report, Department of Management Science and Engineering, Stanford University (2010)

    Google Scholar 

  9. De Figueiredo, D.B., Barr, E.T.: TrustDavis: A non-exploitable online reputation system. In: Proceedings of the 7th IEEE International Conference on E-Commerce Technology (2005)

    Google Scholar 

  10. Dong, X.L., Berti-Equille, L., Srivastava, D.: Integrating conflicting data: The role of source dependence. In: Proceedings of the 35th International Conference on Very Large Databases, Lyon, France (August 2009)

    Google Scholar 

  11. Dung, P.M.: On the acceptability of arguments and its fundamental role in nonmonotonic reasoning, logic programming and n-person games. Artificial Intelligence 77, 321–357 (1995)

    Article  MathSciNet  MATH  Google Scholar 

  12. Dung, P.M., Mancarella, P., Toni, F.: A dialectical procedure for sceptical, assumption-based argumentation. In: Proceedings of the 1st International Conference on Computational Models of Argument, Liverpool, UK (September 2006)

    Google Scholar 

  13. Dunne, P.E., Hunter, A., McBurney, P., Parsons, S., Wooldridge, M.: Weighted argument systems: Basic definitions, algorithms, and complexity results. Artificial Intelligence 175(2), 457–486 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  14. Francone, R., Castelfranchi, C.: Transitivity in trust: A discussed property. In: Proceedings of the Undicesimo Workshop Nazionale ”Dagli Oggetti agli Agenti”, Rimini (September 2010)

    Google Scholar 

  15. Gambetta, D.: Can we trust them? In: Gambetta, D. (ed.) Trust: Making and Breaking Cooperative Relations, pp. 213–238. Blackwell, Oxford (1990)

    Google Scholar 

  16. García, A.J., Simari, G.: Defeasible logic programming: an argumentative approach. Theory and Practice of Logic Programming 4(1), 95–138 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  17. Geerts, F., Kementsiedtsidis, A., Milano, D.: Mondrian: Annotating and querying databases through colors and blocks. In: Proceedings of the 22nd International Conference on Data Engineering, Atlanta (April 2006)

    Google Scholar 

  18. Golbeck, J.: Combining Provenance with Trust in Social Networks for Semantic Web Content Filtering. In: Moreau, L., Foster, I. (eds.) IPAW 2006. LNCS, vol. 4145, pp. 101–108. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  19. Grandison, T., Sloman, M.: A survey of trust in internet applications. IEEE Communications Surveys and Tutorials 4(4), 2–16 (2000)

    Article  Google Scholar 

  20. Guha, R., Kumar, R., Raghavan, P., Tomkins, A.: Propagation of trust and distrust. In: Proceedings of the 13th International Conference on the World Wide Web (2004)

    Google Scholar 

  21. Hang, C.-W., Wang, Y., Singh, M.P.: An adaptive probabilistic trust model and its evaluation. In: Proceedings of the 7th International Conference on Autonomous Agents and Multiagent Systems, Estoril, Portugal (2008)

    Google Scholar 

  22. Jøsang, A., Keser, C., Dimitrakos, T.: Can We Manage Trust? In: Herrmann, P., Issarny, V., Shiu, S.C.K. (eds.) iTrust 2005. LNCS, vol. 3477, pp. 93–107. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  23. Kamvar, S.D., Schlosser, M.T., Garcia-Molina, H.: The EigenTrust algorithm for reputation management in P2P networks. In: Proceedings of the 12th World Wide Web Conference (May 2004)

    Google Scholar 

  24. Katz, Y., Golbeck, J.: Social network-based trust in prioritzed default logic. In: Proceedings of the 21st National Conference on Artificial Intelligence (2006)

    Google Scholar 

  25. Kuter, Y., Golbeck, J.: sunny: A new algorithm for trust inference in social networks using probabilistic confidence models. In: Proceedings of the 22nd National Conference on Artificial Intelligence (2007)

    Google Scholar 

  26. Lang, J., Spear, M., Wu, S.F.: Social Manipulation of Online Recommender Systems. In: Bolc, L., Makowski, M., Wierzbicki, A. (eds.) SocInfo 2010. LNCS, vol. 6430, pp. 125–139. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  27. Li, G., Wang, Y., Orgun, M.A.: Optimal social trust path selection in complex social networks. In: Proceedings of the 24th AAAI Conference on Artificial Intelligence, Atlanta, GA (2010)

    Google Scholar 

  28. Li, L., Wang, Y.: Subjective trust inference in composite services. In: Proceedings of the 24th AAAI Conference on Artificial Intelligence, Atlanta, GA (2010)

    Google Scholar 

  29. Liau, C.-J.: Belief, information acquisition, and trust in multi-agent systems—a modal logic formulation. Artificial Intelligence 149, 31–60 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  30. Loui, R.P.: Defeat among arguments: a system of defeasible inference. Computational Intelligence 3(3), 100–106 (1987)

    Article  Google Scholar 

  31. Matt, P.-A., Morge, M., Toni, F.: Combining statistics and arguments to compute trust. In: Proceedings of the 9th International Conference on Autonomous Agents and Multiagents Systems, Toronto, Canada (May 2010)

    Google Scholar 

  32. McBurney, P., Parsons, S.: Tenacious tortoises: A formalism for argument over rules of inference. In: Proceedings of the ECAI Workshop on Computational Dialectics, Berlin (2000)

    Google Scholar 

  33. Mui, L., Moteashemi, M., Halberstadt, A.: A computational model of trust and reputation. In: Proceedings of the 35th Hawai’i International Conference on System Sciences (2002)

    Google Scholar 

  34. Olmedilla, D., Rana, O., Matthews, B., Nejdl, W.: Security and trust issues in semantic grids. In: Proceedings of the Dagstuhl Seminar, Semantic Grid: The Converegance of Technologies, vol. 05271 (2005)

    Google Scholar 

  35. Oren, N., Norman, T., Preece, A.: Subjective logic and arguing with evidence. Artificial Intelligence 171(10-15), 838–854 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  36. Page, L., Brin, S., Motwani, R., Winograd, T.: The PageRank citation ranking: Bringing order to the Web. Technical Report 1999-66, Stanford InfoLab (1999)

    Google Scholar 

  37. Parsons, S.: On precise and correct qualitative probabilistic reasoning. International Journal of Approximate Reasoning 35, 111–135 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  38. Parsons, S., Haigh, K., Levitt, K., Rowe, J., Singh, M., Sklar, E.: Arguments about trust. Technical report, Collaborative Technology Alliance (2011)

    Google Scholar 

  39. Parsons, S., McBurney, P., Sklar, E.: Reasoning about Trust Using Argumentation: A Position Paper. In: McBurney, P., Rahwan, I., Parsons, S. (eds.) ArgMAS 2010. LNCS, vol. 6614, pp. 159–170. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  40. Parsons, S., Tang, Y., Sklar, E., McBurney, P., Cai, K.: Argumentation-based reasoning in agents with varying degrees of trust. In: Proceedings of the 10th International Conference on Autonomous Agents and Multi-Agent Systems, Taipei, Taiwan (2011)

    Google Scholar 

  41. Pasternak, J., Roth, D.: Knowing what to believe (when you already know something). In: Proceedings of the 23rd International Conference on Computational Linguistics, Beijing, China (2010)

    Google Scholar 

  42. Pollock, J.: Cognitive Carpentry. MIT Press, Cambridge (1995)

    Google Scholar 

  43. Prakken, H.: An abstract framework for argumentation with structured arguments. Argument and Computation 1, 93–124 (2010)

    Article  Google Scholar 

  44. Prakken, H., Sartor, G.: Argument-based logic programming with defeasible priorities. Journal of Applied Non-classical Logics (1997)

    Google Scholar 

  45. Resnick, P., Zeckhauser, R.: Trust among strangers in internet transactions: Empirical analysis of eBay’s reputation system. In: Baye, M.R. (ed.) The Economics of the Internet and E-Commerce, pp. 127–157. Elsevier Science, Amsterdam (2002)

    Chapter  Google Scholar 

  46. Richardson, M., Agrawal, R., Domingos, P.: Trust Management for the Semantic Web. In: Fensel, D., Sycara, K., Mylopoulos, J. (eds.) ISWC 2003. LNCS, vol. 2870, pp. 351–368. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  47. Sabater, J., Sierra, C.: Review on computational trust and reputation models. AI Review 23(1), 33–60 (2005)

    Google Scholar 

  48. Salehi-Abari, A., White, T.: Trust models and con-man agents: From mathematical to empirical analysis. In: Proceedings of the 24th AAAI Conference on Artificial Intelligence, Atlanta, Georgia (2010)

    Google Scholar 

  49. Tang, Y., Cai, K., Sklar, E., McBurney, P., Parsons, S.: A system of argumentation for reasoning about trust. In: Proceedings of the 8th European Workshop on Multi-Agent Systems, Paris, France (December 2010)

    Google Scholar 

  50. Teacy, W.T.L., Chalkiadakis, G., Rogers, A., Jennings, N.R.: Sequential decision making with untrustworthy service providers. In: Proceedings of the 7th International Conference on Autonomous Agents and Multiagent Systems, Estoril, Portugal (2008)

    Google Scholar 

  51. Wang, Y., Singh, M.P.: Trust representation and aggregation in a distributed agent system. In: Proceedings of the 21st National Conference on Artificial Intelligence, Boston, MA (2006)

    Google Scholar 

  52. Yin, X., Han, J., Yu, P.S.: Truth discovery with multiple conflicting information providers on the web. In: Proceedings of the Conference on Knowledge and Data Discovery (2007)

    Google Scholar 

  53. Yu, B., Singh, M.: Distributed reputation management for electronic commerce. Computational Intelligence 18(4), 535–549 (2002)

    Article  MathSciNet  Google Scholar 

  54. Zhong, S., Chen, J., Yang, Y.R.: Sprite: A simple cheat-proof, credit-based system for mobile ad-hoc networks. In: Proceedings of the 22nd Annual Joint Conference of the IEEE Computer and Communications Societies (2003)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer & Information Science, Brooklyn College, City University of New York, 2900 Bedford Avenue, Brooklyn, NY, 11210, USA

    Simon Parsons & Elizabeth Sklar

  2. Department of Computer Science, The Graduate Center City University of New York, 365 5th Avenue, New York, NY, 10016, USA

    Simon Parsons & Elizabeth Sklar

  3. Department of Informatics, King’s College London, Strand, London, WC2R 2LS, United Kingdom

    Peter McBurney

Authors
  1. Simon Parsons
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Elizabeth Sklar
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Peter McBurney
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Informatics, King’s College London, Strand Building S6.04, The Strand, WC2R 2LS, London, UK

    Peter McBurney

  2. Department of Computer and Information Science, Brooklyn College, City University of New York, 2900 Bedford Avenue, 11210, ^Brooklyn, NY, US

    Simon Parsons

  3. Masdar Institute of Science and Technology, P.O. Box 54224, Abu Dhabi, United Arab Emirates

    Iyad Rahwan

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Parsons, S., Sklar, E., McBurney, P. (2012). Using Argumentation to Reason with and about Trust. In: McBurney, P., Parsons, S., Rahwan, I. (eds) Argumentation in Multi-Agent Systems. ArgMAS 2011. Lecture Notes in Computer Science(), vol 7543. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33152-7_12

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-33152-7_12

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-33151-0

  • Online ISBN: 978-3-642-33152-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation