Weighted Finite Population Sampling to Maximize Entropy
本文介绍了一种从N个单元中不放回不等概率抽样的方法，该方法通过最大化熵来定义，并给出了权重与包含概率的唯一性关系，以及逐步选择和移除单元的方案。
Attention is drawn to a method of sampling a finite population of N units with unequal probabilities and without replacement. The method was originally proposed by Stern & Cover (1989) as a model for lotteries. The method can be characterized as maximizing entropy given coverage probabilities πi, or equivalently as having the probability of a selected sample proportional to the product of a set of ‘weights’ wi. We show the essential uniqueness of the wi given the πi. We present two methods for stepwise selection of sampling units, and corresponding schemes for removal of units that can be used in connection with sample rotation. Inclusion probabilities of any order can be written explicitly in closed form. Second-order inclusion probabilities πij satisfy the condition O < πij < πiπj, which guarantees Yates & Grundy‘s variance estimator to be unbiased, definable for all samples and always nonnegative for any sample size.