A Network-Based Rating System and Its Resistance to Bribery
Authors: Umberto Grandi, Paolo Turrini
IJCAI 2016 | Conference PDF | Archive PDF | Plain Text | LLM Run Details
| Reproducibility Variable | Result | LLM Response |
|---|---|---|
| Research Type | Theoretical | 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 briberyproof, i.e., no bribing strategy yields a strictly positive expected gain to the service provider. |
| Researcher Affiliation | Academia | Umberto Grandi University of Toulouse France umberto.grandi@irit.fr Paolo Turrini Imperial College London United Kingdom p.turrini@imperial.ac.uk |
| Pseudocode | Yes | Algorithm 1: The P-greedy bribing strategy σG |
| Open Source Code | No | The paper does not provide any concrete access information (specific link, explicit statement of release, or mention in supplementary materials) for source code. |
| Open Datasets | No | The paper is theoretical and does not use or refer to publicly available or open datasets for training. |
| Dataset Splits | No | The paper is theoretical and does not provide any specific dataset split information for validation. |
| Hardware Specification | No | The paper is theoretical and does not discuss hardware used for experiments. |
| Software Dependencies | No | The paper is theoretical and does not provide specific ancillary software details with version numbers. |
| Experiment Setup | No | The paper is theoretical and does not describe any specific experimental setup details or hyperparameters. |