Cargando…
The Convergence of a Cooperation Markov Decision Process System
In a general Markov decision progress system, only one agent’s learning evolution is considered. However, considering the learning evolution of a single agent in many problems has some limitations, more and more applications involve multi-agent. There are two types of cooperation, game environment a...
Autores principales: | , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
MDPI
2020
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7597243/ https://www.ncbi.nlm.nih.gov/pubmed/33286724 http://dx.doi.org/10.3390/e22090955 |
_version_ | 1783602300147728384 |
---|---|
author | Mo, Xiaoling Xu, Daoyun Fu, Zufeng |
author_facet | Mo, Xiaoling Xu, Daoyun Fu, Zufeng |
author_sort | Mo, Xiaoling |
collection | PubMed |
description | In a general Markov decision progress system, only one agent’s learning evolution is considered. However, considering the learning evolution of a single agent in many problems has some limitations, more and more applications involve multi-agent. There are two types of cooperation, game environment among multi-agent. Therefore, this paper introduces a Cooperation Markov Decision Process [Formula: see text] system with two agents, which is suitable for the learning evolution of cooperative decision between two agents. It is further found that the value function in the [Formula: see text] system also converges in the end, and the convergence value is independent of the choice of the value of the initial value function. This paper presents an algorithm for finding the optimal strategy pair [Formula: see text] in the [Formula: see text] system, whose fundamental task is to find an optimal strategy pair and form an evolutionary system [Formula: see text]. Finally, an example is given to support the theoretical results. |
format | Online Article Text |
id | pubmed-7597243 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2020 |
publisher | MDPI |
record_format | MEDLINE/PubMed |
spelling | pubmed-75972432020-11-09 The Convergence of a Cooperation Markov Decision Process System Mo, Xiaoling Xu, Daoyun Fu, Zufeng Entropy (Basel) Article In a general Markov decision progress system, only one agent’s learning evolution is considered. However, considering the learning evolution of a single agent in many problems has some limitations, more and more applications involve multi-agent. There are two types of cooperation, game environment among multi-agent. Therefore, this paper introduces a Cooperation Markov Decision Process [Formula: see text] system with two agents, which is suitable for the learning evolution of cooperative decision between two agents. It is further found that the value function in the [Formula: see text] system also converges in the end, and the convergence value is independent of the choice of the value of the initial value function. This paper presents an algorithm for finding the optimal strategy pair [Formula: see text] in the [Formula: see text] system, whose fundamental task is to find an optimal strategy pair and form an evolutionary system [Formula: see text]. Finally, an example is given to support the theoretical results. MDPI 2020-08-30 /pmc/articles/PMC7597243/ /pubmed/33286724 http://dx.doi.org/10.3390/e22090955 Text en © 2020 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/). |
spellingShingle | Article Mo, Xiaoling Xu, Daoyun Fu, Zufeng The Convergence of a Cooperation Markov Decision Process System |
title | The Convergence of a Cooperation Markov Decision Process System |
title_full | The Convergence of a Cooperation Markov Decision Process System |
title_fullStr | The Convergence of a Cooperation Markov Decision Process System |
title_full_unstemmed | The Convergence of a Cooperation Markov Decision Process System |
title_short | The Convergence of a Cooperation Markov Decision Process System |
title_sort | convergence of a cooperation markov decision process system |
topic | Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7597243/ https://www.ncbi.nlm.nih.gov/pubmed/33286724 http://dx.doi.org/10.3390/e22090955 |
work_keys_str_mv | AT moxiaoling theconvergenceofacooperationmarkovdecisionprocesssystem AT xudaoyun theconvergenceofacooperationmarkovdecisionprocesssystem AT fuzufeng theconvergenceofacooperationmarkovdecisionprocesssystem AT moxiaoling convergenceofacooperationmarkovdecisionprocesssystem AT xudaoyun convergenceofacooperationmarkovdecisionprocesssystem AT fuzufeng convergenceofacooperationmarkovdecisionprocesssystem |