A network-based rating system and its resistance to bribery
File(s)GrandiTurriniIJCAI2016.pdf (285.48 KB)
Accepted version
Author(s)
Grandi, U
Turrini, P
Type
Conference Paper
Abstract
We study a rating system in which a set of individ-
uals (e.g., the customers of a restaurant) evaluate
a given service (e.g, the restaurant), with their ag-
gregated 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 influ-
enced 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 individ-
uals, i.e., to invest a part of his or her expected in-
come to modify their opinion, therefore influenc-
ing 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 pos-
itive expected gain to the service provider
uals (e.g., the customers of a restaurant) evaluate
a given service (e.g, the restaurant), with their ag-
gregated 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 influ-
enced 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 individ-
uals, i.e., to invest a part of his or her expected in-
come to modify their opinion, therefore influenc-
ing 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 pos-
itive expected gain to the service provider
Date Issued
2016-07-15
Date Acceptance
2016-04-05
Citation
2016
Publisher
AAAI
Copyright Statement
© 2016 International Joint Conferences on Artificial Intelligence
All rights reserved. No part of this book may be reproduced in any form by any electronic or mechanical means (including photocopying, recording, or information storage and retrieval) without permission in writing from the publisher.
All rights reserved. No part of this book may be reproduced in any form by any electronic or mechanical means (including photocopying, recording, or information storage and retrieval) without permission in writing from the publisher.
Identifier
https://www.ijcai.org/Abstract/16/050
Source
International Joint Conference on Artificial Intelligence (IJCAI 2016)
Publication Status
Published
Start Date
2016-07-09
Finish Date
2016-07-15
Coverage Spatial
New York, NY
Date Publish Online
2016-07-15