A dynamic reward-based incentive mechanism: Reducing the cost of P2P systems

Reward-based incentive mechanisms are used most commonly to promote cooperation in peer-to-peer (P2P) systems. Specifically, contributing agents are rewarded by the system. For a centralized P2P system, the central server is responsible for implementing the mechanism and rewarding those cooperative agents. Thus, providing incentives could be costly for the system server. In this paper, we propose a dynamic reward mechanism in which the reward changes accordingly as the system evolves, i.e., when there are more cooperative agents, the reward for each agent decreases, and when there are no free-riders, rewards are no longer needed. Through theoretical analysis using replication dynamics, we determined the evolution stable strategy (ESS) for different scenarios and qualitatively proved that our dynamic reward mechanism can reduce the overall cost of the system. The simulation proved that this dynamic reward mechanism can promote cooperation and reduce the cost of the system.

[1]  Jianhua Ma,et al.  Overview of Modeling and Analysis of Incentive Mechanisms Based on Evolutionary Game Theory in Autonomous Networks , 2011, 2011 Tenth International Symposium on Autonomous Decentralized Systems.

[2]  H. Ohtsuki,et al.  The replicator equation on graphs. , 2006, Journal of theoretical biology.

[3]  John C. S. Lui,et al.  A Mathematical Framework for Analyzing Adaptive Incentive Protocols in P2P Networks , 2012, IEEE/ACM Transactions on Networking.

[4]  M. Milinski,et al.  Reputation helps solve the ‘tragedy of the commons’ , 2002, Nature.

[5]  Arun K. Somani,et al.  Game theory as a tool to strategize as well as predict nodes' behavior in peer-to-peer networks , 2005, 11th International Conference on Parallel and Distributed Systems (ICPADS'05).

[6]  Karl Sigmund,et al.  Punish or perish? Retaliation and collaboration among humans. , 2007, Trends in ecology & evolution.

[7]  Athanasios V. Vasilakos,et al.  Heterogeneity playing key role: Modeling and analyzing the dynamics of incentive mechanisms in autonomous networks , 2012, TAAS.

[8]  Bo Wang,et al.  RIMBED: Recommendation Incentive Mechanism Based on Evolutionary Dynamics in P2P Networks , 2015, 2015 24th International Conference on Computer Communication and Networks (ICCCN).

[9]  Yuxin Mao,et al.  A Game Theoretic Model for Wireless Sensor Networks with Hidden-Action Attacks , 2013, Int. J. Distributed Sens. Networks.

[10]  Chengyi Xia,et al.  Role of update dynamics in the collective cooperation on the spatial snowdrift games: Beyond unconditional imitation and replicator dynamics , 2012 .

[11]  Xiaojie Chen,et al.  First carrot, then stick: how the adaptive hybridization of incentives promotes cooperation , 2015, Journal of The Royal Society Interface.

[12]  Josef Hofbauer,et al.  Evolutionary Games and Population Dynamics , 1998 .

[13]  Jianhua Ma,et al.  P2P soft security: On evolutionary dynamics of P2P incentive mechanism , 2011, Comput. Commun..

[14]  Tin Yu Wu,et al.  Incentive mechanism for P2P file sharing based on social network and game theory , 2014, J. Netw. Comput. Appl..

[15]  Nick Antonopoulos,et al.  A Review of Incentive Mechanism in Peer-to-Peer Systems , 2009, 2009 First International Conference on Advances in P2P Systems.

[16]  Zhen Wang,et al.  Analysis and evaluation of incentive mechanisms in P2P networks: a spatial evolutionary game theory perspective , 2015, Concurr. Comput. Pract. Exp..

[17]  Mohammed Onimisi Yahaya.  Free Riding in Peer-to-Peer Networks: Review and Analysis , 2015 .

[18]  Ion Stoica,et al.  Robust incentive techniques for peer-to-peer networks , 2004, EC '04.

[19]  Tatsuya Sasaki,et al.  The Evolution of Cooperation Through Institutional Incentives and Optional Participation , 2013, Dyn. Games Appl..

[20]  Richard T. B. Ma,et al.  Distributed Caching via Rewarding: An Incentive Scheme Design in P2P-VoD Systems , 2014, IEEE Transactions on Parallel and Distributed Systems.

[21]  Mahfoud Benchaïba,et al.  A survey of incentive mechanisms in static and mobile P2P systems , 2015, J. Netw. Comput. Appl..

[22]  Jörgen W. Weibull,et al.  Evolutionary Game Theory , 1996 .

[23]  M. Tomassini,et al.  Network Fluctuations Hinder Cooperation in Evolutionary Games , 2011, PloS one.

[24]  Hawaii,et al.  Supporting Online Material Materials and Methods Figs. S1 to S6 Tables S1 and S2 Database S1 Antisocial Punishment across Societies , 2022 .

[25]  David G. Rand,et al.  The evolution of antisocial punishment in optional public goods games. , 2011, Nature communications.

[26]  Jianhua Ma,et al.  Psychological research and application in autonomous networks and systems: A new interesting field , 2010, 2010 International Conference on Intelligent Computing and Integrated Systems.

[27]  Jianhua Ma,et al.  VPEF: A Simple and Effective Incentive Mechanism in Community-Based Autonomous Networks , 2015, IEEE Transactions on Network and Service Management.

[28]  C. Hauert,et al.  Reward and punishment , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[29]  Schahram Dustdar,et al.  Incentives and rewarding in social computing , 2013, CACM.

[30]  Daniel Balliet,et al.  Reward, punishment, and cooperation: a meta-analysis. , 2011, Psychological bulletin.

[31]  Bo An,et al.  A simulation framework for measuring robustness of incentive mechanisms and its implementation in reputation systems , 2015, Autonomous Agents and Multi-Agent Systems.

[32]  Marco Casari,et al.  Cooperation under alternative punishment institutions: An experiment , 2009 .

[33]  Rachid El Azouzi,et al.  Modeling rewards and incentive mechanisms for Delay Tolerant Networks , 2014, 2014 12th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt).

[34]  Michael Luck,et al.  Optimised Reputation-Based Adaptive Punishment for Limited Observability , 2012, 2012 IEEE Sixth International Conference on Self-Adaptive and Self-Organizing Systems.

[35]  Eytan Adar,et al.  Free Riding on Gnutella , 2000, First Monday.

[36]  Divyakant Agrawal,et al.  A game theoretic framework for incentives in P2P systems , 2003, Proceedings Third International Conference on Peer-to-Peer Computing (P2P2003).

[37]  Xiang Li,et al.  When Reputation Enforces Evolutionary Cooperation in Unreliable MANETs , 2014, IEEE Transactions on Cybernetics.

[38]  Jianhua Ma,et al.  Punishment or Reward: It Is a Problem in Anonymous, Dynamic and Autonomous Networking Environments , 2011, UIC.