Golden Roof ISIPTA'11 home Nordkette mountain range

Yakov Ben-Haim

Two for the Price of One: Info-Gap Robustness of the 1-Test Algorithm


Analysts in many domains must choose a design, a strategy, or an intervention without being able to test all relevant alternatives. We consider a situation in which one of two alternatives must be chosen, while only one alternative can be tested prior to decision. A well known probabilistic algorithm assures probability greater than 1/2 of choosing the better system based on a single test, even in the absence of prior knowledge of the probability distribution of the systems' attributes. If this distribution is known then the algorithm can be tuned to achieve probability of success substantially exceeding 1/2. If the distribution is poorly known, then info-gap theory can robustify the algorithm. Using the info-gap robustness function we show that robust-satisficing algorithms may differ from the nominally optimal algorithm when the attribute distribution is uncertain.


Testing, design, info-gap.

Download area

The paper is available in the following formats:

Plenary talk: file

Poster: file

Authors’ addresses

Prof. Yakov Ben-Haim
Yitzhak Moda'i Chair in Technology and Economics
Faculty of Mechanical Engineering
Technion - Israel Institute of Technology
Haifa 32000 Israel

E-mail addresses

Yakov Ben-Haim

Send any remarks to