On the Modeling of Honest Players in Reputation Systems

Qing Zhang, Wei Wei, Ting Yu

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

Reputation mechanisms are a key technique to trust assessment in large-scale decentralized systems. The effectiveness of reputation-based trust management fundamentally relies on the assumption that an entity's future behavior may be predicted based on its past behavior. Though many reputation-based trust schemes have been proposed, they can often be easily manipulated and exploited, since an attacker may adapt its behavior, and make the above assumption invalid. In other words, existing trust schemes are in general only effective when applied to honest players who usually act with certain consistency instead of adversaries who can behave arbitrarily. In this paper, we investigate the modeling of honest entities in decentralized systems. We build a statistical model for the transaction histories of honest players. This statistical model serves as a profiling tool to identify suspicious entities. It is combined with existing trust schemes to ensure that they are applied to entities whose transaction records are consistent with the statistical model. This approach limits the manipulation capability of adversaries, and thus can significantly improve the quality of reputation-based trust assessment.

Original languageEnglish
Pages (from-to)808-819
Number of pages12
JournalJournal of Computer Science and Technology
Volume24
Issue number5
DOIs
Publication statusPublished - 1 Sep 2009
Externally publishedYes

Fingerprint

Reputation System
Statistical Model
Modeling
Decentralized
Transactions
Trust Management
Profiling
Manipulation
Reputation
Statistical Models

Keywords

  • Collusion-resilient behavior testing
  • Reputation
  • Trust
  • User behavior modeling

ASJC Scopus subject areas

  • Hardware and Architecture
  • Software
  • Computational Theory and Mathematics
  • Theoretical Computer Science
  • Computer Science Applications

Cite this

On the Modeling of Honest Players in Reputation Systems. / Zhang, Qing; Wei, Wei; Yu, Ting.

In: Journal of Computer Science and Technology, Vol. 24, No. 5, 01.09.2009, p. 808-819.

Research output: Contribution to journalArticle

@article{e87d57221b6c42f89be6b7a4822fdea9,
title = "On the Modeling of Honest Players in Reputation Systems",
abstract = "Reputation mechanisms are a key technique to trust assessment in large-scale decentralized systems. The effectiveness of reputation-based trust management fundamentally relies on the assumption that an entity's future behavior may be predicted based on its past behavior. Though many reputation-based trust schemes have been proposed, they can often be easily manipulated and exploited, since an attacker may adapt its behavior, and make the above assumption invalid. In other words, existing trust schemes are in general only effective when applied to honest players who usually act with certain consistency instead of adversaries who can behave arbitrarily. In this paper, we investigate the modeling of honest entities in decentralized systems. We build a statistical model for the transaction histories of honest players. This statistical model serves as a profiling tool to identify suspicious entities. It is combined with existing trust schemes to ensure that they are applied to entities whose transaction records are consistent with the statistical model. This approach limits the manipulation capability of adversaries, and thus can significantly improve the quality of reputation-based trust assessment.",
keywords = "Collusion-resilient behavior testing, Reputation, Trust, User behavior modeling",
author = "Qing Zhang and Wei Wei and Ting Yu",
year = "2009",
month = "9",
day = "1",
doi = "10.1007/s11390-009-9271-y",
language = "English",
volume = "24",
pages = "808--819",
journal = "Journal of Computer Science and Technology",
issn = "1000-9000",
publisher = "Springer New York",
number = "5",

}

TY - JOUR

T1 - On the Modeling of Honest Players in Reputation Systems

AU - Zhang, Qing

AU - Wei, Wei

AU - Yu, Ting

PY - 2009/9/1

Y1 - 2009/9/1

N2 - Reputation mechanisms are a key technique to trust assessment in large-scale decentralized systems. The effectiveness of reputation-based trust management fundamentally relies on the assumption that an entity's future behavior may be predicted based on its past behavior. Though many reputation-based trust schemes have been proposed, they can often be easily manipulated and exploited, since an attacker may adapt its behavior, and make the above assumption invalid. In other words, existing trust schemes are in general only effective when applied to honest players who usually act with certain consistency instead of adversaries who can behave arbitrarily. In this paper, we investigate the modeling of honest entities in decentralized systems. We build a statistical model for the transaction histories of honest players. This statistical model serves as a profiling tool to identify suspicious entities. It is combined with existing trust schemes to ensure that they are applied to entities whose transaction records are consistent with the statistical model. This approach limits the manipulation capability of adversaries, and thus can significantly improve the quality of reputation-based trust assessment.

AB - Reputation mechanisms are a key technique to trust assessment in large-scale decentralized systems. The effectiveness of reputation-based trust management fundamentally relies on the assumption that an entity's future behavior may be predicted based on its past behavior. Though many reputation-based trust schemes have been proposed, they can often be easily manipulated and exploited, since an attacker may adapt its behavior, and make the above assumption invalid. In other words, existing trust schemes are in general only effective when applied to honest players who usually act with certain consistency instead of adversaries who can behave arbitrarily. In this paper, we investigate the modeling of honest entities in decentralized systems. We build a statistical model for the transaction histories of honest players. This statistical model serves as a profiling tool to identify suspicious entities. It is combined with existing trust schemes to ensure that they are applied to entities whose transaction records are consistent with the statistical model. This approach limits the manipulation capability of adversaries, and thus can significantly improve the quality of reputation-based trust assessment.

KW - Collusion-resilient behavior testing

KW - Reputation

KW - Trust

KW - User behavior modeling

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

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

U2 - 10.1007/s11390-009-9271-y

DO - 10.1007/s11390-009-9271-y

M3 - Article

AN - SCOPUS:70349585407

VL - 24

SP - 808

EP - 819

JO - Journal of Computer Science and Technology

JF - Journal of Computer Science and Technology

SN - 1000-9000

IS - 5

ER -