Towards optimal patrol strategies for fare inspection in transit systems

AAAI Spring Symposium - Technical Report

Volumn SS-12-03, Issue , 2012, Pages 31-36

  Jiang, Albert Xin ^a   Yin, Zhengyu ^a   Johnson, Matthew P ^a   Tambe, Milind ^a   Kiekintveld, Christopher ^b   Leyton Brown, Kevin ^c   Sandholm, Tuomas ^d  

^a UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

^b UNIVERSITY OF TEXAS AT EL PASO   (United States)

^c UNIVERSITY OF BRITISH COLUMBIA   (Canada)

^d CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

LEADER-FOLLOWER; LOS ANGELES; LP RELAXATION; METRO RAIL SYSTEM; STACKELBERG GAMES; TRANSIT SYSTEMS; URBAN TRANSIT SYSTEM;

GAME THEORY; MASS TRANSPORTATION;

OPTIMIZATION;

EID: 84864955350     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (9)

1. Becker, G., and Landes, W. 1974. Essays in the Economics of Crime and Punishment. Columbia University Pres.
2. Becker, G. 1968. Crime and punishment: An economic approach. Games and Economic Behavior 76:169-217.
3. Paruchuri, P.; Pearce, J. P.; Marecki, J.; Tambe, M.; Ordóñez, F.; and Kraus, S. 2008. Playing games with security: An efficient exact algorithm for Bayesian Stackelberg games. In AAMAS.
4. Pita, J.; Jain, M.; Tambe, M.; Ordóñez, F.; and Kraus, S. 2010. Robust solutions to stackelberg games: Addressing bounded rationality and limited observations in human cognition. AIJ 174:1142-1171.
5. Pita, J.; Tambe, M.; Kiekintveld, C.; Cullen, S.; and Steigerwald, E. 2011. Guards - game theoretic security allocation on a national scale. In AAMAS (Industry Track).
6. Ponssard, J., and Sorin, S. 1980. The L.P. formulation of finite zero-sum games with incomplete information. Int. J. of Game Theory 9:99-105.
7. Tambe, M. 2011. Security and Game Theory: Algorithms, Deployed Systems, Lessons Learned. Cambridge University Press.
8. Tsai, J.; Rathi, S.; Kiekintveld, C.; Ordóñez, F.; and Tambe, M. 2009. IRIS: a tool for strategic security allocation in transportation networks. In AAMAS (Industry Track).
9. Yang, R.; Kiekintveld, C.; Ordóñez, F.; Tambe, M.; and John, R. 2011. Improved computational models of human behavior in security games. In International Conference on Autonomous Agents and Multiagent Systems (Ext. Abstract).