富士通开发出 AI 技术快速解决定位问题的城市安全

富士通实验室有限公司和电气通信大学今天宣布了一种高速的算法，使用数学游戏理论作为一种人工智能技术在安全规划的发展援助的发展。这将致力于解决城市规模道路网络安全问题，如在哪里最好位置检查站时试图抓到罪犯。

人们聚集地点的安全措施，它是经常不可能完全封闭所有入侵或逃生路线与有限的安全资源，因此，有必要有效地部署安全人员，并尽量减少预期的损失。制定安全计划依靠经验的专家和直觉，但近年来人们一直关注的数学描述进攻与防守，作为一种技术支持专家决策的博弈论。然而，很难将博弈论应用于真实世界的城市在检查站抓捕罪犯因为加工量以指数方式扩展与路网规模城市规模安全问题。

现在，使用富士通实验室专有网络压缩技术，富士通实验室和电气通信大学开发了一种算法来迅速解决城市规模道路网络安全问题。相比以前的技术，这使得它可能找到理论上的最佳安全计划 20 倍快平均 100 节点问题，、 500 倍速度更快，平均来看，200 节点的问题。200,000 节点问题上规模的东京 23 区，在那里制订一项计划，将已采取几天用以前的技术，, 这项技术可以生成一个安全计划在大约五分钟后，启用交互式规划支持。

在 2017 财年期间，富士通实验室旨在将此技术商业化作为富士通株式会社 AI 技术，人类中心 AI Zinrai (“Zinrai”) 的一部分。电气通信大学计划着手此技术超越城市规模道路网络的扩展。

这项技术的详细信息将公布在国际会议上自主代理和多智能体系统 2016 （AAMAS 2016 年），人工智能和多智能体的领域，5 月 9 日在新加坡举行的世界最大会议之一。

发展背景

如果所有路径都被罪犯利用可以都封闭了，但因为这很难实现与有限的安全资源在绝大多数情况下，是需要有效调配有限的安全资源根据运动和罪犯的心理特征，理想的情况下可以解决的地方人们聚集的地方，城市和机场，等安全问题。制定安全计划历来依靠经验的专家和直觉，但在最近几年，高级安全面临新的威胁，例如有组织犯罪的需求一直使用 AI 来制定安全计划的时候一直引人关注。尤其是，运用博弈论，作为反对决策者，称为安全游戏，对待刑事方面和安全方面的技术开始进入实际使用作为一个工具来帮助专家做出的决定。

问题

城市规模道路网络安全问题是安全的博弈问题，目标是抓捕罪犯在这些地点检查站时他们正在为要么达到他们的目标或逃脱。然而，刑事的运动模式的数量 （从入侵路径指向他们的攻击目标） 回应道网 （道路数目） 的规模呈指数增长。这意味着它是以前不可能用来解决问题很大数量的节点 （路口），代表一座城市，道路网在现实的处理时间内，难以应用到现实世界的情况。