The Multistage Positional Game of Marine Objects with Different Degree of Cooperation


Article Preview

Using as an example the process of safe ship’s control, the paper presents the problem of applying a positional non cooperative game of j objects for the description of the process considered as well as for the synthesis of optimal strategies. The approximated mathematical model of differential game in the form of dual linear programming problem is used for the synthesis of safe ship’s trajectory as a multistage process decision. The considerations have been illustrated an example of a computer simulation the MPGAME program to determine the safe ship's trajectory in situation of passing a many of the objects encountered.



Solid State Phenomena (Volume 180)

Edited by:

Zygmunt Kitowski, Jerzy Garus and Piotr Szymak




J. Lisowski, "The Multistage Positional Game of Marine Objects with Different Degree of Cooperation", Solid State Phenomena, Vol. 180, pp. 56-63, 2012

Online since:

November 2011





[1] J.C. Engwerda, LQ dynamic optimization and differential games, John Wiley & Sons, West Sussex, (2005).

[2] R. Isaacs, Differential games, John Wiley and Sons, New York, (1965).

[3] J. Lisowski, Optimal and game ship control algorithms for avoiding collisions at sea, in C.A. Brebbia (Ed. ), Risk Analysis VI - Simulation and Hazard Mitigation, WIT Press, Southampton-Boston, 2008, pp.525-534.


[4] J. Lisowski, Sensitivity of safe game ship control on base information from ARPA radar. in G. Kouemou (Ed. ), Radar Technology, In-Teh, Croatia, 2009, pp.61-86.


[5] J. Lisowski, Optimization of safe ship control using Matlab/Simulink, Polish Journal of Environmental Studies. 19 (2010) 73-76.

[6] I. Millington, J. Funge, Artificial intelligence for games, Elsevier, Amsterdam-Tokyo, (2009).

[7] T. Miloch, S.D. Sharma, Maritime collision avoidance as a differential game, Schifftechnik. 24 (1977) 69-88.

[8] M. Modarres, Risk analysis in engineering, Taylor & Francis Group, Boca Raton, (2006).

[9] N. Nisan, T. Roughgarden, E. Tardos, V.V. Vazirani, Algorithmic game theory, Cambridge University Press, New York, (2007).


[10] M.J. Osborne, An introduction to game theory, Oxford University Press, New York, (2004).