Abstract
Order statistics refer to the collection of sample observations sorted in ascending order and are among the most fundamental tools in non-parametric statistics and inference. Statistical inference established based on order statistics assumes nothing stronger than continuity of the cumulative distribution function of the population and is simple and broadly applicable. We discuss how order statistics are applied in computer simulation, e.g., tests of independence, tests of goodness of fit, hypothesis tests of equivalence of means, ranking and selection, and quantiles estimation. These order-statistics techniques are key components of many simulation studies.
Key Terms in this Chapter
Indifference Zone: We don’t distinguish values that are deviated less than a significant amount (the indifference amount), i.e., they are within in the indifference zone.
Critical Constant: In ranking and selection, the critical constant is a required parameter for computing the required sample sizes and is the P * quantile of the difference of two specific random values.
Histogram: A graphical representation showing the distribution of data.
Range Statistics: The statistics of the difference between the maximum and minimum observations. Range statistics give an estimate of the spread of the data.
Q-Q Plot: A probability plot for comparing two probability distributions by plotting their quantiles against each other.
Empirical Distribution Function: The cumulative distribution function (cdf) associated with the empirical observations of the sample. The empirical distribution function estimates the true underlying cdf of the sample.
Order Statistics: The collection of sample observations sorted in ascending order.
Tests of Independence: Statistical null hypothesis tests to determine whether sequences of observations appear to be independent.
Quantile Function (Inverse Distribution Function): The quantile function (given a probability p ) returns the value at or below which 100 p percent of the population lies.