Bribery in Rating System: A Game-Theoretic Perspective

The rich revenue gained from a mobile application ($a.k.a.$ app) boost app owners (sellers) to manipulate the app store with fake ratings. One effective way to hire fake rating providers is bribery. The fake ratings given by the bribed buyers influence the evaluation of the app, which further have an impact on the decision-making of potential buyers. In this paper, we study bribery in a rating system with multiple sellers and buyers, which extends the single seller situation discussed in \cite{Grandi2016}. We analyze the effect of bribing strategy using game theory methodology and examine the existence of its an equilibrium state, in which the rating system is expected to be bribery-proof: no bribery strategy yields a strictly positive expected gain to the seller. Our study first concentrate on the analysis of static game with a fixed number of sellers and buyers, then we model real-world setting towards a dynamic game. On top of our analysis, we conclude at least one Nash equilibrium can be reached in the bribery game of rating system.

[1]  Yang Liu,et al.  Quantifying Robustness of Trust Systems against Collusive Unfair Rating Attacks Using Information Theory , 2015, IJCAI.

[2]  Gang Wang,et al.  Serf and turf: crowdturfing for fun and profit , 2011, WWW.

[3]  Torsten Persson,et al.  Lobbying and Legislative Bargaining , 1998 .

[4]  Piotr Faliszewski,et al.  Llull and Copeland Voting Computationally Resist Bribery and Constructive Control , 2009, J. Artif. Intell. Res..

[5]  Jie Zhang,et al.  An evolutionary model for constructing robust trust networks , 2013, AAMAS.

[6]  Jie Zhang,et al.  Online Reputation Fraud Campaign Detection in User Ratings , 2017, IJCAI.

[7]  Yong Yu,et al.  A Complete & Comprehensive Movie Review Dataset (CCMR) , 2016, SIGIR.

[8]  Naomi Gardberg,et al.  Corporate Reputation’s Invisible Hand: Bribery, Rational Choice, and Market Penalties , 2018 .

[9]  David C. Parkes,et al.  Thwarting Vote Buying Through Decoy Ballots - Extended Version , 2017, AAMAS Workshops.

[10]  P. Resnick,et al.  The value of reputation on eBay: A controlled experiment , 2006 .

[11]  B. Gu,et al.  The impact of online user reviews on hotel room sales , 2009 .

[12]  Paolo Turrini,et al.  A Network-Based Rating System and Its Resistance to Bribery , 2016, IJCAI.

[13]  Piotr Faliszewski,et al.  How Hard Is Bribery in Elections? , 2006, J. Artif. Intell. Res..

[14]  Xuanzhe Liu,et al.  ARM: Toward Adaptive and Robust Model for Reputation Aggregation , 2020, IEEE Transactions on Automation Science and Engineering.

[15]  Audun Jøsang,et al.  A survey of trust and reputation systems for online service provision , 2007, Decis. Support Syst..

[16]  Game Theory Analysis of the Bribery Behavior , 2011 .

[17]  Yang Liu,et al.  Is It Harmful When Advisors Only Pretend to Be Honest? , 2016, AAAI.

[18]  R. Gibbons Game theory for applied economists , 1992 .

[19]  R. R. Deshmukh,et al.  Discovery of Ranking Fraud for Mobile Apps , 2016 .

[20]  J. Nash Equilibrium Points in N-Person Games. , 1950, Proceedings of the National Academy of Sciences of the United States of America.