IDEAS home Printed from https://ideas.repec.org/a/eee/apmaco/v488y2025ics0096300324005952.html
   My bibliography  Save this article

Matrix expressions of symmetric n-player games

Author

Listed:
  • Wang, Yuanhua
  • Wang, Ying
  • Li, Haitao
  • Zang, Wenke

Abstract

The symmetric property in n-player games is explored in this paper. First of all, some algebraically verifiable conditions are provided respectively for the totally symmetric, weakly symmetric and anonymous games, which are based on the construction of permutation matrix, and some interesting properties are revealed. Then we investigate how network structures affect the symmetry in a networked game. Some sufficient conditions are proposed and several nice properties are preserved when traditional networked games are extended to generalized networked games, in which the resulting network structure is more complex than a classical network graph.

Suggested Citation

  • Wang, Yuanhua & Wang, Ying & Li, Haitao & Zang, Wenke, 2025. "Matrix expressions of symmetric n-player games," Applied Mathematics and Computation, Elsevier, vol. 488(C).
    • Handle: RePEc:eee:apmaco:v:488:y:2025:i:c:s0096300324005952
    DOI: 10.1016/j.amc.2024.129134
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0096300324005952
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.amc.2024.129134?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to

    for a different version of it.

    References listed on IDEAS

    as
    1. Ushchev, Philip & Zenou, Yves, 2018. "Price competition in product variety networks," Games and Economic Behavior, Elsevier, vol. 110(C), pages 226-247.
    2. Haitao Li & Xueying Ding & Qiqi Yang & Yingrui Zhou, 2018. "Algebraic Formulation and Nash Equilibrium of Competitive Diffusion Games," Dynamic Games and Applications, Springer, vol. 8(2), pages 423-433, June.
    3. Ji, Hankang & Li, Yuanyuan & Ding, Xueying & Alghamdi, Sultan M. & Lu, Jianquan, 2024. "Stability analysis of Boolean networks: An eigenvalue approach," Applied Mathematics and Computation, Elsevier, vol. 463(C).
    4. Plan, Asaf, 2023. "Symmetry in n-player games," Journal of Economic Theory, Elsevier, vol. 207(C).
    5. Wang, Liqing & Liu, Yang & Wu, Zhengguang & Alsaadi, Fuad E., 2018. "Strategy optimization for static games based on STP method," Applied Mathematics and Computation, Elsevier, vol. 316(C), pages 390-399.
    6. Filipp Ushchev & Yves Zenou, 2018. "Price competition in product variety networks," ULB Institutional Repository 2013/387738, ULB -- Universite Libre de Bruxelles.
    7. Cao, Zhigang & Yang, Xiaoguang, 2018. "Symmetric games revisited," Mathematical Social Sciences, Elsevier, vol. 95(C), pages 9-18.
    8. Hofbauer, Josef & Sandholm, William H., 2009. "Stable games and their dynamics," Journal of Economic Theory, Elsevier, vol. 144(4), pages 1665-1693.4, July.
    9. Wilfred Amaldoss & Chuan He, 2018. "Reference-Dependent Utility, Product Variety, and Price Competition," Management Science, INFORMS, vol. 64(9), pages 4302-4316, September.
    10. Zhao, Guodong & Wang, Yuzhen & Li, Haitao, 2016. "A matrix approach to modeling and optimization for dynamic games with random entrance," Applied Mathematics and Computation, Elsevier, vol. 290(C), pages 9-20.
    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. Plan, Asaf, 2023. "Symmetry in n-player games," Journal of Economic Theory, Elsevier, vol. 207(C).
    2. Chen, Ying-Ju & Zenou, Yves & Zhou, Junjie, 2022. "The impact of network topology and market structure on pricing," Journal of Economic Theory, Elsevier, vol. 204(C).
    3. Guo, Peilian & Han, Changda, 2021. "Nash equilibrium and group strategy consensus of networked evolutionary game with coupled social groups," Applied Mathematics and Computation, Elsevier, vol. 409(C).
    4. Lu, Lijue & Menezes, Mozart B.C., 2024. "Supply chain vertical competition and product proliferation under different power structures," International Journal of Production Economics, Elsevier, vol. 267(C).
    5. Kor, Ryan & Zhou, Junjie, 2023. "Multi-activity influence and intervention," Games and Economic Behavior, Elsevier, vol. 137(C), pages 91-115.
    6. Tang, Yu & Li, Lulu & Lu, Jianquan, 2022. "Modeling and optimization for networked evolutionary games with player exit mechanism: Semi-tensor product of matrices method," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 590(C).
    7. Ryo Itoh & Zonghui Li, 2021. "Effects of dual networks on tax strategies: geography and transaction," The Japanese Economic Review, Springer, vol. 72(1), pages 97-128, January.
    8. Christian Ewerhart, 2020. "Ordinal potentials in smooth games," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 70(4), pages 1069-1100, November.
    9. Dai Zusai, 2023. "Evolutionary dynamics in heterogeneous populations: a general framework for an arbitrary type distribution," International Journal of Game Theory, Springer;Game Theory Society, vol. 52(4), pages 1215-1260, December.
    10. Agrawal, David R. & Bagh, Adib & Mardan, Mohammed, 2025. "Sensitivity versus size: implications for tax competition," Theoretical Economics, Econometric Society, vol. 20(3), July.
    11. Yan, Xiaoming & Zhao, Wenhan & Yu, Yugang, 2022. "Optimal product line design with reference price effects," European Journal of Operational Research, Elsevier, vol. 302(3), pages 1045-1062.
    12. Fu, Shihua & Cheng, Daizhan & Feng, Jun-e & Zhao, Jianli, 2021. "Matrix expression of finite Boolean-type algebras," Applied Mathematics and Computation, Elsevier, vol. 395(C).
    13. Zhang, Zhipeng & Jiang, Xiaotong & Xia, Chengyi, 2025. "Zero-determinant strategy of finite games with implementation errors and its application into group decision-making," Applied Mathematics and Computation, Elsevier, vol. 486(C).
    14. Tabuchi, Takatoshi & Thisse, Jacques-François, 2011. "A new economic geography model of central places," Journal of Urban Economics, Elsevier, vol. 69(2), pages 240-252, March.
    15. Manxi Wu & Saurabh Amin & Asuman Ozdaglar, 2021. "Multi-agent Bayesian Learning with Best Response Dynamics: Convergence and Stability," Papers 2109.00719, arXiv.org.
    16. Sergey Kokovin & Alina Ozhegova & Shamil Sharapudinov & Alexander Tarasov & Philip Ushchev, 2024. "A Theory of Monopolistic Competition with Horizontally Heterogeneous Consumers," American Economic Journal: Microeconomics, American Economic Association, vol. 16(2), pages 354-384, May.
    17. Lahkar, Ratul & Mukherjee, Sayan & Roy, Souvik, 2022. "Generalized perturbed best response dynamics with a continuum of strategies," Journal of Economic Theory, Elsevier, vol. 200(C).
    18. Boitier, Vincent & Auvray, Emmanuel, 2021. "Schelling paradox in a system of cities," Mathematical Social Sciences, Elsevier, vol. 113(C), pages 68-88.
    19. Satsukawa, Koki & Wada, Kentaro & Iryo, Takamasa, 2024. "Stability analysis of a departure time choice problem with atomic vehicle models," Transportation Research Part B: Methodological, Elsevier, vol. 189(C).
    20. Pietro Dindo & Jan Tuinstra, 2011. "A Class of Evolutionary Models for Participation Games with Negative Feedback," Computational Economics, Springer;Society for Computational Economics, vol. 37(3), pages 267-300, March.

    More about this item

    Keywords

    ;
    ;
    ;
    ;

    Statistics

    Access and download statistics

    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:eee:apmaco:v:488:y:2025:i:c:s0096300324005952. 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: Catherine Liu (email available below). General contact details of provider: https://www.journals.elsevier.com/applied-mathematics-and-computation .

    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.