Publication

Analysis of a Reputation System for Mobile Ad-Hoc Networks with Liars

Jean-Yves Le Boudec
2006
Reports

Abstract

The application of decentralized reputation systems is a promising approach to ensure cooperation and fairness, as well as to address random failures and malicious attacks in Mobile Ad-Hoc Networks. However, they are potentially vulnerable to liars. With our work, we provide a first step to analyzing robustness of a reputation system based on a deviation test. Using a mean-field approach to our stochastic process model, we show that liars have no impact unless their number exceeds a certain threshold (phase transition). We give precise formulae for the critical values and thus provide guidelines for an optimal choice of parameters.

Official source

https://infoscience.epfl.ch/entities/publication/074b576e-fd8b-4334-a2e4-bc8a8314bbaa

About this result

This page is automatically generated and may contain information that is not correct, complete, up-to-date, or relevant to your search query. The same applies to every other page on this website. Please make sure to verify the information with EPFL's official sources.

Graph Chat

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.

Jean-Yves Le Boudec
2006
Reports

Abstract

Official source

https://infoscience.epfl.ch/entities/publication/074b576e-fd8b-4334-a2e4-bc8a8314bbaa

About this result

Related concepts (32)

Reputation management

Reputation management, originally a public relations term, refers to the influencing, controlling, enhancing, or concealing of an individual's or group's reputation. The growth of the internet and social media led to growth of reputation management companies, with search results as a core part of a client's reputation. Online reputation management, sometimes abbreviated as ORM, focuses on the management of product and service search engine results.

Reputation system

Reputation systems are programs or algorithms that allow users to rate each other in online communities in order to build trust through reputation. Some common uses of these systems can be found on E-commerce websites such as eBay, Amazon.com, and Etsy as well as online advice communities such as Stack Exchange. These reputation systems represent a significant trend in "decision support for Internet mediated service provisions".

Reputation

The reputation or prestige of a social entity (a person, a social group, an organization, or a place) is an opinion about that entity - typically developed as a result of social evaluation on a set of criteria, such as behavior or performance. Reputation is a ubiquitous, spontaneous, and highly efficient mechanism of social control. It is a subject of study in social, management, and technological sciences. Its influence ranges from competitive settings, like markets, to cooperative ones, like firms, organizations, institutions and communities.

Related publications (7)

Analysis of a Reputation System for Mobile Ad-Hoc Networks with Liars

Chat with Graph Search

From Glycols to Ethers: Hydrogen Bond Donor Character Dictates Ethylammonium Nitrate Mixtures Phase Behavior

Statistics of Stochastic Differential Equations on Manifolds and Stratified Spaces

MATHICSE Technical Report : Dimensionality reduction of parameter-dependent problems through proper orthogonal decomposition