1995 | ReviewPaper | Buchkapitel
Finding the maximum with linear error probabilities: a sequential analysis approach
verfasst von : Guy Louchard
Erschienen in: STACS 95
Verlag: Springer Berlin Heidelberg
Enthalten in: Professional Book Archive
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Assume that n players are represented by n reals, uniformly distributed over the unit interval.We assume that the error probability of a comparison game between two players depends linearly on the distance between the players. Using sequential analysis approach, we present an algorithm to estimate the maximum ξ of the players with an error less than ε.Mean cost, variance and centered moments generating function are analyzed.