Isotonicity of minimizers in polychotomous discrete interval search via lattice programming

Karl Hinderer and Michael Stieglitz

Mathematical Methods of Operations Research, 2000, vol. 51, issue 1, 139-173

Abstract: We consider several sequential search problems for an object which is hidden in a discrete interval with an arbitrary prior distribution. The searcher decomposes the momentary search interval into a fixed number of subintervals and obtains the information in which of the intervals the object is hidden. From the well-known lattice programming results of Topkis (1978) we develop a unifying method for proving in a transparent way the computationally very useful property of isotonicity of (largest and smallest) minimizers. We obtain rather natural sufficient conditions on the prior distribution and the cost structure, some of them weakening corresponding ones in Hassin/Henig (1993). We also show how these assumptions can be checked in particular cases. Some of our auxiliary results on lattices and submodular functions may be of independent interest. Copyright Springer-Verlag Berlin Heidelberg 2000

Keywords: Key words: Polychotomous search; lattice programming; increasing minimizers (search for similar items in EconPapers)
Date: 2000
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://hdl.handle.net/10.1007/s001860050007 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:mathme:v:51:y:2000:i:1:p:139-173

Ordering information: This journal article can be ordered from
http://www.springer.com/economics/journal/00186

DOI: 10.1007/s001860050007

Access Statistics for this article

Mathematical Methods of Operations Research is currently edited by Oliver Stein

More articles in Mathematical Methods of Operations Research from Springer, Gesellschaft für Operations Research (GOR), Nederlands Genootschap voor Besliskunde (NGB)
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().