Cargando…

Symmetric Decomposition of Asymmetric Games

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 inve...

Descripción completa

Detalles Bibliográficos
Autores principales: Tuyls, Karl, Pérolat, Julien, Lanctot, Marc, Ostrovski, Georg, Savani, Rahul, Leibo, Joel Z, Ord, Toby, Graepel, Thore, Legg, Shane
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Nature Publishing Group UK 2018
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5772550/
https://www.ncbi.nlm.nih.gov/pubmed/29343692
http://dx.doi.org/10.1038/s41598-018-19194-4
_version_ 1783293430719315968
author Tuyls, Karl
Pérolat, Julien
Lanctot, Marc
Ostrovski, Georg
Savani, Rahul
Leibo, Joel Z
Ord, Toby
Graepel, Thore
Legg, Shane
author_facet Tuyls, Karl
Pérolat, Julien
Lanctot, Marc
Ostrovski, Georg
Savani, Rahul
Leibo, Joel Z
Ord, Toby
Graepel, Thore
Legg, Shane
author_sort Tuyls, Karl
collection PubMed
description 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.
format Online
Article
Text
id pubmed-5772550
institution National Center for Biotechnology Information
language English
publishDate 2018
publisher Nature Publishing Group UK
record_format MEDLINE/PubMed
spelling pubmed-57725502018-01-26 Symmetric Decomposition of Asymmetric Games Tuyls, Karl Pérolat, Julien Lanctot, Marc Ostrovski, Georg Savani, Rahul Leibo, Joel Z Ord, Toby Graepel, Thore Legg, Shane Sci Rep Article 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. Nature Publishing Group UK 2018-01-17 /pmc/articles/PMC5772550/ /pubmed/29343692 http://dx.doi.org/10.1038/s41598-018-19194-4 Text en © The Author(s) 2018 Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons license, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons license and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/.
spellingShingle Article
Tuyls, Karl
Pérolat, Julien
Lanctot, Marc
Ostrovski, Georg
Savani, Rahul
Leibo, Joel Z
Ord, Toby
Graepel, Thore
Legg, Shane
Symmetric Decomposition of Asymmetric Games
title Symmetric Decomposition of Asymmetric Games
title_full Symmetric Decomposition of Asymmetric Games
title_fullStr Symmetric Decomposition of Asymmetric Games
title_full_unstemmed Symmetric Decomposition of Asymmetric Games
title_short Symmetric Decomposition of Asymmetric Games
title_sort symmetric decomposition of asymmetric games
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5772550/
https://www.ncbi.nlm.nih.gov/pubmed/29343692
http://dx.doi.org/10.1038/s41598-018-19194-4
work_keys_str_mv AT tuylskarl symmetricdecompositionofasymmetricgames
AT perolatjulien symmetricdecompositionofasymmetricgames
AT lanctotmarc symmetricdecompositionofasymmetricgames
AT ostrovskigeorg symmetricdecompositionofasymmetricgames
AT savanirahul symmetricdecompositionofasymmetricgames
AT leibojoelz symmetricdecompositionofasymmetricgames
AT ordtoby symmetricdecompositionofasymmetricgames
AT graepelthore symmetricdecompositionofasymmetricgames
AT leggshane symmetricdecompositionofasymmetricgames