ML p(r)ior | A network-based rating system and its resistance to bribery

A network-based rating system and its resistance to bribery

2016-02-03
1602.01258 | cs.SI
We study a rating system in which a set of individuals (e.g., the customers of a restaurant) evaluate a given service (e.g, the restaurant), with their aggregated opinion determining the probability of all individuals to use the service and thus its generated revenue. We explicitly model the influence relation by a social network, with individuals being influenced by the evaluation of their trusted peers. On top of that we allow a malicious service provider (e.g., the restaurant owner) to bribe some individuals, i.e., to invest a part of his or her expected income to modify their opinion, therefore influencing his or her final gain. We analyse the effect of bribing strategies under various constraints, and we show under what conditions the system is bribery-proof, i.e., no bribing strategy yields a strictly positive expected gain to the service provider.
PDF

Highlights - Most important sentences from the article

Login to like/save this paper, take notes and configure your recommendations

Related Articles

2019-05-11

In this work, we focus on strategies to influence the opinion dynamics of a well-connected society. … show more
PDF

Highlights - Most important sentences from the article

2017-09-20

We present a general approach to automating ethical decisions, drawing on machine learning and compu… show more
PDF

Highlights - Most important sentences from the article

2018-11-21
1811.08790 | cs.GT

Individuals, or organizations, cooperate with or compete against one another in a wide range of prac… show more
PDF

Highlights - Most important sentences from the article

2019-02-12

Conducting reputation management is very important for Internet of vehicles. However, most of the ex… show more
PDF

Highlights - Most important sentences from the article

2018-09-25
1809.09561 | stat.ME

When trying to maximize the adoption of a behavior in a population connected by a social network, it… show more
PDF

Highlights - Most important sentences from the article

2018-10-18

In search problems, a mobile searcher seeks to locate a target that hides in some unknown position o… show more
PDF

Highlights - Most important sentences from the article

2016-11-01
1611.00350 | cs.SI

We consider the problem of influence maximization in fixed networks for contagion models in an adver… show more
PDF

Highlights - Most important sentences from the article

2019-03-05

The study of influence maximization in social networks has largely ignored disparate effects these a… show more
PDF

Highlights - Most important sentences from the article

2017-02-11

We analyze optimal strategies for the allocation of a finite budget that can be invested in differen… show more
PDF

Highlights - Most important sentences from the article

2019-02-20

Online social networks are used to diffuse opinions and ideas among users, enabling a faster communi… show more
PDF

Highlights - Most important sentences from the article

2019-02-19
1902.07083 | math.CO

We study traffic networks with multiple origin-destination pairs, relaxing the simplifying assumptio… show more
PDF

Highlights - Most important sentences from the article

2019-01-18
1901.06287 | math.OC

Large scale systems are forecasted to greatly impact our future lives thanks to their wide ranging a… show more
PDF

Highlights - Most important sentences from the article

2018-09-23

An increasing attention has been recently paid to studying the confrontation between a defender of a… show more
PDF

Highlights - Most important sentences from the article

2018-07-13
1807.05093 | cs.SI

We analyze the design of a mechanism to extract ordinal information disseminated in a social network… show more
PDF

Highlights - Most important sentences from the article

2014-05-14

Energy efficiency is gaining importance in wireless communication networks which have nodes with lim… show more
PDF

Highlights - Most important sentences from the article

2014-11-02
1411.0198 | cs.GT

In self-organized mobile ad hoc networks (MANETs), network functions rely on cooperation of self-int… show more
PDF

Highlights - Most important sentences from the articl