Game Theoretical Analysis on Cooperation Stability and Incentive Effectiveness in Community Networks

Community networks, the distinguishing feature of which is membership admittance, appear on P2P networks, social networks, and conventional Web networks. Joining the network costs money, time or network bandwidth, but the individuals get access to special resources owned by the community in return. The prosperity and stability of the community are determined by both the policy of admittance and the attraction of the privileges gained by joining. However, some misbehaving users can get the dedicated resources with some illicit and low-cost approaches, which introduce instability into the community, a phenomenon that will destroy the membership policy. In this paper, we analyze on the stability using game theory on such a phenomenon. We propose a game-theoretical model of stability analysis in community networks and provide conditions for a stable community. We then extend the model to analyze the effectiveness of different incentive policies, which could be used when the community cannot maintain its members in certain situations. Then we verify those models through a simulation. Finally, we discuss several ways to promote community network’s stability by adjusting the network’s properties and give some proposal on the designs of these types of networks from the points of game theory and stability.

[1]  Stephen A. Jarvis,et al.  A Payment-based Incentive and Service Differentiation Mechanism for Peer-to-Peer Streaming Broadcast , 2006, 200614th IEEE International Workshop on Quality of Service.

[2]  John C.-I. Chuang,et al.  Incentive mechanism for peer-to-peer media streaming , 2004, Twelfth IEEE International Workshop on Quality of Service, 2004. IWQOS 2004..

[3]  Tao Wang,et al.  Behavioral evolution in evacuation crowd based on heterogeneous rationality of small groups , 2015, Appl. Math. Comput..

[4]  A. Mougi,et al.  Stability of competition-antagonism-mutualism hybrid community and the role of community network structure. , 2014, Journal of theoretical biology.

[5]  W. Hamilton,et al.  The evolution of cooperation. , 1984, Science.

[6]  Zhen Wang,et al.  Heterogeneous Aspirations Promote Cooperation in the Prisoner's Dilemma Game , 2010, PloS one.

[7]  Matjaz Perc,et al.  Aspiring to the Fittest and Promotion of Cooperation in the Prisoner's Dilemma Game , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[9]  Yu Peng,et al.  Robust incentives via multi‐level Tit‐for‐Tat , 2008, IPTPS.

[10]  S. Goyal,et al.  R&D Networks , 2000 .

[11]  D. M. V. Hesteren Evolutionary Game Theory , 2017 .

[12]  Zhu Han,et al.  Optimization of non-cooperative P2P network from the game theory point of view , 2011, 2011 IEEE Wireless Communications and Networking Conference.

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

[14]  Yuan Cheng,et al.  Effect of Heterogeneous Investments on the Evolution of Cooperation in Spatial Public Goods Game , 2015, PloS one.

[15]  Anja Feldmann,et al.  Reflecting P2P User Behaviour Models in a Simulation Environment , 2008, 16th Euromicro Conference on Parallel, Distributed and Network-Based Processing (PDP 2008).

[16]  A. Rapoport,et al.  Prisoner's Dilemma: A Study in Conflict and Co-operation , 1970 .

[17]  M. Schaechter,et al.  Mechanisms of microbial disease , 1989 .

[18]  Andrea L. Kavanaugh,et al.  Community Networks--Lessons from Blacksburg, Virginia , 1997 .

[19]  R. Axelrod,et al.  Evolutionary Dynamics , 2004 .

[20]  Di Wu,et al.  Unraveling the BitTorrent Ecosystem , 2011, IEEE Transactions on Parallel and Distributed Systems.

[21]  John C. S. Lui,et al.  Exploring the Optimal Replication Strategy in P2P-VoD Systems: Characterization and Evaluation , 2012, IEEE Transactions on Parallel and Distributed Systems.

[22]  Yang Cao,et al.  HP2P: A Hybrid Hierarchical P2P Network , 2007, First International Conference on the Digital Society (ICDS'07).

[23]  Mun Choon Chan,et al.  MobiCent: a Credit-Based Incentive System for Disruption Tolerant Network , 2010, 2010 Proceedings IEEE INFOCOM.

[24]  David K. Y. Yau,et al.  Incentive P2P networks: a protocol to encourage information sharing and contribution , 2003, PERV.

[25]  John A. Weymark,et al.  On the Stability of Collusive Price Leadership , 1983 .

[26]  Yi-Cheng Zhang,et al.  Emergence of cooperation and organization in an evolutionary game , 1997 .

[27]  Ronald Noë,et al.  A veto game played by baboons: a challenge to the use of the Prisoner's Dilemma as a paradigm for reciprocity and cooperation , 1990, Animal Behaviour.

[28]  Tin Yu Wu,et al.  New P2P Sharing Incentive Mechanism Based on Social Network and Game Theory , 2012, 2012 26th International Conference on Advanced Information Networking and Applications Workshops.

[29]  Bobby Bhattacharjee,et al.  Bittorrent is an auction: analyzing and improving bittorrent's incentives , 2008, SIGCOMM '08.

[30]  Antoni Calvó-Armengol,et al.  Centre De Referència En Economia Analítica Barcelona Economics Working Paper Series Working Paper Nº 178 Who's Who in Networks. Wanted: the Key Player Who's Who in Networks. Wanted: the Key Player Barcelona Economics Wp Nº 178 , 2022 .

[31]  Lin Yao,et al.  An incentive mechanism based on the Bayes Equilibrium of game theory in peer-to-peer networks , 2011, 2011 International Conference on Electronics, Communications and Control (ICECC).

[32]  M. Perc,et al.  Social diversity and promotion of cooperation in the spatial prisoner's dilemma game. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[33]  Jiangchuan Liu,et al.  Unveiling popularity of BitTorrent Darknets , 2012, IET Commun..

[34]  David G. Rand,et al.  Dynamic social networks promote cooperation in experiments with humans , 2011, Proceedings of the National Academy of Sciences.

[35]  Nazareno Andrade,et al.  Influences on cooperation in BitTorrent communities , 2005, P2PECON '05.

[36]  J. Friedman A Non-cooperative Equilibrium for Supergames , 1971 .