KIAM Main page Web Library  •  Publication Searh  Русский 

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
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.
optimal strategy, opponent model, syncretic opponent, position evaluation, multiple turn game
Publication language: russian,  pages: 23 (p. 239-261)
Research direction:
Mathematical problems and theory of numerical methods
Russian source text:
List of publications citation:
Export link to publication in format:   RIS    BibTeX
About authors:
  • Tarasova Valentina Pavlovna,  ,  Научно-исследовательский вычислительный центр МГУ им. М. В. Ломоносова