Optimal Selection of Observation Times in a Costly Information Game

  • Geert Jan Olsder
  • Odile Pourtallier
Part of the Annals of the International Society of Dynamic Games book series (AISDG, volume 3)


Pursuit evasion games with costly and asymmetric information are studied. It is supposed that the evader has perfect information about the position of the pursuer (and himself) at each instant of time whereas the pursuer gets information about the position of the evader only at discrete instants. Furthermore we suppose that the pursuer cannot move during a given period of time while he gathers this information. We investigate both the case in which the instants of observation are chosen by the pursuer in an open loop way (at the beginning of the game) and the case in which he chooses these instants according to the last information obtained (i.e., he chooses in a feedback way).


Observation Time Open Loop Differential Game Optimal Selection Dynamic Programming Principle 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    D.G. Luenberger, Optimization by Vector Space Methods. John Wiley, New York, 1969.MATHGoogle Scholar
  2. [2]
    A. A. Melikian, On minimal observations in a game of encounter. PMM, 37 (3), 1972, 426 - 433.MathSciNetGoogle Scholar
  3. [3]
    A.A Melikian, On optimal selection of noise intervals in differential games of encounter. PMM, 37 (2), 1973, 195 - 203.Google Scholar
  4. [4]
    P. Bernhard, O. Pourtallier, Pursuit Evasion Game with Costly Infor¬mation. Dynamics and Control.Google Scholar
  5. [5]
    P. Bernhard, J. M. Nicolas, O. Pourtallier, Pursuit games with costly in-formation, two approaches. Fifth International Symposium on Dynamic Games and Applications, Grimentz, Switzerland July 1992.Google Scholar
  6. [6]
    V. Laporte, J.M. Nicolas, P. Bernhard, About the resolution of discrete pursuit games and its applications to naval warfare. Differential Games- Developments in Modelling and Computation. Springer Verlag, 1991.Google Scholar
  7. [7]
    N. S. Pontryagin, Linear Differential Games, I and II. Soviet Math. Doklady 8, 1967.Google Scholar
  8. [8]
    G.V. Tomski, Jeux dynamiques qualitatifs, Cahier du CEREMADE n°7934, Universite Paris 9 Dauphine, 1979.Google Scholar
  9. [9]
    P. Bernhard, G. Tomski, Une construction retrograde dans les jeux differentiels qualitatifs, et application a la regulation, RAIRO, J 16: 1, 1982, 71 - 84.MathSciNetMATHGoogle Scholar

Copyright information

© Birkhäuser Boston 1995

Authors and Affiliations

  • Geert Jan Olsder
    • 1
  • Odile Pourtallier
    • 2
  1. 1.Delft University of TechnologyThe Netherlands
  2. 2.INRIA Sophia-AntipolisFrance

Personalised recommendations