Bounded Rationality in Byzantine Sensors Under Attacks

• 成果类型: Article
• 署名作者: Kanellopoulos, Aris; Vamvoudakis, Kyriakos G.
• 署名单位: University System of Georgia; Georgia Institute of Technology
• 刊物名称: IEEE TRANSACTIONS ON AUTOMATIC CONTROL
• ISSN/ISSBN: 0018-9286
• DOI: 10.1109/TAC.2021.3102464
• 发表日期: 2022
• 页码: 3606-3613
• 关键词: Bounded reasoning; Byzantine problem; Cognitive hierarchy

摘要

In this article, we investigate the behavior of agents with bounded rationality, attacking a set of stochastic sensors measuring the state of a binary event. The coordination problem between the attackers is formulated as a multiplayer non-zero-sum one-shot game. The objective of each attacker is to maximize the probability that a certain detector will produce an erroneous estimate of the true event, while they remain stealthy. To better predict the outcome of this game, we categorize the players based on the number of strategic thinking steps they will take. Each level-k attacker behaves based on subjective beliefs of the others' behaviors, which are quantified via a Poisson distribution over the lower levels. The expected best responses for the type of each attacker are derived. The limiting conditions as the cognitive levels increase, as well as when the attackers fully coordinate, are shown to converge to the Nash equilibrium.