.png){kind=icon}
返回
.png){kind=icon}
.png){kind=icon}
.png){kind=icon}
.png){kind=icon}
.png){kind=icon}
摘要
En 中文
本文提出了一种在搜索空间中进行的陷阱游戏，该空间可以是欧几里得空间的勒贝格可测子集或网络。防御者拥有多个陷阱并选择其布置位置，攻击者知道陷阱的存在但不知其位置，选择空间的子集并获得等于该子集勒贝格测度的奖励。若攻击者未触发任何陷阱，则保留奖励；否则，攻击者一无所获。攻击者的目标是最大化期望奖励，而防御者的目标是最小化奖励。我们解决了搜索空间为欧几里得空间中勒贝格可测且路径连通的子集时的游戏，并进一步研究搜索空间为网络时的情况，其中攻击者必须选择网络的连通子集。我们解决了网络为圆或直线时的游戏。对于单个陷阱的情况，我们解决了双连通网络的游戏，并在网络为树时，给出了游戏值的一个上界和一个下界，其比值至多为27/25。我们还给出了树为星形网络时的几个情况下每个玩家的最优解。
Keyword:
attacker and defender game
surveillance game
search theory
期刊
O
IF:
2.6
论文数:
97
被引数:
1.5W
机构
引用论文
暂无论文信息