NDLI: The use of Monte Carlo sampling to study the performance of a sequential procedure for selecting the best bernoulli population

Please wait, while we are loading the content...

An introduction to simulation support software

Ranking and selection in simulation

Random samples with known sample statistics: With application to variance reduction

Experimental strategies for the estimation of optimum operating conditions in simulation studies

Walsh functions for spectral analysis

A development methodology applied to a radar system simulation

A software development environment for simulation programming

Model specification with respect to analysis

A predictive tool for quantifying wind erosion from coal surfaces

A computer model to determine pathogen transport through environmental pathways

Developing figures of merit for determining relative air quality

UNIFIT: An interactive computer package for fitting probability distributions to observed data

The system dynamics approach to analysis of complex industrial and management systems

Closed loop methodology applied to simulation

On using selection procedures with binomial models

Computer implementation of multiple comparisons with the best and selection procedures

The use of Monte Carlo sampling to study the performance of a sequential procedure for selecting the best bernoulli population

“Interactive” - a user friendly simulation language

A MicroNET application

A microcomputer based simulation model for a military scheduling application

The use of simulation in accounting: A managerial emphasis

Optimization by simulated annealing: A preliminary computational study for the TSP

Simulation programming with Ada

Event list management - a tutorial

The generation of confidence intervals for steady state simulations through the application of spectral analysis

Parallel processing and simulation

Antithetic variates and quasirandom points as variance reduction techniques

Interactive modeling and simulation of transaction flow or network models using the ADA simulation support environment

Interactive graphics and menus for computer network models

Priority dispatch and aircraft scheduling: A study of strategic airlift scheduling

Evaluation of a metric inventory system using simulation

Dynamic variable resolution in the quickscreen combat model

IFPS: A lot more than a spreadsheet

Input process models

Markov modelling

Counterparts of variance reduction techniques for Quasi-Monte Carlo integration

Control variates in nonlinear regression

An importance sampling scheme for simulating the degradation and failure of complex systems during finite missions

The aircraft movement simulation model

The growth process of tropical trees: A simulation with graphic output

Simulation and animation of an assembly system

A dynamic long range budget model to assist navy planners

The department of defense contractor investment policy model

System dynamics and conventional approaches for managing technological substitution in national security planning

Multivariate estimation in simulation

Evaluation and comparison methods for confidence interval procedures

The use of Monte Carlo sampling to study the performance of a sequential procedure for selecting the best bernoulli population

Content Provider	ACM Digital Library
Author	Bechhofer, Robert E.
Abstract	A closed adaptive sequential procedure for selecting the Bernoulli population with the largest “success” probability is described. Its use in various real-life settings including clinical trials is pointed out. Various optimal properties of the procedure had been proved analytically. However, it was desired in addition to assess quantitatively the “goodness” of the procedure for various performance characteristics of interest in applications. Exact calculations of these quantities could only be made at prohibitive cost. However, Monte Carlo sampling provided an easily implemented method of estimating these quantities at modest cost. In this presentation we describe the Monte Carlo method that was used to estimate the performance characteristics of interest. The results obtained are given in detail. They proved to be very illuminating, and provided strong justification for using the procedure in practical settings. The purpose of this presentation is to describe the important role that Monte Carlo sampling played in studying the performance of a closed adaptive sequential procedure for selecting that one of k Bernoulli populations which has the largest “success” probability. The procedure in question was proposed by Kulkarni (1981); subsequent articles, Bechhofer and Kulkarni (1982a), Bechhofer and Kulkarni (1982b), Bechhofer and Frisardi (1983) [based in part on Frisardi (1982)], and Kulkarni and Jennison (1983) studied in depth various important properties (including optimality properties) which would bear on the usefulness of the procedure in real-life settings. (See below.) All but the Bechhofer-Frisardi article were studies in which the various optimality results and related ones were proved analytically. However, it is only part of the picture to know that a procedure is optimal; of great practical importance is the quantitative assessment of how much better this optimal procedure is than any other competing procedure such as, for example, the commonly used single-stage procedure of Sobel and Huyett (1957). It sometimes is possible to make exact calculations of these gains, but even when it is possible to do so, the computing costs can become prohibitive as the various input parameters are varied over wide ranges. However, such studies can often be made very easily and at modest cost when Monte Carlo sampling is employed. The main focus of this presentation will be the results described in the Bechhofer-Frisardi article. The competing procedures, the sequential and the single-stage procedures referred to above, will be described in detail, and the performance characteristics of interest will be emphasized. The procedures would appear to be applicable, e.g., in clinical trials in medicine, where the object of the experiment is to find the treatment which produces the highest proportion of “successes” (cures). In such experiments it is important not only to guarantee a high probability of selecting the best treatment but also to accomplish this using the minimum number of “patients” on the average, and minimizing the average number of “patients” given the inferior treatment(s). The reader who may be interested in the literature on Bernoulli selection procedures will find a large number of references in Bechhofer and Kulkarni (1982a). For early work on ranking and selection procedures see Bechhofer (1954) and Gupta (1965); specialized books on this subject include Gibbons, Olkin and Sobel (1977) (see also the review by Bechhofer (1980)) and Gupta and Panchapakesan (1979); a comprehensive list of references is contained in Dudewicz and Kuo (1982). Some of the author's previous experience with Monte Carlo sampling is contained in Gershefski (1958), Ramberg (1966), and Bechhofer, Kiefer and Sobel (1968) (see, in particular, Chapter 18).
Starting Page	477
Ending Page	480
Page Count	4
File Format	PDF
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	1983-12-12
Access Restriction	Subscribed
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

The sequential Monte Carlo multi-Bernoulli filter for extended targets

Sequential Monte Carlo Methods for Dynamic Systems (1998)

Limit theorems for weighted samples with applications to sequential Monte Carlo methods

A Sequential Monte Carlo Sampling Approach for Cell Population Deconvolution from Microarray Data

POPULATION BASED PARTICLE FILTERING

A sequential Monte Carlo approach to derive sampling times and windows for population pharmacokinetic studies

A program for sequential allocation of three Bernoulli populations (1999)

A sequential Monte Carlo approach to Thompson sampling for Bayesian optimization

A gradient adaptive population importance sampler

The use of Monte Carlo sampling to study the performance of a sequential procedure for selecting the best bernoulli population

Similar Documents

The sequential Monte Carlo multi-Bernoulli filter for extended targets

Sequential Monte Carlo Methods for Dynamic Systems (1998)

Limit theorems for weighted samples with applications to sequential Monte Carlo methods

A Sequential Monte Carlo Sampling Approach for Cell Population Deconvolution from Microarray Data

POPULATION BASED PARTICLE FILTERING

A sequential Monte Carlo approach to derive sampling times and windows for population pharmacokinetic studies

A program for sequential allocation of three Bernoulli populations (1999)

A sequential Monte Carlo approach to Thompson sampling for Bayesian optimization

A gradient adaptive population importance sampler

The use of Monte Carlo sampling to study the performance of a sequential procedure for selecting the best bernoulli population