Submitted to Interfaces manuscript (Please, provide the mansucript number!) Authors are encouraged to submit new papers to INFORMS journals by means of a style file template, which includes the journal title. However, use of a template does not certify that the paper has been accepted for publication in the named journal. INFORMS journal templates are for the exclusive purpose of submitting to an INFORMS journal and should not be used to distribute the papers in print or online or to submit the papers to another publication. A Deployed Quantal Response Based Patrol Planning System for the US Coast Guard Bo An
[email protected] University of Southern California, USA Fernando Ordo´nez˜
[email protected] Universidad de Chile, Chile and University of Southern California, USA Milind Tambe, Eric Shieh, Rong Yang ftambe, eshieh,
[email protected] University of Southern California, USA Craig Baldwin, Joseph DiRenzo, Ben Maule, Garrett Meyer, Kathryn Moretti fCraig.W.Baldwin, Joseph.DiRenzo, Ben.J.Maule, Garrett.R.Meyer,
[email protected] United States Coast Guard, USA In this paper we describe the model, theory developed and deployment of PROTECT, a game-theoretic system in use by the United States Coast Guard (USCG) in the Port of Boston for scheduling patrols. The USCG evaluated the deployment of PROTECT in the Port of Boston as a success and is currently evaluating the system in the Port of New York, with the potential for nationwide deployment. The PROTECT system is premised on an attacker-defender Stackelberg game model but its development and imple- mentation required both theoretical contributions and detailed evaluations.