Access

You are not currently logged in.

Access your personal account or get JSTOR access through your library or other institution:

login

Log in to your personal account or through your institution.

If You Use a Screen Reader

This content is available through Read Online (Free) program, which relies on page scans. Since scans are not currently available to screen readers, please contact JSTOR User Support for access. We'll provide a PDF copy for your screen reader.

Sequential Discrimination with Likelihood Ratios

Charles Yarbrough
The Annals of Mathematical Statistics
Vol. 42, No. 4 (Aug., 1971), pp. 1339-1347
Stable URL: http://www.jstor.org/stable/2240034
Page Count: 9
  • Read Online (Free)
  • Download ($19.00)
  • Subscribe ($19.50)
  • Cite this Item
Since scans are not currently available to screen readers, please contact JSTOR User Support for access. We'll provide a PDF copy for your screen reader.
Sequential Discrimination with Likelihood Ratios
Preview not available

Abstract

Let X1, X2, ⋯ be independent identically distributed random variables. You observe the X's sequentially, knowing that their distribution is one of countably many different probabilities. Within an arbitrary error level, can you decide which one? This is the general problem of sequential discrimination. Freedman [4] showed that the discriminability of a family Θ is equivalent to a seemingly weaker condition. Namely, for any error level α and any particular θ ∈ Θ there is a uniformly powerful fixed sample size test of {θ} versus Θ-{θ} with error level uniformly as small as α. The proof is constructive. Given the fixed sample size tests there is a recipe for manufacturing a sequential procedure to decide among all the members of Θ. The fixed sample size tests are, however, still required. Hoeffding and Wolfowitz [5] considered this problem at length. LeCam and Schwartz [7] also touched upon it briefly. Both papers considered separations in various topologies and structures. Here we return to the original problem and ask whether likelihood ratios can be sensibly used. A rule is easy to specify0. For each θ ∈ Θ you pick a number greater than one. Now watch X1, X2, ⋯. At each step compute the likelihood ratio for every pair of probabilities. Eventually it may happen that for some θ all the ratios with θ in the numerator are as big as the pre-assigned number. If so, stop and declare θ to be the true distribution. This rule is the extension to the countable case of the general sequential probability ratio test proposed by Barnard [2] and detailed by Armitage [1]. It does require the computation of all the likelihood ratios; but since Θ is countable, there is always at least one base for calculating densities. Any one will do. Likelihood ratio procedures have the advantage of being easy to formulate. Also, the comparison of densities seems to be a reasonably natural technique. However, it does not always work. An example will illustrate that it may fail spectacularly. When do likelihood ratio procedures work? The principal result is a characterization of families which are likelihood ratio discriminable. Check each probability θ separately. There may be a number K(θ) bigger than one which will be eventually exceeded simultaneously by all the ratios with θ in the numerator. If not, likelihood ratios will not work. If so, then the values K(θ) may be chosen so as to limit the error to any desired level. Despite their failures, likelihood ratio procedures may work when other natural conditions fail. Freedman showed that if each θ ∈ Θ is isolated in the topology of setwise convergence, then Θ is disciminable. The converse is false. There is a family which is likelihood ratio discriminable, but which has one element in the setwise closure of all the others. This is a direct consequence of a recent theorem by LeCam [8]. Finally, with many familiar families likelihood ratio procedures have finite expected stopping time. Cases vary, however, and there is a discriminable family which has infinite expected stopping time for sampling under one of its elements.

Page Thumbnails

  • Thumbnail: Page 
1339
    1339
  • Thumbnail: Page 
1340
    1340
  • Thumbnail: Page 
1341
    1341
  • Thumbnail: Page 
1342
    1342
  • Thumbnail: Page 
1343
    1343
  • Thumbnail: Page 
1344
    1344
  • Thumbnail: Page 
1345
    1345
  • Thumbnail: Page 
1346
    1346
  • Thumbnail: Page 
1347
    1347