RIMNet: Recommendation Incentive Mechanism based on evolutionary game dynamics in peer-to-peer service networks

被引:10
|
作者
Li, Mingchu [1 ,2 ]
Jin, Xing [1 ,2 ]
Guo, Cheng [1 ,2 ]
Liu, Jia [1 ,2 ]
Cui, Guanghai [3 ]
Qiu, Tie [1 ]
机构
[1] Dalian Univ Technol, Sch Software Technol, Dalian 116620, Peoples R China
[2] Key Lab Ubiquitous Network & Serv Software Liaoni, Dalian 116620, Peoples R China
[3] Ludong Univ, Sch Informat & Elect Engn, Yantai 264025, Peoples R China
关键词
Evolutionary game theory; Cooperation theory; Incentive mechanism; Peer-to-peer service networks; Eigentrust; PUBLIC-GOODS GAME; TIT-FOR-TAT; LEARNING-MODEL; COOPERATION; STRATEGY;
D O I
10.1016/j.knosys.2018.12.024
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In peer-to-peer service networks, autonomous agents gain utilities through getting services from others. However, providing services is so costly that rational agents may prefer to defect rather than to cooperate. In order to provide scalable and robust services in such networks, incentive mechanisms need to be introduced. In this paper, we propose a novel approach RIM (Recommendation Incentive Mechanism) by building a cooperative agents recommendation system. And, in order to investigate the acceptance and performance of the proposed RIM, evolutionary game theory has been used. By studying the evolutionary stable state, we demonstrate the performance of the RIM-based model by both considering two scenarios PRIM/IRIM (Perfect/Imperfect Recommendation Incentive Mechanism). To comprehensively confirm the robustness of our mechanism: (1) OCMP (One Consumer Multi-service Providers) method has been discussed, in which agent could simultaneously request services from k (k > 1) different agents; (2) a FS (Four-Strategies) game model has been further introduced; (3) QS (Quantity Sensitivity) scenario has been researched, in which the utility of an agent is sensitive to the amount of received services. By using the Lyapunov stability theory, it is qualitatively proved that non-cooperative agents can be well suppressed in our proposed RIM. Finally, extensive numerical and simulation experiments are conducted to highlight the performance and validate the theoretical properties of our model. (C) 2019 Elsevier B.V. All rights reserved.
引用
收藏
页码:156 / 169
页数:14
相关论文
共 50 条
  • [1] An Incentive Mechanism Based on the Bayes Equilibrium of Game Theory in Peer-to-Peer Networks
    Yao, Lin
    Wang, Hua
    Sun, Xiao
    Zheng, Zhenhua
    [J]. 2011 INTERNATIONAL CONFERENCE ON ELECTRONICS, COMMUNICATIONS AND CONTROL (ICECC), 2011, : 149 - 152
  • [2] A novel Peer-to-Peer incentive mechanism based on game theory
    Wang, T
    Lu, XL
    [J]. CHINESE JOURNAL OF ELECTRONICS, 2006, 15 (02) : 201 - 203
  • [3] Rank-Based Incentive Mechanism for Peer-to-Peer Networks
    Liu, Yuhua
    Yang, Chun
    Xu, Kaihua
    Chen, Hongcai
    [J]. ICNC 2008: FOURTH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 5, PROCEEDINGS, 2008, : 252 - +
  • [4] Incentive Mechanism Design for Heterogeneous Peer-to-Peer Networks: A Stackelberg Game Approach
    Kang, Xin
    Wu, Yongdong
    [J]. IEEE TRANSACTIONS ON MOBILE COMPUTING, 2015, 14 (05) : 1018 - 1030
  • [5] Understanding peer behavior and designing incentive mechanism in peer-to-peer networks: An analytical model based on game theory
    Xiao, Min
    Xiao, Debao
    [J]. ALGORITHMS AND ARCHITECTURES FOR PARALLEL PROCESSING, PROCEEDINGS, 2007, 4494 : 368 - +
  • [6] An Incentive Mechanism for Peer-to-Peer Networks with Live Streaming
    Manzato, Daniel A. G.
    da Fonseca, Nelson L. S.
    [J]. GLOBECOM 2006 - 2006 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, 2006,
  • [7] Service differentiated peer selection: An incentive mechanism for peer-to-peer media streaming
    Habib, Ahsan
    Chuang, John
    [J]. IEEE TRANSACTIONS ON MULTIMEDIA, 2006, 8 (03) : 610 - 621
  • [8] Token-based incentive mechanism for peer-to-peer video streaming networks
    ImaniMehr, Zahra
    DehghanTakhtFooladi, Mehdi
    [J]. JOURNAL OF SUPERCOMPUTING, 2019, 75 (10): : 6612 - 6631
  • [9] A utility-based auction cooperation incentive mechanism in peer-to-peer networks
    Cheng, Jiujun
    Lie, Yuhong
    Jiao, Weiwei
    Ma, Jian
    [J]. EMERGING DIRECTIONS IN EMBEDDED AND UBIQUITOUS COMPUTING, 2006, 4097 : 11 - 21
  • [10] Token-based incentive mechanism for peer-to-peer video streaming networks
    Zahra ImaniMehr
    Mehdi DehghanTakhtFooladi
    [J]. The Journal of Supercomputing, 2019, 75 : 6612 - 6631