Skip to main navigation Skip to search Skip to main content

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