Game theory model for patrolling an area that accounts for dynamic uncertainty

A. X Jiang (Inventor), Z Yin (Inventor), C Zhang (Inventor), M Tambe (Inventor), S Kraus (Inventor)

Research output: Patent

Abstract

Game theory models may be used for producing a strategy and schedule for patrolling an area like a rail transportation system. In some instances, the model may account for events that cause a patrol unit to deviate from a patrol schedule and route. For example, a patrol schedule may be generated for one or more patrol units using a Bayesian Stackelberg game theory model based on a map of the public transportation system, a schedule of the transports, a list of the one or more patrolling units, a probability distribution for the occurrence of the passenger not paying to ride the transports, a list of the one or more possible events that would delay the patrol units, and a probability distribution for the occurrence of the one or more possible events that would delay the patrolling units represented by a Markov-decision process.
Original languageEnglish
Patent numberUS20140279818 A1
StatePublished - 2014

Fingerprint

Dive into the research topics of 'Game theory model for patrolling an area that accounts for dynamic uncertainty'. Together they form a unique fingerprint.

Cite this