Article

An evidential model of distributed reputation management

Authors:

Munindar P. SinghAuthors Info & Claims

AAMAS '02: Proceedings of the first international joint conference on Autonomous agents and multiagent systems: part 1

Pages 294 - 301

https://doi.org/10.1145/544741.544809

Published: 15 July 2002 Publication History

Abstract

For agents to function effectively in large and open networks, they must ensure that their correspondents, i.e., the agents they interact with, are trustworthy. Since no central authorities may exist, the only way agents can find trustworthy correspondents is by collaborating with others to identify those whose past behavior has been untrustworthy. In other words, finding trustworthy correspondents reduces to the problem of distributed reputation management.Our approach adapts the mathematical theory of evidence to represent and propagate the ratings that agents give to their correspondents. When evaluating the trustworthiness of a correspondent, an agent combines its local evidence (based on direct prior interactions with the correspondent) with the testimonies of other agents regarding the same correspondent. We experimentally studied this approach to establish that some important properties of trust are captured by it.

References

[1]

A. Abdul-Rahman and S. Hailes. Supporting trust in virtual communities. In Proceedings of the 33rd Hawaii International Conference on Systems Science, 2000.

Digital Library

[2]

K. Aberer and Z. Despotovic. Managing trust in a peer-2-peer information system. In Proceedings of the 10th International Conference on Information and Knowledge Management (CIKM), pages 310--317, 2001.

Digital Library

[3]

R. Axelrod. The Evolution of Cooperation. Basic Books, New York, 1984.

[4]

K. S. Barber and J. Kim. Belief revision process based on trust: Simulation experiments. In Proceedings of Autonomous Agents '01 Workshop on Deception, Fraud, and Trust in Agent Societies, pages 1--12, May 2001.

[5]

R. Boyd and J. P. Borderbaum. No pure strategy is evolutionary stable in the repeated prisoner's dilemma game. Nature, 327:58--59, 1987.

[6]

C. Castelfranchi. Modelling social action for AI agents. Artificial Intelligence, 103:157--182, 1998.

Digital Library

[7]

C. Castelfranchi and R. Falcone. Principle of trust for MAS: cognitive anatomy, social importance, and quantification. In Proceedings of 3rd International Conference on MultiAgent Systems, pages 72--79, 1998.

Digital Library

[8]

A. Chavez and P. Maes. Kasbah: An agent marketplace for buying and selling goods. In Proceedings of the 1st International Conference on the Practical Application of Intelligent Agents and Multiagent Technology (PAAM), pages 75--90, 1996.

[9]

L. Foner. Yenta: A multi-agent, referral-based matchmaking system. In Proceedings of the 1st International Conference on Autonomous Agents, pages 301--307, 1997.

Digital Library

[10]

L. Gasser. Social conceptions of knowledge and action: DAI foundations and open systems semantics. Artificial Intelligence, 47:107--138, 1991.

Digital Library

[11]

J. Gordon and E. H. Shortliffe. A method for managing evidential reasoning in a hierarchical hypothesis space. Artificial Intelligence, 26:323--357, 1985.

Digital Library

[12]

D. Heckerman. Probabilistic interpretations for MYCIN's certainty factors. In Uncertainty in Artificial Intelligence, pages 167--196, 1986.

[13]

H. Kautz, B. Selman, and A. Milewski. Agent amplified communication. In Proceedings of the Thirteenth National Conference on Artificial Intelligence, pages 3--9, 1996.

Digital Library

[14]

R. Khare and A. Rifkin. Weaving a web of trust. World Wide Web, 2(3):77--112, 1997.

Digital Library

[15]

H. E. Kyburg. Bayesian and non-bayesian evidential updating. Artificial Intelligence, 31:271--293, 1987.

Digital Library

[16]

S. P. Marsh. Formalising Trust as a Computational Concept. PhD thesis, Department of Computing Science and Mathematics, University of Stirling, Apr. 1994.

[17]

J. Pearl. Probabilistic Reasoning in Intelligent Systems: Network of Plausible Inference. Morgan Kaufmann Publishers Inc., San Mateo, California, 1988.

Digital Library

[18]

M. Prietula and K. M. Carley. Exploring the effects of agent trust and benevolence in a simulated organization task. Applied Artificial Intelligence, 13:321--338, 1999.

[19]

T. Rea and P. Skevington. Engendering trust in electronic commerce. British Telecommunications Engineering, 17(3):150--157, 1998.

[20]

M. Schillo and P. Funk. Who can you trust: Dealing with deception. In Proceedings of the Autonomous Agents Workshop on Deception, Fraud and Trust in Agent Societies, pages 95--106, 1999.

[21]

M. Schillo, P. Funk, and M. Rovatsos. Using trust for detecting deceitful agents in artificial societies. Applied Artificial Intelligence, 14:825--848, 2000.

[22]

G. Shafer. A Mathematical Theory of Evidence. Princeton University Press, Princeton, NJ, 1976.

[23]

S. P. Shapiro. The social control of impersonal trust. The American Journal of Sociology, 93(3):623--658, 1987.

[24]

M. P. Singh, B. Yu, and M. Venkatraman. Community-based service location. Communications of the ACM, 44(4):49--54, 2001.

Digital Library

[25]

D. J. Watts and S. H. Strogatz. Collective dynamics of `small-world' networks. Nature, 393:440--442, June 1998.

[26]

B. Yu and M. P. Singh. A social mechanism of reputation management in electronic communities. In Proceedings of the 4th International Workshop on Cooperative Information Agents, pages 154--165, 2000.

Digital Library

[27]

B. Yu and M. P. Singh. Trust and reputation management in a small-world network. In Proceedings of the 4th International Conference on MultiAgent Systems, pages 449--450, 2000. Poster.

Digital Library

[28]

G. Zacharia and P. Maes. Trust management through reputation mechanisms. Applied Artificial Intelligence, 14:881--908, 2000.

Cited By

Das DBhattacharjee SChakraborty SMitra BDas S(2024)Early Detection of Driving Maneuvers for Proactive Congestion Prevention2024 IEEE International Conference on Pervasive Computing and Communications (PerCom)10.1109/PerCom59722.2024.10494436(135-142)Online publication date: 11-Mar-2024
https://doi.org/10.1109/PerCom59722.2024.10494436
Weng XPan DJin Y(2024)An Adaptive Distributed Consumer Trust Model for Social CommerceApplied Artificial Intelligence10.1080/08839514.2024.238585738:1Online publication date: 5-Aug-2024
https://doi.org/10.1080/08839514.2024.2385857
Sagar SMahmood ASheng QZhang WZhang YPabani J(2024)Understanding the trustworthiness management in the social Internet of Things: A surveyComputer Networks10.1016/j.comnet.2024.110611251(110611)Online publication date: Sep-2024
https://doi.org/10.1016/j.comnet.2024.110611
Show More Cited By

Index Terms

An evidential model of distributed reputation management
1. Computing methodologies
  1. Artificial intelligence
    1. Distributed artificial intelligence

Recommendations

Detecting deception in reputation management
AAMAS '03: Proceedings of the second international joint conference on Autonomous agents and multiagent systems

We previously developed a social mechanism for distributed reputation management, in which an agent combines testimonies from several witnesses to determine its ratings of another agent. However, that approach does not fully protect against spurious ...
A Distributed Trust-based Reputation Model in P2P System
SNPD '07: Proceedings of the Eighth ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing - Volume 01

The P2P system is an anonymous and dynamic system, thus, some malicious behaviour can't be punished. In order to restrict the malicious behaviour in the P2P system, researchers have focused on establishing effective reputation systems. However, the ...
Scalable reputation management with trustworthy user selection for P2P MMOGs

Recent research on Peer-to-Peer Massively Multiplayer Online Games (P2P MMOGs) has tried to find more scalable and affordable solutions to build virtual environments via the resource sharing of clients. However, P2P approaches face the problem of client ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

AAMAS '02: Proceedings of the first international joint conference on Autonomous agents and multiagent systems: part 1

July 2002

540 pages

ISBN:1581134800

DOI:10.1145/544741

Conference Chairs:
Maria Gini
University of Minnesota, USA
,
Toru Ishida
Kyoto University, Japan
,
Program Chairs:
Cristiano Castelfranchi
CNR and Università di Siena, Italy
,
W. Lewis Johnson
University of Southern California, USA

Copyright © 2002 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]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 15 July 2002

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

AAMAS02

Sponsor:

AAMAS02: The First International Joint Conference on Autonomous Agents and Multi-Agent Systems ( formerly known as Autonomous Agents )

July 15 - 19, 2002

Bologna, Italy

Acceptance Rates

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

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

248
Total Citations
View Citations
1,521
Total Downloads

Downloads (Last 12 months)40
Downloads (Last 6 weeks)5

Reflects downloads up to 15 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Das DBhattacharjee SChakraborty SMitra BDas S(2024)Early Detection of Driving Maneuvers for Proactive Congestion Prevention2024 IEEE International Conference on Pervasive Computing and Communications (PerCom)10.1109/PerCom59722.2024.10494436(135-142)Online publication date: 11-Mar-2024
https://doi.org/10.1109/PerCom59722.2024.10494436
Weng XPan DJin Y(2024)An Adaptive Distributed Consumer Trust Model for Social CommerceApplied Artificial Intelligence10.1080/08839514.2024.238585738:1Online publication date: 5-Aug-2024
https://doi.org/10.1080/08839514.2024.2385857
Sagar SMahmood ASheng QZhang WZhang YPabani J(2024)Understanding the trustworthiness management in the social Internet of Things: A surveyComputer Networks10.1016/j.comnet.2024.110611251(110611)Online publication date: Sep-2024
https://doi.org/10.1016/j.comnet.2024.110611
Bhattacharjee SDas S(2023)Unifying Threats Against Information Integrity in Participatory Crowd SensingIEEE Pervasive Computing10.1109/MPRV.2023.329627122:4(66-75)Online publication date: Oct-2023
https://doi.org/10.1109/MPRV.2023.3296271
Burhan MAlam HArsalan ARehman RAnwar MFaheem MAshraf M(2023)A Comprehensive Survey on the Cooperation of Fog Computing Paradigm-Based IoT Applications: Layered Architecture, Real-Time Security Issues, and SolutionsIEEE Access10.1109/ACCESS.2023.329447911(73303-73329)Online publication date: 2023
https://doi.org/10.1109/ACCESS.2023.3294479
Lu ZWang LGeng KWang JSun L(2023)Towards Privacy-Preserving Decentralized Reputation Management for Vehicular CrowdsensingAdvanced Parallel Processing Technologies10.1007/978-981-99-7872-4_13(210-240)Online publication date: 8-Nov-2023
https://doi.org/10.1007/978-981-99-7872-4_13
Bhattacharjee SDas S(2023)Information Integrity in Participatory Crowd-Sensing via Robust Trust ModelsMobile Crowdsourcing10.1007/978-3-031-32397-3_10(251-273)Online publication date: 21-Apr-2023
https://doi.org/10.1007/978-3-031-32397-3_10
Falcone RSapienza ACantucci FCastelfranchi C(2023)To Be Trustworthy and To Trust: The New Frontier of Intelligent SystemsHandbook of Human‐Machine Systems10.1002/9781119863663.ch19(213-223)Online publication date: 7-Jul-2023
https://doi.org/10.1002/9781119863663.ch19
Sohal AGupta SSingh H(2022)Trust in Open Source Software Development CommunitiesResearch Anthology on Agile Software, Software Development, and Testing10.4018/978-1-6684-3702-5.ch021(412-433)Online publication date: 2022
https://doi.org/10.4018/978-1-6684-3702-5.ch021
Michalopoulos PMeijers JSingh SVeneris A(2022)A V2X Reputation System with Privacy Considerations2022 IEEE 13th International Conference on Software Engineering and Service Science (ICSESS)10.1109/ICSESS54813.2022.9930178(8-14)Online publication date: 21-Oct-2022
https://doi.org/10.1109/ICSESS54813.2022.9930178
Show More Cited By

View Options

Get Access

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 Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents