Multi-step multi-sensor hider-seeker games

IJCAI International Joint Conference on Artificial Intelligence

Volumn , Issue , 2009, Pages 159-166

  Halvorson, Erik ^a   Conitzer, Vincent ^a   Parr, Ronald ^a  

^a Duke University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER GAMES; INTEGER PROGRAMMING; POLYNOMIAL APPROXIMATION;

ACTION SPACES; BAYESIAN GAME; EXPONENTIAL DEPENDENCE; INTEGER PROGRAMMING FORMULATIONS; MINIMAX STRATEGY; PERFORMANCE BOUNDS; POLYNOMIAL-TIME; SUBOPTIMALITY;

C (PROGRAMMING LANGUAGE);

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

References (11)

1. M. Adler, H. Racke, N. Sivadasan, C. Sohler, and B. Vocking. Randomized pursuit-evasion in graphs. Combinatorics, Probability and Computing, 12:225-244, 2003.
2. Dimitris Bertsimas and John N. Tsitsiklis. Introduction to Linear Optimization. Athena Scientific, 1997.
3. R. J. Fowler, M. S. Paterson, and S. L. Tanimoto. Optimal packing and covering in the plane are NP-complete. Information Processing Letters, 12(3):133-137, 1980.
4. R. Isaacs. Differential Games: A Mathematical Theory with Applications to Warfare, Pursuit, Control and Optimization. Wiley, 1965.
5. V. Isler, S. Kannan, and S. Khanna. Randomized pursuit-evasion with limited visibility. In ACM-SIAM Symposium on Discrete Algorithms, pages 1060-1069, 2004.
6. R. Kohli, R. Krishnamurti, and P. Mirchandani. The minimum satisfiability problem. SIAM Journal on Discrete Mathematics, 7(2):275-283, 1994.
7. D. Koller and N. Megiddo. The complexity of two-person zero-sum games in extensive form. Games and Economic Behavior, 4(4):528-552, 1992.
8. H. B. McMahan, G. Gordon, and A. Blum. Planning in the presence of cost functions controlled by an adversary. In International Conference on Machine Learning (IMCL), 2003.
9. N. Megiddo, S. Hakimi, M. Garey, D. Johnson, and C. Papadimitriou. The complexity of searching a graph. JACM, 35(1):18-44, 1988.
10. T. Parsons. Pursuit-evasion in a graph. In Y. Alavi and D. Lick, editors, Theory and Applications of Graphs, pages 426-441. Springer-Verlag, 1976.
11. B. von Stengel. Efficient computation of behavior strategies. Games and Economic Behavior, 14(2):220-246, 1996.