Diversity and critical behavior in prisoner’s dilemma game

C. K. Yun, N. Masuda, and B. Kahng
Phys. Rev. E 83, 057102 – Published 25 May 2011

Abstract

The prisoner’s dilemma (PD) game is a simple model for understanding cooperative patterns in complex systems. Here, we study a PD game problem in scale-free networks containing hierarchically organized modules and controllable shortcuts connecting separated hubs. We find that cooperator clusters exhibit a percolation transition in the parameter space (p,b), where p is the occupation probability of shortcuts and b is the temptation payoff in the PD game. The cluster size distribution follows a power law at the transition point. Such a critical behavior, resulting from the combined effect of stochastic processes in the PD game and the heterogeneity of complex network structure, illustrates diversities arising in social relationships and in forming cooperator groups in real-world systems.

    • Received 15 June 2010

    DOI:https://doi.org/10.1103/PhysRevE.83.057102

    ©2011 American Physical Society

    Authors & Affiliations

    C. K. Yun1, N. Masuda2,3, and B. Kahng1,4

    • 1Department of Physics and Astronomy, Seoul National University, Seoul 151-747, Korea
    • 2Department of Mathematical Informatics, The University of Tokyo, Tokyo 113-8656, Japan
    • 3PRESTO, Japan Science and Technology Agency, 4-1-8 Honcho, Kawaguchi, Saitama 332-0012, Japan
    • 4School of Physics, Korea Institute for Advanced Study, Seoul 130-722, Korea

    Article Text (Subscription Required)

    Click to Expand

    References (Subscription Required)

    Click to Expand
    Issue

    Vol. 83, Iss. 5 — May 2011

    Reuse & Permissions
    Access Options
    Author publication services for translation and copyediting assistance advertisement

    Authorization Required


    ×
    ×

    Images

    ×

    Sign up to receive regular email alerts from Physical Review E

    Log In

    Cancel
    ×

    Search


    Article Lookup

    Paste a citation or DOI

    Enter a citation
    ×