Ryzhkova I. Problems of pursuit-evation in linear games with constrains on resources

Українська версія

Thesis for the degree of Candidate of Sciences (CSc)

State registration number

0402U002867

Applicant for

Specialization

  • 01.05.04 - Системний аналіз і теорія оптимальних рішень

26-09-2002

Specialized Academic Board

Д 26.001.09

Taras Shevchenko National University of Kyiv

Essay

Thesis is devoted to games with integrated restrictions on the players controls with simple moving, with a simple matrix and with an arbitrary matrix. The sets of initial positions favorable to this or that player and the optimum strategies of the players are constructed. The methods which reduce games with integrated restrictions to games with geometrical restrictions are developed. These methods are generalization of a method of Н-convex sets. At a solution of games with an arbitrary matrix the property "of a complete sweeping " which was transferred from sets on function is used, that has allowed to reduce game to a control problem. With the help of matrix convexity and Н-convexity the problem of deduction for game with an arbitrary matrix is solved.

Similar theses