A Network-Based Rating System and its Resistance to Bribery - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2016

A Network-Based Rating System and its Resistance to Bribery

Résumé

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.
Fichier principal
Vignette du fichier
grandi_18890.pdf (176.46 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03625736 , version 1 (31-03-2022)

Identifiants

  • HAL Id : hal-03625736 , version 1
  • OATAO : 18890

Citer

Umberto Grandi, Paolo Turrini. A Network-Based Rating System and its Resistance to Bribery. 25th International Joint Conference on Artificial Intelligence (IJCAI 2016), Jul 2016, New York, United States. pp.301-307. ⟨hal-03625736⟩
14 Consultations
6 Téléchargements

Partager

Gmail Facebook X LinkedIn More