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

Descripción completa

Detalles Bibliográficos
Autores principales: Deng, Xinyang, Jiang, Wen, Zhang, Jiandong
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