โ Scribed by Martin Aigner
No coin nor oath required. For personal study only.
We consider the problem of finding the maximum out of a list of n ordered items with binary comparisons where the pth fraction of the answers may be false. It is shown that the maximum can be determined iff p < 5 and that a successful strategy needs O(h)" questions. A few similar problems are also discussed, including the problem of finding the maximum and minimum simultaneously with lies and in the nuts and bolts model.
๐ SIMILAR VOLUMES
The purpose of this paper is to suggest that the maximum (or minimum) of a number of primary forecasts may make a valuable addition to the forecasting accuracy of a combination of forecasts. Such forecasts are readily computable. Theoretical results are presented for two unbiased forecasts with corr
New methods for constructing generalized triangular operators, using a minimum and maximum fuzziness approach are outlined. Based on the entropy of a fuzzy subset, defined by using the equilibrium of the generalized fuzzy complement, the concept of elementary entropy function and its generalizations