Title :
Dynamic optimization of the strength ratio during a terrestrial conflict
Author :
Sztykgold, Alexandre ; Coppin, Gilles ; Hudry, Olivier
Author_Institution :
Dept. of LUSSI, CNRS TAMCIC UMR
Abstract :
The aim of this study is to assist a military decision maker during his decision-making process when applying tactics on the battlefield. For that, we have decided to model the conflict by a game, on which we will seek to find strategies guaranteeing to achieve given goals simultaneously defined in terms of attrition and tracking. The model relies multi-valued graphs, and leads us to solve a stochastic shortest path problem. The employed techniques refer to temporal differences methods but also use a heuristic qualification of system states to face algorithmic complexity issues
Keywords :
computational complexity; decision making; decision theory; dynamic programming; game theory; graph theory; military systems; operations research; algorithmic complexity; approximate dynamic programming; decision aid; dynamic optimization; game theory; graph theory; heuristic qualification; military decision maker; multivalued graphs; stochastic shortest path problem; strength ratio; temporal differences methods; terrestrial conflict; viability theory; Computer science; Decision making; Dynamic programming; Game theory; Graph theory; Learning; Military computing; Qualifications; Shortest path problem; Stochastic processes; Temporal Differences methods; approximate dynamic programming; decision aid; game theory; graph theory; viability theory;
Conference_Titel :
Approximate Dynamic Programming and Reinforcement Learning, 2007. ADPRL 2007. IEEE International Symposium on
Conference_Location :
Honolulu, HI
Print_ISBN :
1-4244-0706-0
DOI :
10.1109/ADPRL.2007.368194