Abstract
Rating systems play a vital role in the exponential growth of service-oriented markets. As highly rated online services usually receive substantial revenue in the markets, malicious sellers seek to boost their service evaluation by manipulating the rating system with fake ratings. One effective way to improve the service evaluation is to hire fake rating providers by bribery. The fake ratings given by the bribed buyers influence the evaluation of the service, which further impacts the decision-making of potential buyers. In this paper, we study the bribery of a rating system with multiple sellers and buyers via a game-theoretic perspective. In detail, we examine whether there exists an equilibrium state in the market in which the rating system is expected to be bribery-proof: no bribery strategy yields a strictly positive gain. We first collect real-world data for modeling the bribery problem in rating systems. On top of that, we analyze the problem of bribery in a rating system as a static game. From our analysis, we conclude that at least a Nash equilibrium can be reached in the bribery game of rating systems.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Cao, X., Huang, W., Yu, Y.: A complete and comprehensive movie review dataset (ccmr). In: Proceedings of the 39th International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 661–664. ACM (2016)
Faliszewski, P., Hemaspaandra, E., Hemaspaandra, L.A.: How hard is bribery in elections? J. Artif. Intell. Res. 35, 485–532 (2009)
Faliszewski, P., Hemaspaandra, E., Hemaspaandra, L.A., Rothe, J.: Llull and copeland voting computationally resist bribery and constructive control. J. Artif. Intell. Res. 35, 275–341 (2009)
Gibbons, R.: Game Theory for Applied Economists. Princeton University Press (1992)
Grandi, U., Stewart, J., Turrini, P.: Personalised rating. Auton. Agent. Multi-Agent Syst. 34(2), 1–38 (2020). https://doi.org/10.1007/s10458-020-09479-2
Grandi, U., Turrini, P.: A network-based rating system and its resistance to bribery. In: Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence (IJCAI), pp. 301–307. AAAI Press (2016)
Helpman, E., Persson, T.: Lobbying and legislative bargaining. Adv. Econ. Anal. Policy 1(1) (2001)
Jiang, S., Zhang, J., Ong, Y.S.: An evolutionary model for constructing robust trust networks. In: Proceedings of the 2013 International Conference on Autonomous Agents and Multi-agent Systems, pp. 813–820. International Foundation for Autonomous Agents and Multiagent Systems (2013)
Jøsang, A., Ismail, R., Boyd, C.: A survey of trust and reputation systems for online service provision. Decis. Supp. Syst. 43(2), 618–644, 107441 (2007)
Lianju, S., Luyan, P.: Game theory analysis of the bribery behavior. Int. J. Bus. Soc. Sci. 2(8) (2011)
Liu, C., et al.: Fraud transactions detection via behavior tree with local intention calibration. In: Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 3035–3043 (2020)
Liu, Y., Zhou, X., Yu, H.: 3r model: a post-purchase context-aware reputation model to mitigate unfair ratings in e-commerce. Knowl.-Based Syst. 231, 107441 (2021)
Manzoor, S., Luna, J., Suri, N.: Attackdive: diving deep into the cloud ecosystem to explore attack surfaces. In: 2017 IEEE International Conference on Services Computing (SCC), pp. 499–502. IEEE (2017)
Nash, J.F.: Equilibrium points in n-person games. Proc. Natl. Acad. Sci. USA 36(1), 48, 107441 (1950)
Ouffoué, G.L., Zaïdi, F., Cavalli, A.R., Lallali, M.: An attack-tolerant framework for web services. In: 2017 IEEE International Conference on Services Computing (SCC), pp. 503–506. IEEE (2017)
Parkes, D.C., Tylkin, P., Xia, L.: Thwarting vote buying through decoy ballots. In: Proceedings of the 16th Conference on Autonomous Agents and MultiAgent Systems (AAMAS), pp. 1679–1681 (2017)
Ramos, G., Boratto, L., Caleiro, C.: On the negative impact of social influence in recommender systems: a study of bribery in collaborative hybrid algorithms. Inf. Process. Manage. 57(2), 102058 (2020)
Resnick, P., Zeckhauser, R., Swanson, J., Lockwood, K.: The value of reputation on ebay: a controlled experiment. Exp. Econ. 9(2), 79–101, 102058 (2006)
Sampath, V.S., Gardberg, N.A., Rahman, N.: Corporate reputation’s invisible hand: bribery, rational choice, and market penalties. J. Bus. Ethics 151(3), 743–760, 102058 (2018)
Saúde, J., Ramos, G., Boratto, L., Caleiro, C.: A robust reputation-based group ranking system and its resistance to bribery. ACM Trans. Knowl. Discov. Data 16(2), 1–35, 102058 (2021)
Wang, D., Muller, T., Zhang, J., Liu, Y.: Quantifying robustness of trust systems against collusive unfair rating attacks using information theory. In: IJCAI, pp. 111–117 (2015)
Wang, D., Muller, T., Zhang, J., Liu, Y.: Is it harmful when advisors only pretend to be honest? In: AAAI, pp. 2551–2557 (2016)
Wang, G., et al.: Serf and turf: crowdturfing for fun and profit. In: Proceedings of the 21st International Conference on World Wide Web, pp. 679–688. ACM (2012)
Xu, C., Zhang, J., Sun, Z.: Online reputation fraud campaign detection in user ratings. In: Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence, (IJCAI), pp. 3873–3879 (2017)
Ye, Q., Law, R., Gu, B.: The impact of online user reviews on hotel room sales. Int. J. Hosp. Manag. 28(1), 180–182 (2009)
Zhou, X., Lin, D., Ishida, T.: Evaluating reputation of web services under rating scarcity. In: 2016 IEEE International Conference on Services Computing (SCC), pp. 211–218. IEEE (2016)
Zhou, X., Murakami, Y., Ishida, T., Liu, X., Huang, G.: Arm: toward adaptive and robust model for reputation aggregation. IEEE Transac. Autom. Sci. Eng. 17(1) (2019)
Zhu, H., Xiong, H., Ge, Y., Chen, E.: Discovery of ranking fraud for mobile apps. IEEE Trans. Knowl. Data Eng. 27(1), 74–87 (2014)
Acknowledgements
This work was supported in part by the National Natural Science Foundation of China under Grant No. 61906174 and 62172085, in part by the China Postdoctoral Science Foundation under Grant No. 2020M672275, and in part by JSPS KAKENHI Grant Number JP19H04170. We would like to thank Gautham Prakash for his sharing of Google Play apps dataset.
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Zhou, X., Matsubara, S., Liu, Y., Liu, Q. (2022). Bribery in Rating Systems: A Game-Theoretic Perspective. In: Gama, J., Li, T., Yu, Y., Chen, E., Zheng, Y., Teng, F. (eds) Advances in Knowledge Discovery and Data Mining. PAKDD 2022. Lecture Notes in Computer Science(), vol 13282. Springer, Cham. https://doi.org/10.1007/978-3-031-05981-0_6
Download citation
DOI: https://doi.org/10.1007/978-3-031-05981-0_6
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-05980-3
Online ISBN: 978-3-031-05981-0
eBook Packages: Computer ScienceComputer Science (R0)