A Monte Carlo tree search approach to finding efficient patrolling schemes on graphs
type: Item
instance of: scholarly article
title: A Monte Carlo tree search approach to finding efficient patrolling schemes on graphs
zbMATH Open document ID: 1431.91063
author: Jan Karwowski
author: Jacek Mańdziuk
published in: European Journal of Operational Research
publication date: 2019-03-28T00:00:00Z
Mathematics Subject Classification ID: 91A43
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 91A65
zbMATH DE Number: 7043902
zbMATH Keywords: game theory
zbMATH Keywords: Stackelberg games
zbMATH Keywords: MCTS
zbMATH Keywords: security games
describes a project that uses: GIB
describes a project that uses: Gurobi
MaRDI profile type: Publication
full work available at URL: j.ejor.2019.02.017
OpenAlex ID: W2913035305
cites work: Finite-time analysis of the multiarmed bandit problem
cites work: Patrolling security games: definition and algorithms for solving large instances with single patroller and single intruder
cites work: Infrastructure security games
cites work: Sequential Shortest Path Interdiction with Incomplete Information
cites work: Sequential Interdiction with Incomplete Information and Learning
cites work: An Exact Double-Oracle Algorithm for Zero-Sum Extensive-Form Games with Imperfect Information
cites work: Interdicting a Nuclear-Weapons Project
cites work: GIB: Imperfect information in a computationally challenging game
cites work: A single-shot game of multi-period inspection
cites work: Extensive Games
cites work: On generalized Stackelberg strategies
cites work: A method for the solution of certain non-linear problems in least squares
cites work: Quantal response equilibria for normal form games
cites work: An attacker‐defender model for analyzing the vulnerability of initial attack in wildfire suppression
cites work: Q4610958
cites work: Security and Game Theory
cites work: Patrolling a perimeter
Wikidata QID: Q128422678
DOI: 10.1016/J.EJOR.2019.02.017
description: scientific article; zbMATH DE number 7043902