首页>
外国专利>
Optimizing a security patrolling strategy using decomposed optimal Bayesian Stackelberg solver
Optimizing a security patrolling strategy using decomposed optimal Bayesian Stackelberg solver
展开▼
机译:使用分解的最佳贝叶斯Stackelberg求解器优化安全巡逻策略
展开▼
页面导航
摘要
著录项
相似文献
摘要
Techniques are described for Stackelberg games, in which one agent (the leader) must commit to a strategy that can be observed by other agents (the followers or adversaries) before they choose their own strategies, in which the leader is uncertain about the types of adversaries it may face. Such games are important in security domains, where, for example, a security agent (leader) must commit to a strategy of patrolling certain areas, and robbers (followers) have a chance to observe this strategy over time before choosing their own strategies of where to attack. An efficient exact algorithm is described for finding the optimal strategy for the leader to commit to in these games. This algorithm, Decomposed Optimal Bayesian Stackelberg Solver or “DOBSS,” is based on a novel and compact mixed-integer linear programming formulation. The algorithm can be implemented in a method, software, and/or system including computer or processor functionality.
展开▼