EventsThe 1st International Electronic Conference on Games
Published
This submission belongs to the session S1. Algorithmic, Computational and Applied Game Theory of the event The 1st International Electronic Conference on Games
Published date
14 Oct, 2025
Academic Editor
author-avatarKonstantinos Serfes
Citation
Ghanem Aicha, Bouremani Touffik, Benterki Djamel, Optimal feedback strategy for Dolichobrachristochrone differential game problem based on dynamic programming approach, in Proceedings of The 1st International Electronic Conference on Games, 15 October–16 October 2025, MDPI: Basel, Switzerland
Share
Email
Facebook
Twitter
LinkedIn

Optimal feedback strategy for Dolichobrachristochrone differential game problem based on dynamic programming approach

1. Laboratory of Fundamental and Numerical Mathematics (LMFN), Faculty of Sciences, Ferhat Abbas University Setif 1, Setif, 19000, Algeria., Algeria
2. Laboratory of Applied Mathematics (LaMA), Faculty of Technology, Ferhat Abbas University Setif 1, Setif, 19000, Algeria., Algeria
Abstract

The aim of this work is to apply the dynamic programming framework developed by S. Mirica in 2004 in order to solve the classical Dolichobrachistochrone differential game, which was originally formulated by R. Isaacs in 1965, in a rigorous manner. A key objective of this study is to identify the optimal feedback strategies for the first time, which is an original contribution that enhances the theoretical landscape of differential games. These strategies offer significant benefits, including the ability to dynamically optimise the system performance, allocate resources more effectively and achieve targets efficiently. Their inherent simplicity also allows for easier implementation and analysis, contributing to reduced computational complexity.

Our method is based on a refined version of Cauchy's method of characteristics, adapted to stratified Hamilton–Jacobi equations. This technique enables the characterisation of a broad class of the optimal trajectories and helps to define the domain of existence of the value function. To demonstrate the effectiveness of the proposed feedback strategies, we apply the well-known Verification Theorem for locally Lipschitz value functions as a sufficient condition for optimality.

Keywords
Differential game
differential inclusion
feedback strategies
dynamic programming
Hamiltonian flow
value function
verification Theorem
Poster
Ghanem Aicha sciforum-139496.pdf
Coordinating the pharmaceutical supply chain with a two-invoice mechanism: A differential game approach
Analysis on Fractional-order Asymmetric games with varying interaction rates