Hostname: page-component-78c5997874-94fs2 Total loading time: 0 Render date: 2024-11-20T03:53:05.171Z Has data issue: false hasContentIssue false
  • English
  • Français

Solutions Asymptotiques au Problème des Secrétaires

Published online by Cambridge University Press:  20 November 2018

Serge Dubuc
Serge Dubuc*
Affiliation:
Université de Sherbrooke, Sherbrooke, Québec
Rights & Permissions [Opens in a new window]

Extract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

Nous reprenons le problème des secrétaires tel que considéré en particulier par Chow, Moriguti, Robbins et Samuels [2]. Nous commençons par dégager une formule sur le rendement de certains temps d'arrêt dans le problème des secrétaires. Nous faisons voir comment une certaine fonction d'une infinité de variables est étroitement reliée aux temps d'arrêt optimaux. Enfin, nous étudions le comportement asymptotique du rendement de certains temps d'arrêt pour le problème des n secrétaires lorsque n tend vers l'infini.

Type
Research Article
Information
Canadian Journal of Mathematics , Volume 25 , Issue 3 , June 1973 , pp. 495 - 505
Copyright
Copyright © Canadian Mathematical Society 1973

References

Bibliographie

1. Arrow, K. J., Blackwell, D., et Girshick, M. A., Bayes and minimax solutions of sequential decision problems, Econometrica 17 (1949), 213–244.Google Scholar
2. Chow, Y. S., Moriguti, S., Robbins, H., et Samuels, S. M., Optimal selection based on relative rank (the Secretary Problem), Israel J. Math. 2 (1964), 81–90.Google Scholar