Solving Patrolling Problems in the Internet Environment

D 2018

Solving Patrolling Problems in the Internet Environment

BRÁZDIL, Tomáš, Antonín KUČERA and Vojtěch ŘEHÁK

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

Language

English

Type of outcome

Stať ve sborníku

Field of Study

10201 Computer sciences, information science, bioinformatics

Country of publisher

Sweden

Confidentiality degree

není předmětem státního či obchodního tajemství

Publication form

electronic version available online

References:

IJCAI.org

RIV identification code

RIV/00216224:14330/18:00101076

Organization unit

Faculty of Informatics

ISBN

978-0-9992411-2-7

ISSN

DOI

http://dx.doi.org/10.24963/ijcai.2018/17

UT WoS

000764175400017

Keywords in English

patrolling games; strategy synthesis

Abstract

ORIG CZ

V originále

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.

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 project

Name: Centrum excelence - Institut teoretické informatiky (CE-ITI) (Acronym: CE-ITI)

Investor: Czech Science Foundation

Citovat

BRÁZDIL, Tomáš, Antonín KUČERA and Vojtěch ŘEHÁK. Solving Patrolling Problems in the Internet Environment. Online. 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, 2018, p. 121-127. ISBN 978-0-9992411-2-7. Available from: https://dx.doi.org/10.24963/ijcai.2018/17.

@inproceedings{1423781,
   author = {Brázdil, Tomáš and Kučera, Antonín and Řehák, Vojtěch},
   address = {Neuveden},
   booktitle = {Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence, IJCAI 2018, July 13-19, 2018, Stockholm, Sweden.},
   doi = {http://dx.doi.org/10.24963/ijcai.2018/17},
   editor = {Jerome Lang},
   keywords = {patrolling games; strategy synthesis},
   howpublished = {elektronická verze "online"},
   language = {eng},
   location = {Neuveden},
   isbn = {978-0-9992411-2-7},
   pages = {121-127},
   publisher = {International Joint Conferences on Artificial Intelligence},
   title = {Solving Patrolling Problems in the Internet Environment},
   url = {https://doi.org/10.24963/ijcai.2018/17},
   year = {2018}
}

TY  - JOUR
ID  - 1423781
AU  - Brázdil, Tomáš - Kučera, Antonín - Řehák, Vojtěch
PY  - 2018
TI  - Solving Patrolling Problems in the Internet Environment
PB  - International Joint Conferences on Artificial Intelligence
CY  - Neuveden
SN  - 9780999241127
KW  - patrolling games
KW  - strategy synthesis
UR  - https://doi.org/10.24963/ijcai.2018/17
L2  - https://doi.org/10.24963/ijcai.2018/17
N2  - 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.
ER  -

BRÁZDIL, Tomáš, Antonín KUČERA and Vojtěch ŘEHÁK. Solving Patrolling Problems in the Internet Environment. Online. In Jerome Lang. \textit{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, 2018, p.~121-127. ISBN~978-0-9992411-2-7. Available from: https://dx.doi.org/10.24963/ijcai.2018/17.

Detailed Information on Publication Record