Autonomous trust construction in multi-agent systems: a graph theory methodology

  • Authors:
  • Y. C. Jiang;Z. Y. Xia;Y. P. Zhong;S. Y. Zhang

  • Affiliations:
  • Department of Computing and Information Technology, Fudan University, China;Department of Computer, Nanjing University of Aeronautics and Astronautics, China;Department of Computing and Information Technology of Fudan University, China;Director of the Center of Networking and Information Engineering of Fudan University, China

  • Venue:
  • Advances in Engineering Software
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

Trust mechanism always has two popular architectures: centralized fashion and distributed fashion. However, those two architectures are not well suited for multi-agent system since they cannot achieve the trust management autonomy. To achieve the trust management autonomy, the paper presents an autonomous trust construction model based on graph theory methodology. The presented model adopts the graph to describe the trust information, and uses the graph combination and path searching to construct the trust relation. Every agent can implement trust management autonomously; agent system can construct the global trust concept by the combination of trust information among agents; an agent can achieve the trust relation with other agent by trust path searching or trust negotiation. The simulation experiment results prove that the autonomous trust construction based on graph theory methodology is effective.