BRÁZDIL, Tomáš, Antonín KUČERA and Vojtěch ŘEHÁK. Solving Patrolling Problems in the Internet Environment. In Jerome Lang. Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence, IJCAI 2018, July 13-19, 2018, Stockholm, Sweden. Neuveden: International Joint Conferences on Artificial Intelligence. p. 121-127. ISBN 978-0-9992411-2-7. doi:10.24963/ijcai.2018/17. 2018.
Other formats:   BibTeX LaTeX RIS
Basic information
Original name Solving Patrolling Problems in the Internet Environment
Authors BRÁZDIL, Tomáš (203 Czech Republic, belonging to the institution), Antonín KUČERA (203 Czech Republic, guarantor, belonging to the institution) and Vojtěch ŘEHÁK (203 Czech Republic, belonging to the institution).
Edition Neuveden, Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence, IJCAI 2018, July 13-19, 2018, Stockholm, Sweden. p. 121-127, 7 pp. 2018.
Publisher International Joint Conferences on Artificial Intelligence
Other information
Original language English
Type of outcome Proceedings paper
Field of Study 10201 Computer sciences, information science, bioinformatics
Country of publisher Sweden
Confidentiality degree is not subject to a state or trade secret
Publication form electronic version available online
WWW IJCAI.org
RIV identification code RIV/00216224:14330/18:00101076
Organization unit Faculty of Informatics
ISBN 978-0-9992411-2-7
ISSN 1045-0823
Doi http://dx.doi.org/10.24963/ijcai.2018/17
UT WoS 000764175400017
Keywords in English patrolling games; strategy synthesis
Tags core_A, firank_1, formela-conference
Tags International impact, Reviewed
Changed by Changed by: Mgr. Michal Petr, učo 65024. Changed: 16/5/2022 15:36.
Abstract
We propose an algorithm for constructing efficient patrolling strategies in the Internet environment, where the protected targets are nodes connected to the network and the patrollers are software agents capable of detecting/preventing undesirable activities on the nodes. The algorithm is based on a novel compositional principle designed for a special class of strategies, and it can quickly construct (sub)optimal solutions even if the number of targets reaches hundreds of millions.
Abstract (in Czech)
V práci je navržen algoritmus pro konstrukci efektivní strategie v patrolovacích hrách v prostředí Internetu.
Links
GBP202/12/G061, research and development projectName: Centrum excelence - Institut teoretické informatiky (CE-ITI) (Acronym: CE-ITI)
Investor: Czech Science Foundation
PrintDisplayed: 20/4/2024 01:23