Cargando…
Zero-Sum Matrix Game with Payoffs of Dempster-Shafer Belief Structures and Its Applications on Sensors
The zero-sum matrix game is one of the most classic game models, and it is widely used in many scientific and engineering fields. In the real world, due to the complexity of the decision-making environment, sometimes the payoffs received by players may be inexact or uncertain, which requires that th...
Autores principales: | , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
MDPI
2017
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5426918/ https://www.ncbi.nlm.nih.gov/pubmed/28430156 http://dx.doi.org/10.3390/s17040922 |
_version_ | 1783235579756937216 |
---|---|
author | Deng, Xinyang Jiang, Wen Zhang, Jiandong |
author_facet | Deng, Xinyang Jiang, Wen Zhang, Jiandong |
author_sort | Deng, Xinyang |
collection | PubMed |
description | The zero-sum matrix game is one of the most classic game models, and it is widely used in many scientific and engineering fields. In the real world, due to the complexity of the decision-making environment, sometimes the payoffs received by players may be inexact or uncertain, which requires that the model of matrix games has the ability to represent and deal with imprecise payoffs. To meet such a requirement, this paper develops a zero-sum matrix game model with Dempster–Shafer belief structure payoffs, which effectively represents the ambiguity involved in payoffs of a game. Then, a decomposition method is proposed to calculate the value of such a game, which is also expressed with belief structures. Moreover, for the possible computation-intensive issue in the proposed decomposition method, as an alternative solution, a Monte Carlo simulation approach is presented, as well. Finally, the proposed zero-sum matrix games with payoffs of Dempster–Shafer belief structures is illustratively applied to the sensor selection and intrusion detection of sensor networks, which shows its effectiveness and application process. |
format | Online Article Text |
id | pubmed-5426918 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2017 |
publisher | MDPI |
record_format | MEDLINE/PubMed |
spelling | pubmed-54269182017-05-12 Zero-Sum Matrix Game with Payoffs of Dempster-Shafer Belief Structures and Its Applications on Sensors Deng, Xinyang Jiang, Wen Zhang, Jiandong Sensors (Basel) Article The zero-sum matrix game is one of the most classic game models, and it is widely used in many scientific and engineering fields. In the real world, due to the complexity of the decision-making environment, sometimes the payoffs received by players may be inexact or uncertain, which requires that the model of matrix games has the ability to represent and deal with imprecise payoffs. To meet such a requirement, this paper develops a zero-sum matrix game model with Dempster–Shafer belief structure payoffs, which effectively represents the ambiguity involved in payoffs of a game. Then, a decomposition method is proposed to calculate the value of such a game, which is also expressed with belief structures. Moreover, for the possible computation-intensive issue in the proposed decomposition method, as an alternative solution, a Monte Carlo simulation approach is presented, as well. Finally, the proposed zero-sum matrix games with payoffs of Dempster–Shafer belief structures is illustratively applied to the sensor selection and intrusion detection of sensor networks, which shows its effectiveness and application process. MDPI 2017-04-21 /pmc/articles/PMC5426918/ /pubmed/28430156 http://dx.doi.org/10.3390/s17040922 Text en © 2017 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 Deng, Xinyang Jiang, Wen Zhang, Jiandong Zero-Sum Matrix Game with Payoffs of Dempster-Shafer Belief Structures and Its Applications on Sensors |
title | Zero-Sum Matrix Game with Payoffs of Dempster-Shafer Belief Structures and Its Applications on Sensors |
title_full | Zero-Sum Matrix Game with Payoffs of Dempster-Shafer Belief Structures and Its Applications on Sensors |
title_fullStr | Zero-Sum Matrix Game with Payoffs of Dempster-Shafer Belief Structures and Its Applications on Sensors |
title_full_unstemmed | Zero-Sum Matrix Game with Payoffs of Dempster-Shafer Belief Structures and Its Applications on Sensors |
title_short | Zero-Sum Matrix Game with Payoffs of Dempster-Shafer Belief Structures and Its Applications on Sensors |
title_sort | zero-sum matrix game with payoffs of dempster-shafer belief structures and its applications on sensors |
topic | Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5426918/ https://www.ncbi.nlm.nih.gov/pubmed/28430156 http://dx.doi.org/10.3390/s17040922 |
work_keys_str_mv | AT dengxinyang zerosummatrixgamewithpayoffsofdempstershaferbeliefstructuresanditsapplicationsonsensors AT jiangwen zerosummatrixgamewithpayoffsofdempstershaferbeliefstructuresanditsapplicationsonsensors AT zhangjiandong zerosummatrixgamewithpayoffsofdempstershaferbeliefstructuresanditsapplicationsonsensors |