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 search 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. Wilfred Amaldoss & Chuan He, 2018. "Reference-Dependent Utility, Product Variety, and Price Competition," Management Science, INFORMS, vol. 64(9), pages 4302-4316, September.
    6. Hofbauer, Josef & Sandholm, William H., 2009. "Stable games and their dynamics," Journal of Economic Theory, Elsevier, vol. 144(4), pages 1665-1693.4, July.
    7. 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.
    8. 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.
    9. Cao, Zhigang & Yang, Xiaoguang, 2018. "Symmetric games revisited," Mathematical Social Sciences, Elsevier, vol. 95(C), pages 9-18.
    10. Filipp Ushchev & Yves Zenou, 2018. "Price competition in product variety networks," ULB Institutional Repository 2013/387738, ULB -- Universite Libre de Bruxelles.
    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. Kor, Ryan & Zhou, Junjie, 2023. "Multi-activity influence and intervention," Games and Economic Behavior, Elsevier, vol. 137(C), pages 91-115.
    4. 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.
    5. 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).
    6. 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).
    7. 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).
    8. 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.
    9. Agrawal, David R. & Bagh, Adib & Mardan, Mohammed, 0. "Sensitivity versus size: implications for tax competition," Theoretical Economics, Econometric Society.
    10. 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.
    11. 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.
    12. 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).
    13. 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).
    14. William Sandholm, 2014. "Probabilistic Interpretations of Integrability for Game Dynamics," Dynamic Games and Applications, Springer, vol. 4(1), pages 95-106, March.
    15. Zhong, Jie & Liu, Yang & Kou, Kit Ian & Sun, Liangjie & Cao, Jinde, 2019. "On the ensemble controllability of Boolean control networks using STP method," Applied Mathematics and Computation, Elsevier, vol. 358(C), pages 51-62.
    16. Bruno Pellegrino, 2025. "Product Differentiation and Oligopoly: A Network Approach," American Economic Review, American Economic Association, vol. 115(4), pages 1170-1225, April.
    17. Dai Zusai, 2018. "Tempered best response dynamics," International Journal of Game Theory, Springer;Game Theory Society, vol. 47(1), pages 1-34, March.
    18. Hwang, Sung-Ha & Rey-Bellet, Luc, 2020. "Strategic decompositions of normal form games: Zero-sum games and potential games," Games and Economic Behavior, Elsevier, vol. 122(C), pages 370-390.
    19. Panebianco, Fabrizio & Verdier, Thierry & Zenou, Yves, 2016. "Innovation, Pricing and Targeting in Networks," CEPR Discussion Papers 11398, C.E.P.R. Discussion Papers.
    20. Mertikopoulos, Panayotis & Sandholm, William H., 2018. "Riemannian game dynamics," Journal of Economic Theory, Elsevier, vol. 177(C), pages 315-364.

    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.