[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.1145/1329125.1329325acmotherconferencesArticle/Chapter ViewAbstractPublication PagesaamasConference Proceedingsconference-collections
research-article

Dynamically learning sources of trust information: experience vs. reputation

Published: 14 May 2007 Publication History

Abstract

Trust is essential when an agent must rely on others to provide resources for accomplishing its goals. When deciding whether to trust, an agent may rely on, among other types of trust information, its past experience with the trustee or on reputations provided by third-party agents. However, each type of trust information has strengths and weaknesses: trust models based on past experience are more certain, yet require numerous transactions to build, while reputations provide a quick source of trust information, but may be inaccurate due to unreliable reputation providers. This research examines how the accuracy of experience- and reputation-based trust models is influenced by parameters such as: frequency of transactions with the trustee, trustworthiness of the trustee, and accuracy of provided reputations. More importantly, this research presents a technique for dynamically learning the best source of trust information given these parameters. The demonstrated learning technique achieves payoffs equal to those achieved by the best single trust information source (experience or reputation) in nearly every scenario examined.

References

[1]
Banerjee, B., R. Mukherjee, and S. Sen. "Learning Mutual Trust," Proc. of the Workshop on Deception, Fraud and Trust in Agent Societies at AGENTS-00, pp. 9--14, 2000.
[2]
Banerjee, B. and J. Peng. "Countering Deception in Multiagent Reinforcement Learning," Proc. of the Workshop on Trust, Privacy, Deception and Fraud in Agent Societies at AAMAS-03, Melbourne, pp. 1--5, 2003.
[3]
Barber, K. S. and K. Fullam. "Applying Reputation Models to Continuous Belief Revision," Proc. of the Workshop on Deception, Fraud and Trust in Agent Societies at AAMAS-03, Melbourne, pp. 6--15, 2003.
[4]
Barber, K. S., K. Fullam, and J. Kim. "Challenges for Trust, Fraud, and Deception Research in multi-Agent Systems," Trust, Reputation, and Security: Theories and Practice, R. Falcone, K. S. Barber, L. Korba and M. Singh, Eds., Springer: pp. 8--14, 2003.
[5]
Barber, K. S. and J. Kim. "Soft Security: Isolating Unreliable Agents from Society," Trust, Reputation, and Security: Theories and Practice, R. Falcone, K. S. Barber, L. Korba and M. Singh, Eds., Springer: pp. 224--233, 2003.
[6]
Crandall, J. W. and M. A. Goodrich. "Establishing Reputation Using Social Commitment in Repeated Games," Proc. of the Workshop on Learning and Evolution in Agent Based Systems at AAMAS-04, New York, pp. 12--17, 2004.
[7]
Fullam, K. and K. S. Barber. "Learning Trust Strategies in Reputation Exchange Networks," Proc. of AAMAS-06, Hakodate, Japan, May 8--12, pp. 1241--1248, 2006.
[8]
Fullam, K., T. Klos, G. Muller, J. Sabater, A. Schlosser, Z. Topol, K. S. Barber, J. Rosenschein, L. Vercouter, and M. Voss. "A Specification of the Agent Reputation and Trust (ART) Testbed: Experimentation and Competition for Trust in Agent Societies," In the Proceedings of AAMAS-05, Utrecht, July 25--29, pp. 512--518, 2005.
[9]
Huynh, T. D., N. R. Jennings, and N. Shadbolt. "On Handling Inaccurate Witness Reports," Proc. of Trust in Agent Societies Workshop at AAMAS-05, Utrecht, pp. 63--77, 2005.
[10]
Jonker, CM. and J. Treur. "Formal Analysis of Models for the Dynamics of Trust Based on Experiences," Proc. of The 9th European Workshop on Modeling Autonomous Agents in a Multiagent World: Multiagent System Engineering (MAAMAW-99), pp. 221--231, 1999.
[11]
Kaelbling, L., M. Littman, and A. Moore. "Reinforcement Learning: A Survey," Journal of Artificial Intelligence Research, pp. 237--285, 1996.
[12]
Littman, M. and P. Stone. "Leading Best-Response Strategies in Repeated Games," Proc. of the Workshop on Economic Agents, Models, and Mechanisms, at IJCAI-01, Seattle, Washington, 2001.
[13]
Schillo, M., P. Funk, and M. Rovatsos. "Using Trust for Detecting Deceitful Agents in Artificial Societies," Proc. of The Applied Artificial Intelligence Journal: Deception, Fraud and Trust in Agent Societies, pp. 825--848, 2000.
[14]
Shi, J., G. Bochmann, and C. Adams. "Dealing with Recommendations in a Statistical Trust Model," Proc. of the Trust in Agent Societies Workshop at AAMAS-05, Utrecht, pp. 144--155, 2005.
[15]
Teacy, L., J. Patel, N. R. Jennings, and M. Luck. "Coping with Inaccurate Reputation Sources: Experimental Analysis of a Probabilistic Trust Model," Proc. of AAMAS-05, Utrecht, pp. 997--1004, 2005.
[16]
Weinberg, M. and J. Rosenschein. "Best-Response Multiagent Learning in Non-Stationary Environments," Proc. of AAMAS-04, New York, pp. 506--513, 2004.
[17]
Yolum, P. and M. P. Singh. "Self-Organizing Referral Networks: A Process View of Trust and Authority," Engineering Self-organizing Systems, Lecture Notes in Artificial Intelligence, pp. 195--211, 2003.
[18]
Yu, B. and M. P. Singh. "An Evidential Model of Distributed Reputation Management," Proc. of AAMAS-02, Bologna, Italy, pp. 294--301, 2002.

Cited By

View all
  • (2024)Human Trust in Robots: A Survey on Trust Models and Their Controls/Robotics ApplicationsIEEE Open Journal of Control Systems10.1109/OJCSYS.2023.33450903(58-86)Online publication date: 2024
  • (2023)Development of a Graph-Based Model for Trust Management in Collaborative WorkSN Computer Science10.1007/s42979-023-02125-04:5Online publication date: 23-Aug-2023
  • (2019)A Computational Model of Trust-, Pupil-, and Motivation DynamicsProceedings of the 7th International Conference on Human-Agent Interaction10.1145/3349537.3351896(179-185)Online publication date: 25-Sep-2019
  • Show More Cited By

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Other conferences
AAMAS '07: Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems
May 2007
1585 pages
ISBN:9788190426275
DOI:10.1145/1329125
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]

Sponsors

  • IFAAMAS

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 14 May 2007

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. learning
  2. multiagent systems
  3. reputation
  4. trust

Qualifiers

  • Research-article

Funding Sources

  • The University of Texas Applied Research Labs Office of Naval Research

Conference

AAMAS07
Sponsor:

Acceptance Rates

Overall Acceptance Rate 1,155 of 5,036 submissions, 23%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)14
  • Downloads (Last 6 weeks)1
Reflects downloads up to 30 Dec 2024

Other Metrics

Citations

Cited By

View all
  • (2024)Human Trust in Robots: A Survey on Trust Models and Their Controls/Robotics ApplicationsIEEE Open Journal of Control Systems10.1109/OJCSYS.2023.33450903(58-86)Online publication date: 2024
  • (2023)Development of a Graph-Based Model for Trust Management in Collaborative WorkSN Computer Science10.1007/s42979-023-02125-04:5Online publication date: 23-Aug-2023
  • (2019)A Computational Model of Trust-, Pupil-, and Motivation DynamicsProceedings of the 7th International Conference on Human-Agent Interaction10.1145/3349537.3351896(179-185)Online publication date: 25-Sep-2019
  • (2018)Trust-Based Analytical Models for Secure Wireless Sensor NetworksSecurity and Privacy Management, Techniques, and Protocols10.4018/978-1-5225-5583-4.ch002(47-65)Online publication date: 2018
  • (2018)iReplayer: in-situ and identical record-and-replay for multithreaded applicationsACM SIGPLAN Notices10.1145/3296979.319238053:4(344-358)Online publication date: 11-Jun-2018
  • (2018)Calling-to-reference context translation via constraint-guided CFL-reachabilityACM SIGPLAN Notices10.1145/3296979.319237853:4(196-210)Online publication date: 11-Jun-2018
  • (2018)In-Memory Data Parallel ProcessorACM SIGPLAN Notices10.1145/3296957.317317153:2(1-14)Online publication date: 19-Mar-2018
  • (2018)A Dynamic Model of Trust in DialoguesTheory and Applications of Formal Argumentation10.1007/978-3-319-75553-3_15(211-226)Online publication date: 6-Mar-2018
  • (2017)Heuristics-Based Trust Estimation in Multiagent Systems Using Temporal Difference LearningIEEE Transactions on Cybernetics10.1109/TCYB.2016.263402747:8(1925-1935)Online publication date: Aug-2017
  • (2017)Reputation Computation Model for Offline Service Merchants Based on the Running Information and Ratings2017 4th International Conference on Information Science and Control Engineering (ICISCE)10.1109/ICISCE.2017.122(557-561)Online publication date: Jul-2017
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media