STREETS: Game-Theoretic Traffic Patrolling with Exploration and Exploitation

• Main Authors: BROWN, Matthew, SAISUBRAMANIAN, Sandhya, VARAKANTHAM, Pradeep, TAMBE, Milind
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2014
• Subjects: Game theory; multi-agent systems; planning; Markov decision processes; security; Traffic police; Singapore; police patrols; Artificial Intelligence and Robotics; Operations Research, Systems Engineering and Industrial Engineering
• Online Access: https://ink.library.smu.edu.sg/sis_research/2222; https://ink.library.smu.edu.sg/context/sis_research/article/3222/viewcontent/iaai2014traffic.camera.pdf
• Institution: Singapore Management University

To dissuade reckless driving and mitigate accidents, cities deploy resources to patrol roads. In this paper, we present STREETS, an application developed for the city of Singapore, which models the problem of computing randomized traffic patrol strategies as a defenderattacker Stackelberg game. Prev...