.png){kind=icon}
返回
A sequential Stackelberg game for dynamic inspection problems
.png){kind=icon}
OA
AI
DOI：10.1016/j.ejor.2021.12.015.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
We introduce an inspection game where one inspector has the role of monitoring a group of inspectees. The inspector has the resources to visit only a few of them. Visits are performed sequentially with no repetitions. The inspectees report and share the sequence of inspections as they occur, but otherwise, they do not cooperate. We formulate two Stackelberg models, a static game where the inspector commits to play a sequence of visits announced at the start of the game, and a dynamic game where visits will depend on who was visited previously. In the static game, we characterize the (randomized) inspection paths in an equilibrium using linear programs. In the dynamic game, we determine the inspection paths in an equilibrium using backward induction. Our paper focuses on the mathematical structure of the equilibria of this sequential inspection game, where the inspector can perform exactly two visits. In the static game, the inspection paths are solutions to a transportation problem. We use this equivalence to determine an explicit solution to the game and to show that set of inspection path probabilities in an equilibrium, projected onto its first and second visit marginals, is convex. We discuss how the static and dynamic games relate to each other and how to use these models in practical settings. (C) 2021 Elsevier B.V. All rights reserved.
Keyword:
Game theory
Inspection games
Sequential Stackelberg games
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
6
论文数:
2.2W
被引数:
6.4W
机构
引用论文
Electrostatic Free Energy and Other Properties of States Having Nonequilibrium Polarization. I具有非平衡极化状态的静电自由能和其他性质。我
OAAI
OAAI分享收藏Development of a Smart Floor for Target Localization with Bayesian Binary Sensing.png)
2017 IEEE 31st International Conference on Advanced Information Networking and Applications (AINA)
2017 IEEE 31st International Conference on Advanced Information Networking and Applications (AINA)IF0
PREAI
分享收藏
查看更多内容