OATAO - Open Archive Toulouse Archive Ouverte Open Access Week

A Network-Based Rating System and its Resistance to Bribery

Grandi, Umberto and Turrini, Paolo A Network-Based Rating System and its Resistance to Bribery. (2016) In: 25th International Joint Conference on Artificial Intelligence (IJCAI 2016), 9 July 2016 - 15 July 2016 (New York, United States).

[img] (Document in English)

PDF (Author's version) - Depositor and staff only - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
180kB

Abstract

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.

Item Type:Conference or Workshop Item (Paper)
Additional Information:Thanks to ACM. This paper appears in IJCAI'16: Proceedings of the 25th International Joint Conference on Artificial Intelligence ISBN: 978-1-57735-770-4 The definitive version is available at: https://dl.acm.org/citation.cfm?id=3060664
Audience (conference):International conference proceedings
Uncontrolled Keywords:
Institution:French research institutions > Centre National de la Recherche Scientifique - CNRS (FRANCE)
Université de Toulouse > Institut National Polytechnique de Toulouse - INPT (FRANCE)
Université de Toulouse > Université Toulouse III - Paul Sabatier - UPS (FRANCE)
Université de Toulouse > Université Toulouse - Jean Jaurès - UT2J (FRANCE)
Université de Toulouse > Université Toulouse 1 Capitole - UT1 (FRANCE)
Other partners > Imperial College London (UNITED KINGDOM)
Laboratory name:
Funders:
COST Action IC1205 on Computational Social Choice - Labex CIMI project “Social Choice on Networks” (ANR-11-LABX-0040-CIMI) - Imperial College London for the Junior Research Fellowship Designing negotiation spaces for collective decision-making (DoC-AI1048)
Statistics:download
Deposited By: IRIT IRIT
Deposited On:21 Feb 2018 13:47

Repository Staff Only: item control page