title: The maximum entropy principle in search theory
metadata.name: dc.contributor.author
metadata.value: Prokaev, Aleksandr N.
metadata.lang: -
metadata.name: dc.date.accessioned
metadata.value: 2023-06-13T16:25:22Z
metadata.lang: -
metadata.name: dc.date.available
metadata.value: 2023-06-13T16:25:22Z
metadata.lang: -
metadata.name: dc.date.issued
metadata.value: 2023-03
metadata.lang: -
metadata.name: dc.identifier.citation
metadata.value: Prokaev A. N. The maximum entropy principle in search theory. Vestnik of Saint Petersburg University. Applied Mathematics. Computer Science. Control Processes, 2023, vol. 19, iss. 1, pp. 27–42.
metadata.lang: en_GB
metadata.name: dc.identifier.other
metadata.value: https://doi.org/10.21638/11701/spbu10.2023.103
metadata.lang: -
metadata.name: dc.identifier.uri
metadata.value: http://hdl.handle.net/11701/41572
metadata.lang: -
metadata.name: dc.description.abstract
metadata.value: The paper considers the relationship between search theory and information theory. The traditional problem of search theory is to develop a search plan for a physical object in the sea or on land. The search plan has to develop the distribution of available search resources in such a way that the probability of detection the search object is to be maximum. The optimal solution is traditionally considered as so-called "uniformly optimal search plan", which provides a uniform distribution of the posterior probability of the location of the object as the search is conducted. At the same time, optimality simultaneously according to the criteria of maximum detection probability and equality of a posteriori probability is possible only for the exponential detection function, which is used most often in search theory. For other kinds of detection functions, the optimal solutions according to the specified criteria do not match. In this paper, the approach to this problem is considered on the basis of the maximum entropy principle. For a situation of discrete distribution, it is shown that, within the framework of information theory, the search problem has a simpler solution that does not depend on the kind of the detection function.
metadata.lang: en_GB
metadata.name: dc.language.iso
metadata.value: ru
metadata.lang: en_GB
metadata.name: dc.publisher
metadata.value: St Petersburg State University
metadata.lang: en_GB
metadata.name: dc.relation.ispartofseries
metadata.value: Vestnik of St Petersburg University. Applied Mathematics. Computer Science. Control Processes;Volume 19; Issue 1
metadata.lang: -
metadata.name: dc.subject
metadata.value: information theory
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: search theory
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: uniformly optimal search plan
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: detection function
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: maximum entropy principle
metadata.lang: en_GB
metadata.name: dc.title
metadata.value: The maximum entropy principle in search theory
metadata.lang: en_GB
metadata.name: dc.type
metadata.value: Article
metadata.lang: en_GB
resources.filename: 16063-Текст статьи-54556-1-10-20230524.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/41572/1/16063-%d0%a2%d0%b5%d0%ba%d1%81%d1%82%20%d1%81%d1%82%d0%b0%d1%82%d1%8c%d0%b8-54556-1-10-20230524.pdf
resources.format: Adobe PDF
resources.size: 514,64 kB