• DocumentCode
    2615048
  • Title

    New greedy myopic and existing asymptotic sequential selection procedures: preliminary empirical results

  • Author

    Chick, Stephen E. ; Branke, Jürgen ; Schmidt, Christian

  • Author_Institution
    INSEAD, Fontainebleau
  • fYear
    2007
  • fDate
    9-12 Dec. 2007
  • Firstpage
    289
  • Lastpage
    296
  • Abstract
    Statistical selection procedures can identify the best of a finite set of alternatives, where "best" is defined in terms of the unknown expected value of each alternative\´s simulation output. One effective Bayesian approach allocates samples sequentially to maximize an approximation to the expected value of information (EVI) from those samples. That existing approach uses both asymptotic and probabilistic approximations. This paper presents new EVI sampling allocations that avoid most of those approximations, but that entail sequential myopic sampling from a single alternative per stage of sampling. We compare the new and old approaches empirically. In some scenarios (a small, fixed total number of samples, few systems to be compared), the new greedy myopic procedures are better than the original asymptotic variants. In other scenarios (with adaptive stopping rules, medium or large number of systems, high required probability of correct selection), the original asymptotic allocations perform better.
  • Keywords
    Bayes methods; approximation theory; greedy algorithms; operations research; Bayesian approach; adaptive stopping rules; asymptotic allocations; asymptotic sequential selection procedures; expected value of information; greedy myopic procedures; probabilistic approximations; Bayesian methods; Computational modeling; Costs; Evolutionary computation; Helium; Probability; Sampling methods; Statistics; Stochastic systems; Technology management;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Simulation Conference, 2007 Winter
  • Conference_Location
    Washington, DC
  • Print_ISBN
    978-1-4244-1306-5
  • Electronic_ISBN
    978-1-4244-1306-5
  • Type

    conf

  • DOI
    10.1109/WSC.2007.4419614
  • Filename
    4419614