More Web Proxy on the site http://driver.im/

research-article

Trust and matching algorithms for selecting suitable agents

Authors:

John DebenhamAuthors Info & Claims

ACM Transactions on Intelligent Systems and Technology (TIST), Volume 5, Issue 1

Article No.: 16, Pages 1 - 39

https://doi.org/10.1145/2542182.2542198

Published: 03 January 2014 Publication History

Abstract

This article addresses the problem of finding suitable agents to collaborate with for a given interaction in distributed open systems, such as multiagent and P2P systems. The agent in question is given the chance to describe its confidence in its own capabilities. However, since agents may be malicious, misinformed, suffer from miscommunication, and so on, one also needs to calculate how much trusted is that agent. This article proposes a novel trust model that calculates the expectation about an agent's future performance in a given context by assessing both the agent's willingness and capability through the semantic comparison of the current context in question with the agent's performance in past similar experiences. The proposed mechanism for assessing trust may be applied to any real world application where past commitments are recorded and observations are made that assess these commitments, and the model can then calculate one's trust in another with respect to a future commitment by assessing the other's past performance.

References

[1]

Abdul-Rahman, A. and Hailes, S. 2000. Supporting trust in virtual communities. In Proceedings of the 33rd Hawaii International Conference on System Sciences (HICSS'00). IEEE, 6007.

Digital Library

[2]

Arcos, J. L., Esteva, M., Noriega, P., Rodríguez-Aguilar, J. A., and Sierra, C. 2005. Engineering open environments with electronic institutions. Eng. Appl. Artif. Intell. 18, 191--204.

Digital Library

[3]

Bizer, C., Heese, R., Mochol, M., Oldakowski, R., Tolksdorf, R., and Eckstein, R. 2005. The impact of semantic web technologies on job recruitment processes. In Wirtschaftsinformatik 2005. O. K. Ferstl, E. J. Sinz, S. Eckert, and T. Isselhorst, Eds., Physica-Verlag HD, Berlin, 1367--1381.

[4]

Carbo, J., Molina, J., and Davila, J. 2003. Trust management through fuzzy reputation. Int. J. Coop. Inf. Syst. 12, 1, 135--155.

[5]

Castelfranchi, C. and Falcone, R. 1998. Principles of trust for mas: Cognitive anatomy, social importance, and quantification. In Proceedings of the 3rd International Conference on Multi Agent Systems (ICMAS'98). IEEE, 72.

Digital Library

[6]

Castelfranchi, C. and Falcone, R. 2000. Trust is much more than subjective probability: Mental components and sources of trust. In Proceedings of the 33rd Hawaii International Conference on System Sciences (HICSS'00). IEEE, 6008.

Digital Library

[7]

Castelfranchi, C. and Falcone, R. 2001. Social trust: A cognitive approach. In Trust and Deception in Virtual Societies, 55--90.

Digital Library

[8]

De Pinninck, A. P., Sierra, C., et al. 2008. Summative report on bioinformatics case studies. Project Deliverable D6.4, The OpenKnowledge project. http://www.cisa.inf.ed.ac.uk/OK/Deliverables/D6.4.pdf.

[9]

Debenham, J. and Sierra, C. 2009. An agent supports constructivist and ecological rationality. In Proceedings of the IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology (WI-IAT'09). R. Baeza-Yates, J. Lang, S. Mitra, and Simon, Eds., IEEE, 255--258.

Digital Library

[10]

Dondio, P. and Barrett, S. 2007. Presumptive selection of trust evidence. In Proceedings of the 6th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS'07). ACM, New York, 166:1--166:8.

Digital Library

[11]

Fabregues, A., Madrenas-Ciurana, J., Sierra, C., and Debenham, J. 2009. Supplier performance in a digital ecosystem. In Proceedings of the IEEE International Conference on Digital Ecosystems and Technologies (IEEE-DEST'09). 466--471.

[12]

Giunchiglia, F. and Shvaiko, P. 2003. Semantic matching. Knowledge Eng. Rev. 18, 3, 265--280.

Digital Library

[13]

Giunchiglia, F. and Walsh, T. 1992. A theory of abstraction. Artif. Intell. 57, 323--389.

Digital Library

[14]

Giunchiglia, F., McNeill, F., Yatskevich, M., Pane, J., Besana, P., and Shvaiko, P. 2008a. Approximate structure-preserving semantic matching. In Proceedings of the 7th International Conference on Ontologies, Databases and Applications of Semantics (ODBASE'08). Springer.

Digital Library

[15]

Giunchiglia, F., Sierra, C., Mcneill, F., Osman, N., and Siebes, R. 2008b. Deliverable 4.5: Good enough answers algorithm. Tech. rep., OpenKnowledge Project.

[16]

Lamanna, D. D., Skene, J., and Emmerich, W. 2003. Slang: A language for defining service level agreements. In Proceedings of the 9th IEEE Workshop on Future Trends of Distributed Computing Systems (FTDCS'03). IEEE, 100.

Digital Library

[17]

Li, Y., Bandar, Z. A., and McLean, D. 2003. An approach for measuring semantic similarity between words using multiple information sources. IEEE Trans. Knowl. Data Eng. 15, 871--882.

Digital Library

[18]

Marsh, S. 1994. Formalising trust as a computational concept. Ph.D. thesis, Department of Mathematics and Computer Science, University of Stirling.

[19]

Osman, N. and Robertson, D. 2007. Dynamic verification of trust in distributed open systems. In Proceedings of the 20th International Joint Conference on Artifical Intelligence. Morgan Kaufmann Publishers Inc., San Francisco, CA, 1440--1445.

Digital Library

[20]

Pane, J., Sierra, C., Trecarichi, G., Marchese, M., Besana, P., and McNeill, F. 2008. Summative report on gea, trust and reputation: Integration and evaluation results. Project Deliverable D4.9, The OpenKnowledge project. http://www.cisa.inf.ed.ac.uk/OK/Deliverables/D4.9.pdf.

[21]

Pinyol, I., Sabater-Mir, J., and Cuní, G. 2007. How to talk about reputation using a common ontology: From definition to implementation. In Proceedings of the 9th Workshop on Trust in Agent Societies. 90--101.

[22]

Pitt 2007. The Pitt Review: Lessons Learned from the 2007 Floods. HMSO, London.

[23]

Ramchurn, S. D., Huynh, D., and Jennings, N. R. 2004b. Trust in multi-agent systems. Knowl. Eng. Rev. 19, 1--25.

Digital Library

[24]

Ramchurn, S., Sierra, C., Godo, L., and Jennings, N. R. 2004a. Devising a trust model for multiagent interactions using confidence and reputation. Int. J. Appl. Artif. Intell. 18, 9--10, 833--852.

[25]

Rehak, M., Gregor, M., Pechoucek, M., and Bradshaw, J. M. 2006. Representing context for multiagent trust modeling. In Proceedings of the IEEE/WIC/ACM international conference on Intelligent Agent Technology (IAT'06). IEEE, 737--746.

Digital Library

[26]

Robertson, D. 2005. A lightweight coordination calculus for agent systems. In Declarative Agent Languages and Technologies II, J. A. Leite, A. Omicini, P. Torroni, and P. Yolum, Eds., Lecture Notes in Computer Science, vol. 3476, Springer, 183--197.

Digital Library

[27]

Rubner, Y., Tomasi, C., and Guibas, L. J. 1998. A metric for distributions with applications to image databases. In Proceedings of the 6th International Conference on Computer Vision (ICCV'98). IEEE, 59.

Digital Library

[28]

Sabater, J. and Sierra, C. 2002. Reputation and social network analysis in multi-agent systems. In Proceedings of the 1st International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS'02). ACM, New York, 475--482.

Digital Library

[29]

Sabater, J. and Sierra, C. 2005. Review on computational trust and reputation models. Artif. Intell. Rev. 24, 1, 33--60.

Digital Library

[30]

Schillo, M., Funk, P., and Rovatsos, M. 2000. Using trust for detecting deceitful agents in artificial societies. Appl. Artif. Intell. 14, 8, 825--848.

[31]

Sensoy, M. and Yolum, P. 2006. A context-aware approach for service selection using ontologies. In Proceedings of the 5th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS'06). ACM, New York, 931--938.

Digital Library

[32]

Sierra, C. and Debenham, J. 2006. Trust and honour in information-based agency. In Proceedings of the 5th International Joint Conference On Autonomous Agents and Multiagent Systems (AAMAS'06). ACM, New York, 1225--1232.

Digital Library

[33]

Sierra, C. and Debenham, J. K. 2007. Information-based agency. In Proceedings of the 20th International Joint Conference on Artificial Intelligence (IJCAI'07). M. M. Veloso, Ed., 1513--1518.

Digital Library

[34]

Simari, G. I., Broecheler, M., Subrahmanian, V. S., and Kraus, S. 2008. Promises kept, promises broken: An axiomatic and quantitative treatment of fulfillment. In Principles of Knowledge Representation and Reasoning: Proceedings of the 11th International Conference, G. Brewka and J. Lang, Eds., AAAI Press, 59--69.

[35]

Tai, K.-C. 1979. The tree-to-tree correction problem. J. ACM 26, 422--433.

Digital Library

[36]

Teacy, W. T. L., Patel, J., Jennings, N. R., and Luck, M. 2006. Travos: Trust and reputation in the context of inaccurate information sources. Auton. Agents Multi-Agent Syst. 12, 2, 183--198.

Digital Library

Cited By

Georgara AKazhamiakin RMich OPalmero Aprosio APazzaglia JRodríguez Aguilar JSierra C(2023)The AI4Citizen pilot: Pipelining AI-based technologies to support school-work alternation programmesApplied Intelligence10.1007/s10489-023-04758-353:20(24157-24186)Online publication date: 17-Jul-2023
https://doi.org/10.1007/s10489-023-04758-3
Georgara AA. Rodríguez-Aguilar JSierra C(2022)Allocating Teams to Tasks: An Anytime Heuristic Competence-Based ApproachMulti-Agent Systems10.1007/978-3-031-20614-6_9(152-170)Online publication date: 11-Dec-2022
https://doi.org/10.1007/978-3-031-20614-6_9
McNeill F(2021)From Mathematical Reasoning to Crises in Different Languages: The Application of Failure-Driven Reasoning to Ontologies and DataMathematical Reasoning: The History and Impact of the DReaM Group10.1007/978-3-030-77879-8_8(147-162)Online publication date: 24-May-2021
https://doi.org/10.1007/978-3-030-77879-8_8
Show More Cited By

Index Terms

Trust and matching algorithms for selecting suitable agents
1. Computing methodologies
  1. Artificial intelligence
    1. Distributed artificial intelligence
      1. Multi-agent systems

Recommendations

Trust measures for competitive agents

The role of trust measures is particularly relevant in competitive multi-agent systems. Recent studies highlight the importance of correctly balancing direct measures, as the reliability, and indirect measures, as the reputation. The key problem is that ...
A Normal Modal Logic for Trust in the Sincerity
AAMAS '18: Proceedings of the 17th International Conference on Autonomous Agents and MultiAgent Systems

In the field of multi-agent systems, as some agents may be not reliable or honest, a particular attention is paid to the notion of trust. There are two main approaches for trust: trust assessment and trust reasoning. Trust assessment is often realized ...
Group organization algorithm based on trust and reputation in agent society
MoMM '08: Proceedings of the 6th International Conference on Advances in Mobile Computing and Multimedia

In cooperation systems such as Multi-Agent Systems, it is an important problem how group of agents is organized as well as how agents cooperate with each other. Moreover, dynamic computing environments require the dynamic organization to the cooperation ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Transactions on Intelligent Systems and Technology

ACM Transactions on Intelligent Systems and Technology Volume 5, Issue 1

Special Section on Intelligent Mobile Knowledge Discovery and Management Systems and Special Issue on Social Web Mining

December 2013

520 pages

ISSN:2157-6904

EISSN:2157-6912

DOI:10.1145/2542182

Editors:
Dr. Hui Xiong
Rutgers University http://datamining.rutgers.edu/
,
Dr. Shashi Shekhar
University of Minnesota http://www-users.cs.umn.edu/∼shekhar/
,
Dr. Alexander Tuzhilin
New York University http://pages.stern.nyu.edu/∼atuzhili/
,
Francesco Bonchi
Yahoo! Research Barcelona, Spain
,
Wray Buntine
NICTA, Australia and The Australian National University
,
Ricard Gavaldá
Technical University of Catalonia, Spain
,
Shengbo Guo
Xerox Research Centre Europe, France

Issue’s Table of Contents

Copyright © 2014 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 03 January 2014

Accepted: 01 October 2012

Revised: 01 May 2012

Received: 01 February 2012

Published in TIST Volume 5, Issue 1

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed

Funding Sources

Agrement Technologies project
Ministerio de Ciencia e Innovación
CHIST-ERA
Sixth Framework Programme
CBIT project
OpenKnowledge project

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

14
Total Citations
View Citations
329
Total Downloads

Downloads (Last 12 months)14
Downloads (Last 6 weeks)2

Reflects downloads up to 26 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Georgara AKazhamiakin RMich OPalmero Aprosio APazzaglia JRodríguez Aguilar JSierra C(2023)The AI4Citizen pilot: Pipelining AI-based technologies to support school-work alternation programmesApplied Intelligence10.1007/s10489-023-04758-353:20(24157-24186)Online publication date: 17-Jul-2023
https://doi.org/10.1007/s10489-023-04758-3
Georgara AA. Rodríguez-Aguilar JSierra C(2022)Allocating Teams to Tasks: An Anytime Heuristic Competence-Based ApproachMulti-Agent Systems10.1007/978-3-031-20614-6_9(152-170)Online publication date: 11-Dec-2022
https://doi.org/10.1007/978-3-031-20614-6_9
McNeill F(2021)From Mathematical Reasoning to Crises in Different Languages: The Application of Failure-Driven Reasoning to Ontologies and DataMathematical Reasoning: The History and Impact of the DReaM Group10.1007/978-3-030-77879-8_8(147-162)Online publication date: 24-May-2021
https://doi.org/10.1007/978-3-030-77879-8_8
Abou-Nassar EIliyasu AEl-Kafrawy PSong OBashir AEl-Latif A(2020)DITrust Chain: Towards Blockchain-Based Trust Models for Sustainable Healthcare IoT SystemsIEEE Access10.1109/ACCESS.2020.29994688(111223-111238)Online publication date: 2020
https://doi.org/10.1109/ACCESS.2020.2999468
Angelova MManasa Devagiri VBoeva VLinde PLavesson N(2019)An Expertise Recommender System based on Data from an Institutional Repository (DiVA)Connecting the Knowledge Commons — From Projects to Sustainable Infrastructure10.4000/books.oep.9078(135-149)Online publication date: 2-Jun-2019
https://doi.org/10.4000/books.oep.9078
Zhang LWang TLi HHuang BZhou X(2019)Agent evaluation based on multi-source heterogeneous information table using TOPSISAdvanced Engineering Informatics10.1016/j.aei.2019.10097142(100971)Online publication date: Oct-2019
https://doi.org/10.1016/j.aei.2019.100971
Sheng YHu WZhu X(2019)Trust-Based Agent Evaluation in Collaborative SystemsComputer Supported Cooperative Work and Social Computing10.1007/978-981-15-1377-0_21(287-296)Online publication date: 14-Nov-2019
https://doi.org/10.1007/978-981-15-1377-0_21
Osman N(2018)Partakable technologyProceedings of the 27th International Joint Conference on Artificial Intelligence10.5555/3304652.3304831(5714-5718)Online publication date: 13-Jul-2018
https://dl.acm.org/doi/10.5555/3304652.3304831
Guo LLi JWu JChang WWu J(2018)A Novel Airbnb Matching Scheme in Shared Economy Using Confidence and Prediction Uncertainty AnalysisIEEE Access10.1109/ACCESS.2018.28018106(10320-10331)Online publication date: 2018
https://doi.org/10.1109/ACCESS.2018.2801810
Osman NAndrejczuk ERodriguez-Aguilar JSierra C(2017)Collaborative Assessments in On-Line ClassroomsAdvances in Social Computing and Digital Education10.1007/978-3-319-52039-1_7(97-116)Online publication date: 17-Jan-2017
https://doi.org/10.1007/978-3-319-52039-1_7
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents