The Library
A network-based rating system and its resistance to bribery
Tools
Tools
Tools
Grandi, Umberto and Turrini, Paolo (2016) A network-based rating system and its resistance to bribery. In: Twenty-Fifth International Joint Conference on Artificial Intelligence, New York, USA, 9-15 Jul 2016. Published in: Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence pp. 301-307. ISBN 9781577357704. doi:10.5555/3060621.3060664
|
PDF
WRAP-network-based rating system-resistance-bribery-Turrini-2017.pdf - Accepted Version - Requires a PDF viewer. Download (697Kb) | Preview |
Official URL: https://doi.org/10.5555/3060621.306066
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 Item (Paper) | |||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Subjects: | H Social Sciences > HV Social pathology. Social and public welfare | |||||||||||||||
| Divisions: | Faculty of Science, Engineering and Medicine > Science > Computer Science | |||||||||||||||
| Library of Congress Subject Headings (LCSH): | Bribery -- Mathematical models, Restaurants -- Ratings and rankings | |||||||||||||||
| Journal or Publication Title: | Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence | |||||||||||||||
| Publisher: | ACM | |||||||||||||||
| ISBN: | 9781577357704 | |||||||||||||||
| Official Date: | 9 July 2016 | |||||||||||||||
| Dates: |
|
|||||||||||||||
| Page Range: | pp. 301-307 | |||||||||||||||
| DOI: | 10.5555/3060621.3060664 | |||||||||||||||
| Status: | Peer Reviewed | |||||||||||||||
| Publication Status: | Published | |||||||||||||||
| Access rights to Published version: | Restricted or Subscription Access | |||||||||||||||
| Date of first compliant deposit: | 18 January 2018 | |||||||||||||||
| Date of first compliant Open Access: | 18 January 2018 | |||||||||||||||
| RIOXX Funder/Project Grant: |
|
|||||||||||||||
| Conference Paper Type: | Paper | |||||||||||||||
| Title of Event: | Twenty-Fifth International Joint Conference on Artificial Intelligence | |||||||||||||||
| Type of Event: | Conference | |||||||||||||||
| Location of Event: | New York, USA | |||||||||||||||
| Date(s) of Event: | 9-15 Jul 2016 | |||||||||||||||
| Related URLs: |
Request changes or add full text files to a record
Repository staff actions (login required)
 |
View Item |
Downloads
Downloads per month over past year
