%0 Conference Paper %B AAAI Spring Symposium on Game Theory for Security, Sustainability and Health %D 2012 %T Towards Optimal Patrol Strategies for Fare Inspection in Transit Systems %A Xin Jiang, Albert %A Yin, Zhengyu %A Matthew P. Johnson %A Kiekintveld, Christopher %A Leyton-Brown, Kevin %A Tuomas Sandholm %A Tambe, Milind %X In some urban transit systems, passengers are legally required to purchase tickets before entering but are not physically forced to do so. Instead, patrol units move about through the transit system, inspecting tickets of passengers, who face fines for fare evasion. This setting yields the problem of computing optimal patrol strategies satisfying certain temporal and spacial constraints, to deter fare evasion and hence maximize revenue. In this paper we propose an initial model of this problem as a leader-follower Stackelberg game. We then formulate an LP relaxation of this problem and present initial experimental results using real-world ridership data from the Los Angeles Metro Rail system. %B AAAI Spring Symposium on Game Theory for Security, Sustainability and Health %G eng