Bribery in Rating Systems: A Game-Theoretic Perspective

被引:1
作者
Zhou, Xin [1 ]
Matsubara, Shigeo [2 ]
Liu, Yuan [3 ]
Liu, Qidong [4 ]
机构
[1] Nanyang Technol Univ, Sch Comp Sci & Engn, Singapore, Singapore
[2] Osaka Univ, Ctr Math Modeling & Data Sci, Osaka, Japan
[3] Guangzhou Univ, Cyberspace Inst Adv Technol, Guangzhou, Guangdong, Peoples R China
[4] Zhengzhou Univ, Sch Comp & Artificial Intelligence, Zhengzhou, Peoples R China
来源
ADVANCES IN KNOWLEDGE DISCOVERY AND DATA MINING, PAKDD 2022, PT III | 2022年 / 13282卷
基金
中国博士后科学基金; 中国国家自然科学基金;
关键词
Bribery; Game theory; Rating system; Nash equilibrium; REPUTATION;
D O I
10.1007/978-3-031-05981-0_6
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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.
引用
收藏
页码:67 / 78
页数:12
相关论文
共 28 条
[1]   A Complete & Comprehensive Movie Review Dataset (CCMR) [J].
Cao, Xuezhi ;
Huang, Weiyue ;
Yu, Yong .
SIGIR'16: PROCEEDINGS OF THE 39TH INTERNATIONAL ACM SIGIR CONFERENCE ON RESEARCH AND DEVELOPMENT IN INFORMATION RETRIEVAL, 2016, :661-664
[2]   Llull and Copeland Voting Computationally Resist Bribery and Constructive Control [J].
Faliszewski, Piotr ;
Hemaspaandra, Edith ;
Hemaspaandra, Lane A. ;
Rothe, Joerg .
JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 2009, 35 :275-341
[3]   How Hard Is Bribery in Elections? [J].
Faliszewski, Piotr ;
Hemaspaandra, Edith ;
Hemaspaandra, Lane A. .
JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 2009, 35 :485-532
[4]  
Gibbons R. S., 2019, Game theory for applied economists
[5]  
Grandi U., 2016, P 25 INT JOINT C ART, P301
[6]   Personalised rating [J].
Grandi, Umberto ;
Stewart, James ;
Turrini, Paolo .
AUTONOMOUS AGENTS AND MULTI-AGENT SYSTEMS, 2020, 34 (02)
[7]  
Helpman E., 2001, ADV EC ANAL POLICY, V1
[8]  
Jiang S., 2013, P 12 INT JOINT C AUT, P813
[9]   A survey of trust and reputation systems for online service provision [J].
Josang, Audun ;
Ismail, Roslan ;
Boyd, Colin .
DECISION SUPPORT SYSTEMS, 2007, 43 (02) :618-644
[10]  
Lianju S., 2011, INT J BUS SOC SCI, V2