Solving Patrolling Problems in the Internet Environment

D 2018

Solving Patrolling Problems in the Internet Environment

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

Základní údaje

Originální název

Solving Patrolling Problems in the Internet Environment

Autoři

BRÁZDIL, Tomáš (203 Česká republika, domácí), Antonín KUČERA (203 Česká republika, garant, domácí) a Vojtěch ŘEHÁK (203 Česká republika, domácí)

Vydání

Neuveden, Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence, IJCAI 2018, July 13-19, 2018, Stockholm, Sweden. od s. 121-127, 7 s. 2018

Nakladatel

International Joint Conferences on Artificial Intelligence

Další údaje

Jazyk

angličtina

Typ výsledku

Stať ve sborníku

Obor

10201 Computer sciences, information science, bioinformatics

Stát vydavatele

Švédsko

Utajení

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

Forma vydání

elektronická verze "online"

Odkazy

IJCAI.org

Kód RIV

RIV/00216224:14330/18:00101076

Organizační jednotka

Fakulta informatiky

ISBN

978-0-9992411-2-7

ISSN

DOI

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

UT WoS

000764175400017

Klíčová slova anglicky

patrolling games; strategy synthesis

Štítky

core_A, firank_1, formela-conference

Příznaky

Mezinárodní význam, Recenzováno

Změněno: 16. 5. 2022 15:36, Mgr. Michal Petr

Anotace

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.

Česky

V práci je navržen algoritmus pro konstrukci efektivní strategie v patrolovacích hrách v prostředí Internetu.

Návaznosti

GBP202/12/G061, projekt VaV

Název: Centrum excelence - Institut teoretické informatiky (CE-ITI) (Akronym: CE-ITI)

Investor: Grantová agentura ČR, Centrum excelence - Institut teoretické informatiky

Citovat

BRÁZDIL, Tomáš, Antonín KUČERA a 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, s. 121-127. ISBN 978-0-9992411-2-7. Dostupné z: 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 a 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, s.~121-127. ISBN~978-0-9992411-2-7. Dostupné z: https://dx.doi.org/10.24963/ijcai.2018/17.

Podrobný výpis o publikaci