Dynamic optimization of the strength ratio during a terrestrial conflict

Alexandre Sztykgold; Gilles Coppin; Olivier Hudry

doi:10.1109/ADPRL.2007.368194

Dynamic optimization of the strength ratio during a terrestrial conflict

Alexandre Sztykgold
, Gilles Coppin
, Olivier Hudry

GET/ENST-Bretagne
Centre national de la recherche scientifique
CNRS LTCI

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

3 Citations (Scopus)

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.

Original language	English
Title of host publication	Proceedings of the 2007 IEEE Symposium on Approximate Dynamic Programming and Reinforcement Learning, ADPRL 2007
Pages	241-246
Number of pages	6
DOIs	https://doi.org/10.1109/ADPRL.2007.368194
Publication status	Published - 25 Sept 2007
Externally published	Yes
Event	2007 IEEE Symposium on Approximate Dynamic Programming and Reinforcement Learning, ADPRL 2007 - Honolulu, HI, United States Duration: 1 Apr 2007 → 5 Apr 2007

Publication series

Name	Proceedings of the 2007 IEEE Symposium on Approximate Dynamic Programming and Reinforcement Learning, ADPRL 2007

Conference

Conference	2007 IEEE Symposium on Approximate Dynamic Programming and Reinforcement Learning, ADPRL 2007
Country/Territory	United States
City	Honolulu, HI
Period	1/04/07 → 5/04/07

Keywords

Approximate dynamic programming
Decision aid
Game theory
Graph theory
Temporal differences methods
Viability theory

Access to Document

10.1109/ADPRL.2007.368194

Cite this

Sztykgold, A., Coppin, G., & Hudry, O. (2007). Dynamic optimization of the strength ratio during a terrestrial conflict. In Proceedings of the 2007 IEEE Symposium on Approximate Dynamic Programming and Reinforcement Learning, ADPRL 2007 (pp. 241-246). Article 4220839 (Proceedings of the 2007 IEEE Symposium on Approximate Dynamic Programming and Reinforcement Learning, ADPRL 2007). https://doi.org/10.1109/ADPRL.2007.368194

Sztykgold, Alexandre ; Coppin, Gilles ; Hudry, Olivier. / Dynamic optimization of the strength ratio during a terrestrial conflict. Proceedings of the 2007 IEEE Symposium on Approximate Dynamic Programming and Reinforcement Learning, ADPRL 2007. 2007. pp. 241-246 (Proceedings of the 2007 IEEE Symposium on Approximate Dynamic Programming and Reinforcement Learning, ADPRL 2007).

@inproceedings{520c16e02f42475ab8ab91bfa0b1c1ff,

title = "Dynamic optimization of the strength ratio during a terrestrial conflict",

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 = "Approximate dynamic programming, Decision aid, Game theory, Graph theory, Temporal differences methods, Viability theory",

author = "Alexandre Sztykgold and Gilles Coppin and Olivier Hudry",

year = "2007",

month = sep,

day = "25",

doi = "10.1109/ADPRL.2007.368194",

language = "English",

isbn = "1424407060",

series = "Proceedings of the 2007 IEEE Symposium on Approximate Dynamic Programming and Reinforcement Learning, ADPRL 2007",

pages = "241--246",

booktitle = "Proceedings of the 2007 IEEE Symposium on Approximate Dynamic Programming and Reinforcement Learning, ADPRL 2007",

note = "2007 IEEE Symposium on Approximate Dynamic Programming and Reinforcement Learning, ADPRL 2007 ; Conference date: 01-04-2007 Through 05-04-2007",

}

Sztykgold, A, Coppin, G & Hudry, O 2007, Dynamic optimization of the strength ratio during a terrestrial conflict. in Proceedings of the 2007 IEEE Symposium on Approximate Dynamic Programming and Reinforcement Learning, ADPRL 2007., 4220839, Proceedings of the 2007 IEEE Symposium on Approximate Dynamic Programming and Reinforcement Learning, ADPRL 2007, pp. 241-246, 2007 IEEE Symposium on Approximate Dynamic Programming and Reinforcement Learning, ADPRL 2007, Honolulu, HI, United States, 1/04/07. https://doi.org/10.1109/ADPRL.2007.368194

Dynamic optimization of the strength ratio during a terrestrial conflict. / Sztykgold, Alexandre; Coppin, Gilles; Hudry, Olivier.
Proceedings of the 2007 IEEE Symposium on Approximate Dynamic Programming and Reinforcement Learning, ADPRL 2007. 2007. p. 241-246 4220839 (Proceedings of the 2007 IEEE Symposium on Approximate Dynamic Programming and Reinforcement Learning, ADPRL 2007).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Dynamic optimization of the strength ratio during a terrestrial conflict

AU - Sztykgold, Alexandre

AU - Coppin, Gilles

AU - Hudry, Olivier

PY - 2007/9/25

Y1 - 2007/9/25

N2 - 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.

AB - 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.

KW - Approximate dynamic programming

KW - Decision aid

KW - Game theory

KW - Graph theory

KW - Temporal differences methods

KW - Viability theory

U2 - 10.1109/ADPRL.2007.368194

DO - 10.1109/ADPRL.2007.368194

M3 - Conference contribution

AN - SCOPUS:34548799378

SN - 1424407060

SN - 9781424407064

T3 - Proceedings of the 2007 IEEE Symposium on Approximate Dynamic Programming and Reinforcement Learning, ADPRL 2007

SP - 241

EP - 246

BT - Proceedings of the 2007 IEEE Symposium on Approximate Dynamic Programming and Reinforcement Learning, ADPRL 2007

T2 - 2007 IEEE Symposium on Approximate Dynamic Programming and Reinforcement Learning, ADPRL 2007

Y2 - 1 April 2007 through 5 April 2007

ER -

Sztykgold A, Coppin G, Hudry O. Dynamic optimization of the strength ratio during a terrestrial conflict. In Proceedings of the 2007 IEEE Symposium on Approximate Dynamic Programming and Reinforcement Learning, ADPRL 2007. 2007. p. 241-246. 4220839. (Proceedings of the 2007 IEEE Symposium on Approximate Dynamic Programming and Reinforcement Learning, ADPRL 2007). doi: 10.1109/ADPRL.2007.368194

Dynamic optimization of the strength ratio during a terrestrial conflict

Abstract

Publication series

Conference

Keywords

Access to Document

Fingerprint

Cite this