Article collection "Mathematical Problems of Cybernetics" №5, Moscow, 1994
Authors:Tarasova V.P.
Optimal reconstruction of characteristic functions
defined at nodes of an integer lattice
Abstract:
The article presents a novel approach applied to the
solution of the optimal search problem. The approach
is based on the representation of the optimal search
problem in form of a
multiple turn game, determination of the opponent
model combined with the author's original method of
the syncretic opponent (SO).The method allows to
construct effective search strategies in a regular
manner and simultaneously prove their optimality.
The article also presents the application of the SO
method to a specific problem: the one
of finding the optimal strategy (reconstructing
characteristic functions, defined at nodes of an
integer lattice) and demonstrates the possibilities
of its application to various problems in
mathematical cybernetics, game theory, computational
mathematics.
Keywords:
optimal strategy, opponent model, syncretic opponent,
position evaluation, multiple turn game
