We introduce new theoretical insights into two-population asymmetric games allowing for an elegant symmetric decomposition into two single population symmetric games. Specifically, we show how an asymmetric bimatrix game (A,B) can be decomposed into its symmetric counterparts by envisioning and investigating the payoff tables (A and B) that constitute the asymmetric game, as two independent, single population, symmetric games. We reveal several surprising formal relationships between an asymmetric two-population game and its symmetric single population counterparts, which facilitate a convenient analysis of the original asymmetric game due to the dimensionality reduction of the decomposition. The main finding reveals that if (x,y) is a Nash equilibrium of an asymmetric game (A,B), this implies that y is a Nash equilibrium of the symmetric counterpart game determined by payoff table A, and x is a Nash equilibrium of the symmetric counterpart game determined by payoff table B. Also the reverse holds and combinations of Nash equilibria of the counterpart games form Nash equilibria of the asymmetric game. We illustrate how these formal relationships aid in identifying and analysing the Nash structure of asymmetric games, by examining the evolutionary dynamics of the simpler counterpart games in several canonical examples.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Symmetric Decomposition of Asymmetric Games


    Beteiligte:
    Tuyls, K (Autor:in) / Perolat, J (Autor:in) / Lanctot, M (Autor:in) / Ostrovski, G (Autor:in) / Savani, R (Autor:in) / Leibo, JZ (Autor:in) / Ord, T (Autor:in) / Graepel, T (Autor:in) / Legg, S (Autor:in)

    Erscheinungsdatum :

    01.01.2018


    Anmerkungen:

    Scientific Reports , 8 , Article 1015. (2018)


    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch


    Klassifikation :

    DDC:    629



    Combined symmetric/asymmetric vehicle

    SAI QINGSONG / WEI JIANQIU / SAI HONGWEI et al. | Europäisches Patentamt | 2016

    Freier Zugriff

    Symmetric and asymmetric flaking processes

    Karna, T. / Jarvinen, E. | British Library Conference Proceedings | 1999


    Dual Symmetric And Asymmetric Mirrors

    Murtaza, S.S. / Srinivasan, A. / Shih, Y.C. et al. | IEEE | 1994


    Dual Symmetric and Asymmetric Mirrors

    IEEE; Lasers and Electro-Optics Society / IEEE; Electron Devices Society | British Library Conference Proceedings | 1994


    Feature-weighted categorized play across symmetric games

    Li Calzi M. / Muhlenbernd R. | BASE | 2022

    Freier Zugriff