Solving Patrolling Problems in the Internet Environment

Tomás Brázdil, Antonín Kucera, Vojtech Rehák

IJCAI 2018 pp. 121-127

doi:10.24963/IJCAI.2018/17 /ijcai/2018/brazdil2018ijcai-solving/

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.

PDF IJCAI Semantic Scholar

Cite

Text

Brázdil et al. "Solving Patrolling Problems in the Internet Environment." International Joint Conference on Artificial Intelligence, 2018. doi:10.24963/IJCAI.2018/17

Markdown

[Brázdil et al. "Solving Patrolling Problems in the Internet Environment." International Joint Conference on Artificial Intelligence, 2018.](https://mlanthology.org/ijcai/2018/brazdil2018ijcai-solving/) doi:10.24963/IJCAI.2018/17

BibTeX

@inproceedings{brazdil2018ijcai-solving,
  title     = {{Solving Patrolling Problems in the Internet Environment}},
  author    = {Brázdil, Tomás and Kucera, Antonín and Rehák, Vojtech},
  booktitle = {International Joint Conference on Artificial Intelligence},
  year      = {2018},
  pages     = {121-127},
  doi       = {10.24963/IJCAI.2018/17},
  url       = {https://mlanthology.org/ijcai/2018/brazdil2018ijcai-solving/}
}