TY - GEN
T1 - Security games with decision and observation errors
AU - Nguyen, Kien C.
AU - Alpcan, Tansu
AU - Başar, Tamer
N1 - Copyright:
Copyright 2020 Elsevier B.V., All rights reserved.
PY - 2010
Y1 - 2010
N2 - We study two-player security games which can be viewed as sequences of nonzero-sum matrix games played by an Attacker and a Defender. The evolution of the game is based on a stochastic fictitious play process. Players do not have access to each other's payoff matrix. Each has to observe the other's actions up to present and plays the action generated based on the best response to these observations. However, when the game is played over a communication network, there are several practical issues that need to be taken into account: First, the players may make random decision errors from time to time. Second, the players' observations of each other's previous actions may be incorrect. The players will try to compensate for these errors based on the information they have. We examine convergence property of the game in such scenarios, and establish convergence to the equilibrium point under some mild assumptions when both players are restricted to two actions.
AB - We study two-player security games which can be viewed as sequences of nonzero-sum matrix games played by an Attacker and a Defender. The evolution of the game is based on a stochastic fictitious play process. Players do not have access to each other's payoff matrix. Each has to observe the other's actions up to present and plays the action generated based on the best response to these observations. However, when the game is played over a communication network, there are several practical issues that need to be taken into account: First, the players may make random decision errors from time to time. Second, the players' observations of each other's previous actions may be incorrect. The players will try to compensate for these errors based on the information they have. We examine convergence property of the game in such scenarios, and establish convergence to the equilibrium point under some mild assumptions when both players are restricted to two actions.
UR - http://www.scopus.com/inward/record.url?scp=77957765284&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=77957765284&partnerID=8YFLogxK
U2 - 10.1109/acc.2010.5530868
DO - 10.1109/acc.2010.5530868
M3 - Conference contribution
AN - SCOPUS:77957765284
SN - 9781424474264
T3 - Proceedings of the 2010 American Control Conference, ACC 2010
SP - 510
EP - 515
BT - Proceedings of the 2010 American Control Conference, ACC 2010
PB - IEEE Computer Society
ER -