IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v10y2022i5p694-d756527.html
   My bibliography  Save this article

Stochastic Game Analysis of Cooperation and Selfishness in a Random Access Mechanism

Author

Listed:
  • Ahmed Boujnoui

    (Albacete Research Institute of Informatics, Universidad de Castilla-La Mancha, 02071 Albacete, Spain
    Computer, Networks, Mobility and Modeling Laboratory (IR2M), Faculty of Sciences and Techniques, Hassan First University of Settat, Settat 26000, Morocco)

  • Abdellah Zaaloul

    (Computer, Networks, Mobility and Modeling Laboratory (IR2M), Faculty of Sciences and Techniques, Hassan First University of Settat, Settat 26000, Morocco
    Engineering, Mathematics and Informatics Laboratory (IMI), Faculty of Sciences, Ibn Zohr University of Agadir, Agadir 86150, Morocco)

  • Luis Orozco-Barbosa

    (Albacete Research Institute of Informatics, Universidad de Castilla-La Mancha, 02071 Albacete, Spain)

  • Abdelkrim Haqiq

    (Computer, Networks, Mobility and Modeling Laboratory (IR2M), Faculty of Sciences and Techniques, Hassan First University of Settat, Settat 26000, Morocco)

Abstract

This paper introduces a general stochastic game analysis of a network scenario consisting of a mix of cooperative and non-cooperative players (i.e., users) under incomplete game information. Users access a shared channel using the Slotted ALOHA mechanism combined with ZigZag Decoding (SAZD). Cooperative players seek to optimize the global utility of the system (e.g., throughput, delay, loss rate) regardless of their individual interests, whereas non-cooperative players act selfishly and optimize their own benefits irrespective of the impact of this behavior on others and on the entire network system. The game equilibrium is characterized by the social optimum and the Nash equilibrium, where the former is adopted by cooperative players and the latter is the equilibrium strategy of non-cooperative players. We undertake a comparative study across two game scenarios with different levels of cooperation and selfishness. Our results generally show that the information possessed by a player can determine the outcome. Furthermore, our findings show that the network performance is strongly influenced by selfish behavior, which can lead to a significant disruption of the entire system. Finally, we show a possible scenario in which the network could greatly benefit from this selfish behavior thanks to the ZigZag scheme.

Suggested Citation

  • Ahmed Boujnoui & Abdellah Zaaloul & Luis Orozco-Barbosa & Abdelkrim Haqiq, 2022. "Stochastic Game Analysis of Cooperation and Selfishness in a Random Access Mechanism," Mathematics, MDPI, vol. 10(5), pages 1-21, February.
    • Handle: RePEc:gam:jmathe:v:10:y:2022:i:5:p:694-:d:756527
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/10/5/694/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2227-7390/10/5/694/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Christian Hilbe & Štěpán Šimsa & Krishnendu Chatterjee & Martin A. Nowak, 2018. "Evolution of cooperation in stochastic games," Nature, Nature, vol. 559(7713), pages 246-249, July.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Liu, Fanglin & Wu, Bin, 2022. "Environmental quality and population welfare in Markovian eco-evolutionary dynamics," Applied Mathematics and Computation, Elsevier, vol. 431(C).
    2. Ziyi Chen & Kaiyan Dai & Xing Jin & Liqin Hu & Yongheng Wang, 2023. "Aspiration-Based Learning in k -Hop Best-Shot Binary Networked Public Goods Games," Mathematics, MDPI, vol. 11(14), pages 1-19, July.
    3. Michael Foley & Rory Smead & Patrick Forber & Christoph Riedl, 2021. "Avoiding the bullies: The resilience of cooperation among unequals," PLOS Computational Biology, Public Library of Science, vol. 17(4), pages 1-18, April.
    4. He, Jialu & Cui, Lei, 2024. "The persistence-based game transition resolves the social dilemma," Applied Mathematics and Computation, Elsevier, vol. 477(C).
    5. Xu Chen & Xuan Di & Zechu Li, 2023. "Social Learning for Sequential Driving Dilemmas," Games, MDPI, vol. 14(3), pages 1-12, May.
    6. Quan, Ji & Chen, Xinyue & Wang, Xianjia, 2024. "Repeated prisoner's dilemma games in multi-player structured populations with crosstalk," Applied Mathematics and Computation, Elsevier, vol. 473(C).
    7. Wang, Jianwei & Xu, Wenshu & Yu, Fengyuan & He, Jialu & Chen, Wei & Dai, Wenhui, 2024. "Evolution of cooperation under corrupt institutions," Chaos, Solitons & Fractals, Elsevier, vol. 184(C).
    8. Huang, Changwei & Luo, Yijun & Han, Wenchen, 2023. "Cooperation and synchronization in evolutionary opinion changing rate games," Chaos, Solitons & Fractals, Elsevier, vol. 172(C).
    9. Richard J Arend, 2020. "The expected prisoner’s dilemma – With rationally arising cooperation," PLOS ONE, Public Library of Science, vol. 15(9), pages 1-6, September.
    10. Han, Ying & Song, Zhao & Sun, Jialong & Ma, Jiezhong & Guo, Yangming & Zhu, Peican, 2020. "Investing the effect of age and cooperation in spatial multigame," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 541(C).
    11. Pengrui Wang & Chen Zeng & Yan Song & Long Guo & Wenping Liu & Wenting Zhang, 2021. "The Spatial Effect of Administrative Division on Land-Use Intensity," Land, MDPI, vol. 10(5), pages 1-18, May.
    12. Maria Kleshnina & Christian Hilbe & Štěpán Šimsa & Krishnendu Chatterjee & Martin A. Nowak, 2023. "The effect of environmental information on evolution of cooperation in stochastic games," Nature Communications, Nature, vol. 14(1), pages 1-11, December.
    13. Mukhopadhyay, Archan & Sur, Saikat & Saha, Tanay & Sadhukhan, Shubhadeep & Chakraborty, Sagar, 2024. "Repeated quantum game as a stochastic game: Effects of the shadow of the future and entanglement," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 637(C).
    14. Huang, Jiaquan & Zhu, Yuying & Xia, Chengyi & Tanimoto, Jun, 2024. "The effect of nonlinear environmental feedback on the outcomes of evolutionary dynamics," Applied Mathematics and Computation, Elsevier, vol. 483(C).
    15. Zhao, Qiwen & He, Zhixue & Wang, Xiaoyue & Shi, Lei, 2024. "Cooperation can emerge in the co-evolution of the local environments," Applied Mathematics and Computation, Elsevier, vol. 481(C).
    16. Li, Bin-Quan & Wu, Zhi-Xi & Guan, Jian-Yue, 2022. "Critical thresholds of benefit distribution in an extended snowdrift game model," Chaos, Solitons & Fractals, Elsevier, vol. 157(C).
    17. Yangyang Lv & Lili Wan & Naizhong Zhang & Zhan Wang & Yong Tian & Wenjing Ye, 2024. "Research on the Green Transition Path of Airport Development under the Mechanism of Tripartite Evolutionary Game Model," Sustainability, MDPI, vol. 16(18), pages 1-28, September.
    18. Cheng, Jiangjiang & Mei, Wenjun & Su, Wei & Chen, Ge, 2023. "Evolutionary games on networks: Phase transition, quasi-equilibrium, and mathematical principles," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 611(C).
    19. Mo, Fei & Han, Wenchen, 2024. "Long homogeneous payoff records with the latest strategy promotes the cooperation," Applied Mathematics and Computation, Elsevier, vol. 476(C).
    20. Sun, Chengbin & Wang, Chaoqian & Xia, Haoxiang, 2024. "Co-evolution of cooperation and extortion with resource allocation in spatial multigame," Applied Mathematics and Computation, Elsevier, vol. 476(C).

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jmathe:v:10:y:2022:i:5:p:694-:d:756527. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.