Reputation Generation and Propagation

Gehao Lu, Joan Lu

Research output: Chapter in Book/Report/Conference proceedingChapter

Abstract

Reputation plays an important role in multi-agent system. It is a socialized form of trust which makes agent cooperate with each other and reduces the cost of agents' interaction. In a world with only computational trust, the agent can only perceive its own interactions. Its learned trust pattern can only be used by itself. There is no socialized mechanism to magnify the trustworthiness that has been learned. To introduce reputation is the solution to efficiently exploit the trust patterns. If the NTR algorithm is designed for intelligent agents, then the reputation propagation models and reputation generation mechanism are designed for multi-agent systems. Introducing reputation into multi-agent systems brings many benefits: the agent can greatly extend its range of influence to cover other agents. The agent also can share the interaction experience with others. Such sharing will accelerate the washing out of malevolent agents and increase the possibility of transactions for benevolent agents. The reputation will improve the executive efficiency of agents by avoiding unnecessary communication and transactions. In general, reputation is the key to form a tight coupling agent society. There is no acknowledged or standard definition for computational reputation. But it is possible to describe it from five facets: interaction experience, intention of propagation, range of propagation, path of propagation, content of reputation. Interaction experience explains the reputation from the view of information source; intention of propagation explains from the view of agents' motivation; range of propagation explains from the view of spatial consideration; path of propagation explains from the view of network; content of reputation explains from the expression of the reputation. The author builds three models of reputation propagation. Point-to-point based inquiry allows an initiative agent start an inquiry request to its acquaintance. If the middle agent has intention to transfer the inquiry, then the request can be propagated far from the initiative agent and thus form a reputation network. Broadcasting based propagation is to let agent broadcast its experience about every interaction or transaction so that every other agents in the society can learn what happened.

Original languageEnglish
Title of host publicationExamining Information Retrieval and Image Processing Paradigms in Multidisciplinary Contexts
EditorsJoan Lu, Qiang Xu
PublisherIGI Global
Pages331-343
Number of pages13
ISBN (Electronic)9781522518853
ISBN (Print)1522518843, 9781522518846
DOIs
Publication statusPublished - 10 Feb 2017

Fingerprint

Multi agent systems
Intelligent agents
Coupling agents
Broadcasting
Washing
Communication
Propagation
Costs
Interaction

Cite this

Lu, G., & Lu, J. (2017). Reputation Generation and Propagation. In J. Lu, & Q. Xu (Eds.), Examining Information Retrieval and Image Processing Paradigms in Multidisciplinary Contexts (pp. 331-343). IGI Global. https://doi.org/10.4018/978-1-5225-1884-6.ch019
Lu, Gehao ; Lu, Joan. / Reputation Generation and Propagation. Examining Information Retrieval and Image Processing Paradigms in Multidisciplinary Contexts. editor / Joan Lu ; Qiang Xu. IGI Global, 2017. pp. 331-343
@inbook{f5732b23440140758485e423f31408f7,
title = "Reputation Generation and Propagation",
abstract = "Reputation plays an important role in multi-agent system. It is a socialized form of trust which makes agent cooperate with each other and reduces the cost of agents' interaction. In a world with only computational trust, the agent can only perceive its own interactions. Its learned trust pattern can only be used by itself. There is no socialized mechanism to magnify the trustworthiness that has been learned. To introduce reputation is the solution to efficiently exploit the trust patterns. If the NTR algorithm is designed for intelligent agents, then the reputation propagation models and reputation generation mechanism are designed for multi-agent systems. Introducing reputation into multi-agent systems brings many benefits: the agent can greatly extend its range of influence to cover other agents. The agent also can share the interaction experience with others. Such sharing will accelerate the washing out of malevolent agents and increase the possibility of transactions for benevolent agents. The reputation will improve the executive efficiency of agents by avoiding unnecessary communication and transactions. In general, reputation is the key to form a tight coupling agent society. There is no acknowledged or standard definition for computational reputation. But it is possible to describe it from five facets: interaction experience, intention of propagation, range of propagation, path of propagation, content of reputation. Interaction experience explains the reputation from the view of information source; intention of propagation explains from the view of agents' motivation; range of propagation explains from the view of spatial consideration; path of propagation explains from the view of network; content of reputation explains from the expression of the reputation. The author builds three models of reputation propagation. Point-to-point based inquiry allows an initiative agent start an inquiry request to its acquaintance. If the middle agent has intention to transfer the inquiry, then the request can be propagated far from the initiative agent and thus form a reputation network. Broadcasting based propagation is to let agent broadcast its experience about every interaction or transaction so that every other agents in the society can learn what happened.",
author = "Gehao Lu and Joan Lu",
year = "2017",
month = "2",
day = "10",
doi = "10.4018/978-1-5225-1884-6.ch019",
language = "English",
isbn = "1522518843",
pages = "331--343",
editor = "Joan Lu and Qiang Xu",
booktitle = "Examining Information Retrieval and Image Processing Paradigms in Multidisciplinary Contexts",
publisher = "IGI Global",

}

Lu, G & Lu, J 2017, Reputation Generation and Propagation. in J Lu & Q Xu (eds), Examining Information Retrieval and Image Processing Paradigms in Multidisciplinary Contexts. IGI Global, pp. 331-343. https://doi.org/10.4018/978-1-5225-1884-6.ch019

Reputation Generation and Propagation. / Lu, Gehao; Lu, Joan.

Examining Information Retrieval and Image Processing Paradigms in Multidisciplinary Contexts. ed. / Joan Lu; Qiang Xu. IGI Global, 2017. p. 331-343.

Research output: Chapter in Book/Report/Conference proceedingChapter

TY - CHAP

T1 - Reputation Generation and Propagation

AU - Lu, Gehao

AU - Lu, Joan

PY - 2017/2/10

Y1 - 2017/2/10

N2 - Reputation plays an important role in multi-agent system. It is a socialized form of trust which makes agent cooperate with each other and reduces the cost of agents' interaction. In a world with only computational trust, the agent can only perceive its own interactions. Its learned trust pattern can only be used by itself. There is no socialized mechanism to magnify the trustworthiness that has been learned. To introduce reputation is the solution to efficiently exploit the trust patterns. If the NTR algorithm is designed for intelligent agents, then the reputation propagation models and reputation generation mechanism are designed for multi-agent systems. Introducing reputation into multi-agent systems brings many benefits: the agent can greatly extend its range of influence to cover other agents. The agent also can share the interaction experience with others. Such sharing will accelerate the washing out of malevolent agents and increase the possibility of transactions for benevolent agents. The reputation will improve the executive efficiency of agents by avoiding unnecessary communication and transactions. In general, reputation is the key to form a tight coupling agent society. There is no acknowledged or standard definition for computational reputation. But it is possible to describe it from five facets: interaction experience, intention of propagation, range of propagation, path of propagation, content of reputation. Interaction experience explains the reputation from the view of information source; intention of propagation explains from the view of agents' motivation; range of propagation explains from the view of spatial consideration; path of propagation explains from the view of network; content of reputation explains from the expression of the reputation. The author builds three models of reputation propagation. Point-to-point based inquiry allows an initiative agent start an inquiry request to its acquaintance. If the middle agent has intention to transfer the inquiry, then the request can be propagated far from the initiative agent and thus form a reputation network. Broadcasting based propagation is to let agent broadcast its experience about every interaction or transaction so that every other agents in the society can learn what happened.

AB - Reputation plays an important role in multi-agent system. It is a socialized form of trust which makes agent cooperate with each other and reduces the cost of agents' interaction. In a world with only computational trust, the agent can only perceive its own interactions. Its learned trust pattern can only be used by itself. There is no socialized mechanism to magnify the trustworthiness that has been learned. To introduce reputation is the solution to efficiently exploit the trust patterns. If the NTR algorithm is designed for intelligent agents, then the reputation propagation models and reputation generation mechanism are designed for multi-agent systems. Introducing reputation into multi-agent systems brings many benefits: the agent can greatly extend its range of influence to cover other agents. The agent also can share the interaction experience with others. Such sharing will accelerate the washing out of malevolent agents and increase the possibility of transactions for benevolent agents. The reputation will improve the executive efficiency of agents by avoiding unnecessary communication and transactions. In general, reputation is the key to form a tight coupling agent society. There is no acknowledged or standard definition for computational reputation. But it is possible to describe it from five facets: interaction experience, intention of propagation, range of propagation, path of propagation, content of reputation. Interaction experience explains the reputation from the view of information source; intention of propagation explains from the view of agents' motivation; range of propagation explains from the view of spatial consideration; path of propagation explains from the view of network; content of reputation explains from the expression of the reputation. The author builds three models of reputation propagation. Point-to-point based inquiry allows an initiative agent start an inquiry request to its acquaintance. If the middle agent has intention to transfer the inquiry, then the request can be propagated far from the initiative agent and thus form a reputation network. Broadcasting based propagation is to let agent broadcast its experience about every interaction or transaction so that every other agents in the society can learn what happened.

UR - http://www.scopus.com/inward/record.url?scp=85028284546&partnerID=8YFLogxK

U2 - 10.4018/978-1-5225-1884-6.ch019

DO - 10.4018/978-1-5225-1884-6.ch019

M3 - Chapter

SN - 1522518843

SN - 9781522518846

SP - 331

EP - 343

BT - Examining Information Retrieval and Image Processing Paradigms in Multidisciplinary Contexts

A2 - Lu, Joan

A2 - Xu, Qiang

PB - IGI Global

ER -

Lu G, Lu J. Reputation Generation and Propagation. In Lu J, Xu Q, editors, Examining Information Retrieval and Image Processing Paradigms in Multidisciplinary Contexts. IGI Global. 2017. p. 331-343 https://doi.org/10.4018/978-1-5225-1884-6.ch019