Finding the κ best out of n rankable objects. A consecutive thresholds Algorithm - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2015

Finding the κ best out of n rankable objects. A consecutive thresholds Algorithm

Résumé

The objective of this paper is to find in a setting of n sequential observations of objects a good online policy to select the κ best of these n uniquely rankable objects. This focus is motivated by the fact that it is hard to find closed form solutions of optimal strategies for general κ and n. Selection is without recall, and the idea is to investigate threshold functions which maintain all present information, that is thresholds which are functions of all selections made so far. Our main interest lies in the asymptotic behaviour of these thresholds as n → ∞ and in the corresponding asymptotic performance of the threshold algorithm.
Fichier principal
Vignette du fichier
kbest5.pdf (253.16 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01208327 , version 1 (02-10-2015)
hal-01208327 , version 2 (15-09-2016)
hal-01208327 , version 3 (23-09-2016)

Identifiants

  • HAL Id : hal-01208327 , version 1

Citer

Guy Louchard, F. Thomas Bruss. Finding the κ best out of n rankable objects. A consecutive thresholds Algorithm. 2015. ⟨hal-01208327v1⟩
232 Consultations
1388 Téléchargements

Partager

More