Article1461: Unterschied zwischen den Versionen
K (Added from ontology) |
Uri (Diskussion | Beiträge) |
||
Zeile 24: | Zeile 24: | ||
|Abstract=Selection procedures are used in a variety of applications to select the best of a finite set of alternatives. `Best' is defined with respect to the largest mean, but the mean is inferred with statistical sampling, as in simulation optimization. There are a wide variety of procedures, which begs the question of which selection procedure to select. The main contribution of this paper is to identify, through extensive experimentation, the most effective selection procedures when samples are independent and normally distributed. We also (a) summarize the main structural approaches to deriving selection procedures, (b) formalize new sampling allocations and stopping rules, (c) identify strengths and weaknesses of the procedures, (d) identify some theoretical links between them, (e) and present an innovative empirical test bed with the most extensive numerical comparison of selection procedures to date. The most efficient and easiest to control procedures allocate samples with a Bayesian model for uncertainty about the means, and use new adaptive stopping rules proposed here. | |Abstract=Selection procedures are used in a variety of applications to select the best of a finite set of alternatives. `Best' is defined with respect to the largest mean, but the mean is inferred with statistical sampling, as in simulation optimization. There are a wide variety of procedures, which begs the question of which selection procedure to select. The main contribution of this paper is to identify, through extensive experimentation, the most effective selection procedures when samples are independent and normally distributed. We also (a) summarize the main structural approaches to deriving selection procedures, (b) formalize new sampling allocations and stopping rules, (c) identify strengths and weaknesses of the procedures, (d) identify some theoretical links between them, (e) and present an innovative empirical test bed with the most extensive numerical comparison of selection procedures to date. The most efficient and easiest to control procedures allocate samples with a Bayesian model for uncertainty about the means, and use new adaptive stopping rules proposed here. | ||
− | *** Errata: The "1-" in Eq. 9 should be removed. Also, the degrees of freedom for the t-distribution in Eq. 9 is calculated analogously to Eq. 4, with "n" replaced by "n+Tau" in the appropriate places (similar to Eq. 10). | + | *** Errata: The "1-" in Eq. 9 should be removed. Also, the degrees of freedom for the t-distribution in Eq. 9 is calculated analogously to Eq. 4, with "n" replaced by "n+Tau" in the appropriate places (similar to Eq. 10). |
|ISSN=0025-1909 | |ISSN=0025-1909 | ||
|VG Wort-Seiten=58 | |VG Wort-Seiten=58 | ||
− | + | |Forschungsgruppe=Effiziente Algorithmen | |
− | |||
− | |Forschungsgruppe= | ||
}} | }} | ||
{{Forschungsgebiet Auswahl | {{Forschungsgebiet Auswahl | ||
|Forschungsgebiet=Entscheidungsunterstützende Systeme | |Forschungsgebiet=Entscheidungsunterstützende Systeme | ||
}} | }} |
Version vom 24. September 2009, 20:58 Uhr
Selecting a selection procedure
Selecting a selection procedure
Veröffentlicht: 2007
Journal: Management Science
Nummer: 12
Seiten: 1916-1932
Verlag: Informs
Volume: 53
Referierte Veröffentlichung
Kurzfassung
Selection procedures are used in a variety of applications to select the best of a finite set of alternatives. `Best' is defined with respect to the largest mean, but the mean is inferred with statistical sampling, as in simulation optimization. There are a wide variety of procedures, which begs the question of which selection procedure to select. The main contribution of this paper is to identify, through extensive experimentation, the most effective selection procedures when samples are independent and normally distributed. We also (a) summarize the main structural approaches to deriving selection procedures, (b) formalize new sampling allocations and stopping rules, (c) identify strengths and weaknesses of the procedures, (d) identify some theoretical links between them, (e) and present an innovative empirical test bed with the most extensive numerical comparison of selection procedures to date. The most efficient and easiest to control procedures allocate samples with a Bayesian model for uncertainty about the means, and use new adaptive stopping rules proposed here.
- Errata: The "1-" in Eq. 9 should be removed. Also, the degrees of freedom for the t-distribution in Eq. 9 is calculated analogously to Eq. 4, with "n" replaced by "n+Tau" in the appropriate places (similar to Eq. 10).
ISSN: 0025-1909
VG Wort-Seiten: 58
- Errata: The "1-" in Eq. 9 should be removed. Also, the degrees of freedom for the t-distribution in Eq. 9 is calculated analogously to Eq. 4, with "n" replaced by "n+Tau" in the appropriate places (similar to Eq. 10).
Entscheidungsunterstützende Systeme