✦ LIBER ✦

Optimal search for one of many objects hidden in two boxes

✍ Scribed by Ariela Sharlin

Publisher: Elsevier Science
Year: 1987
Tongue: English
Weight: 621 KB
Volume: 32
Category: Article
ISSN: 0377-2217
DOI: 10.1016/s0377-2217(87)80147-9

No coin nor oath required. For personal study only.

✦ Synopsis

A discrete search model for one of many objects hidden in two boxes is studied. The number of objects is assumed to be a random variable with a known prior distribution. When box i is searched, a cost ci > 0 is paid and the conditional probability of finding a specific object given it was hidden there is 0~;. We are interested in determining a search strategy which finds at least one object with minimum expected cost.

Zones of the state space for which Blackwell's rule [3] is optimal are characterized. Based on these results an algorithm for constructing an optimal search sequence is suggested and demonstrated in the case where the number of hidden objects has a geometric distribution.

📜 SIMILAR VOLUMES

Continuous and discrete search for one o

Continuous and discrete search for one of many objects

✍ David Assaf; Shmuel Zamir 📂 Article 📅 1987 🏛 Elsevier Science 🌐 English ⚖ 516 KB

Two new algorithms for solving optimizat

Two new algorithms for solving optimization problems with one linear objective function and finitely many constraints of fuzzy relation inequalities

✍ Ali Abbasi Molai 📂 Article 📅 2010 🏛 Elsevier Science 🌐 English ⚖ 877 KB

This paper studies the optimization model of a linear objective function subject to a system of fuzzy relation inequalities (FRI) with the max-Einstein composition operator. If its feasible domain is non-empty, then we show that its feasible solution set is completely determined by a maximum solutio

The one and the many: the search for uni

The one and the many: the search for unity in a world of diversity

✍ Margaret Morrison 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 106 KB

One of the problems that motivated Kant (1787) when he wrote The Critique of Pure Reason was that the epistemological and ontological claims of both rationalism and empiricism presupposed the notion of 'the world as a whole'. This, for him, was not an object of experience, and hence was something ab

Multi-objective optimization strategy ba

Multi-objective optimization strategy based on desirability functions used for electrophoratic separation and quantification of rosiglitazone and glimepiride in plasma and formulations

✍ Mohamed M. Hefnawy; Maha A. Sultan; Haya I. Al-Johar; Mohamed G. Kassem; Hassan 📂 Article 📅 2011 🏛 John Wiley and Sons 🌐 English ⚖ 279 KB