Punishment or Reward: It Is a Problem in Anonymous, Dynamic and Autonomous Networking Environments

  • Yufeng Wang
  • Athanasios V. Vasilakos
  • Jianhua Ma
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6905)


Recently, service differentiation based incentive mechanisms are proposed in dynamic networking environments like Peer-to-Peer (P2P), wireless Ad hoc networks, etc.: define small meaningful classes of services and assign participants to these classes according to their overall resource contribution. Basically, there exist two fundamental components: How to define different classes? And who can assign autonomous participants to these classes? We argue that those environments are intrinsically anonymous, dynamic and autonomous, which has the following implications: Users can change their identities with near zero cost (cheap pseudonyms); most interactions in autonomous networks should be one-time (that is, each peer has no idea about other peers’ behavior history, except their current behaviors); and all behaviors and actions are all endogenous, voluntarily chosen and determined by independent and rational peers. Specifically, in the simplest case, service differentiation based incentive mechanisms could be provided with two ways: punish defect behavior (punishment-based scheme), or reward cooperative behavior (reward-based scheme). This paper preliminarily investigated the effectiveness of punishment-based and reward-based incentive mechanisms in anonymous, dynamic and autonomous environments. Our contributions are following: first, under the above networking environment, we found that the traditional service differentiation based incentive schemes could not work, irrespective of punishment-based and reward-based schemes; then, if peers can voluntarily join the system, and small entry fee is set for participation, we got that the performance of punishment-based scheme (first providing high-level service plus punishment) is always better than that of reward-based scheme (first providing low-level service plus reward).


Incentive Scheme Incentive Mechanism Payoff Matrix Resource Provision Strategy Frequency 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Adar, E., Huberman, B.: Free Riding on Gnutella. First Monday Online Journal (2000)Google Scholar
  2. 2.
    Hughes, D., Coulson, G., Walkerdine, J.: Free Riding on Gnutella Revisited: the Bell Tolls? IEEE Distributed Systems Online 6 (2005)Google Scholar
  3. 3.
    Antoniadis, P., Friedman, T., Cuvellier, X.: Resource Provision and Allocation in Shared Network Testbed Infrastructures. In: The Workshop on Real Overlays and Distributed Systems (2007)Google Scholar
  4. 4.
    Feldman, M., Lai, K., Zhang, L.: A Price-Anticipating Resource Allocation Mechanism for Distributed Shared Clusters. In: ACM Conference on Electronic Commerce (2005)Google Scholar
  5. 5.
    Courcoubetis, C., Weber, R.: Incentives for Large Peer-to-Peer Systems. IEEE Journal on Selected Areas in Communications 24(5) (2006)Google Scholar
  6. 6.
    Feldman, M., Papadimitriou, C., Chuang, J., Stoica, I.: Free-Riding and Whitewashing in Peer-to-Peer Systems. IEEE Journal on Selected Areas in Communications 24(5) (2006)Google Scholar
  7. 7.
    Wang, Y., Nakao, A., Ma, J.H.: A Simple Public-Goods Game Based Incentive Mechanism for Resource Provision in P2P Networks. In: Yu, Z., Liscano, R., Chen, G., Zhang, D., Zhou, X. (eds.) UIC 2010. LNCS, vol. 6406, pp. 352–365. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  8. 8.
    Zhao, Q., Lui, C.S., Chiu, D.M.: Mathematical Modeling of Incentive Policies in P2P Systems. In: ACM Workshop on Network Economics (2008)Google Scholar
  9. 9.
    Zhao, Q., Lui, C.S., Chiu, D.M.: Analysis of Adaptive Incentive Protocols for P2P Networks. In: INFOCOM (2009)Google Scholar
  10. 10.
    Wang, Y.F., Nakao, A., Vasilakos, A.V., Ma, J.H.: P2P Soft Security: On Evolutionary Dynamics of P2P Incentive Mechanism. Computer Communications 34(3) (2011)Google Scholar
  11. 11.
    Hauert, C., et al.: Exploration Dynamics in Evolutionary Games. Proceedings of the National Academy of Sciences 106(3) (2009)Google Scholar
  12. 12.
    Hauert, C., et al.: Via Freedom to Coercion: the Emergence of Costly Punishment. Science 316(5833), 905–1907 (2007)MathSciNetCrossRefzbMATHGoogle Scholar
  13. 13.
    Rand, D.G., Dreber, A., Ellingsen, T., Fudenberg, D., Nowak, M.A.: Positive Interactions Promote Public Cooperation. Science (325) (2009)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Yufeng Wang
    • 1
  • Athanasios V. Vasilakos
    • 2
  • Jianhua Ma
    • 3
  1. 1.Nanjing University of Posts and TelecommunicationsChina
  2. 2.University of Western MacedoniaGreece
  3. 3.Hosei UniversityJapan

Personalised recommendations