Multiagent decision making on transportation networks

Ernesto Nunes, Julio Godoy, Maria L Gini

Research output: Contribution to journalArticlepeer-review

Abstract

We model a transportation network where agents of different types operate with conflicting objectives: drivers want to drive at high speeds to reach their destinations faster, while police units want to prevent unlawful speeding. Police units have to efficiently allocate their limited resources to monitor roads and catch speeders, who try to avoid being caught. Assuming that police and drivers make strategic choices, the problem can be modeled using game theory. We describe the models and algorithms we developed and validate them on synthetic and real traffic data from different maps.

Original languageEnglish (US)
Pages (from-to)307-318
Number of pages12
JournalJournal of Information Processing
Volume22
Issue number2
DOIs
StatePublished - 2014

Keywords

  • Adversarial reinforcement learning
  • Experience-Weighted Attraction
  • Game theory
  • Stochastic game

Fingerprint Dive into the research topics of 'Multiagent decision making on transportation networks'. Together they form a unique fingerprint.

Cite this