Star search-A different show

Offer Kella*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

5 Scopus citations


An extension of the line search problem is considered in which the number of directions in which the searcher can head from the origin is arbitrary, but finite. One problem under study is when the distribution of the particle to be found has a bounded support. Sufficient conditions are established under which an optimal policy exhausts a given direction before it proceeds to another one, and the optimal order of directions in which to search is found. Special cases and some extensions are considered. A second problem has a game theoretic flavor, in particular a conjecture of Gal [13] is partially resolved.

Original languageAmerican English
Pages (from-to)145-159
Number of pages15
JournalIsrael Journal of Mathematics
Issue number1-2
StatePublished - Feb 1993


Dive into the research topics of 'Star search-A different show'. Together they form a unique fingerprint.

Cite this