Stationary plans need not be uniformly adequate for leavable, Borel gambling problems

Blackwell, D.; Ramakrishnan, S.

doi:10.1090/S0002-9939-1988-0934886-3

Stationary plans need not be uniformly adequate for leavable, Borel gambling problems
HTML articles powered by AMS MathViewer

by D. Blackwell and S. Ramakrishnan

Proc. Amer. Math. Soc. 102 (1988), 1024-1027

DOI: https://doi.org/10.1090/S0002-9939-1988-0934886-3

PDF | Request permission

Abstract:

There exists a leavable, Borel gambling problem with a goal, where at most three gambles are available at each fortune, where each gamble has at most two points in its support, but for which stationary plans are not uniformly adequate.

References

Dimitri P. Bertsekas and Steven E. Shreve, Stochastic optimal control, Mathematics in Science and Engineering, vol. 139, Academic Press, Inc. [Harcourt Brace Jovanovich, Publishers], New York-London, 1978. The discrete time case. MR 511544
Claude Dellacherie, Les sous-noyaux élémentaires, Théorie du potentiel (Orsay, 1983) Lecture Notes in Math., vol. 1096, Springer, Berlin, 1984, pp. 183–222 (French). MR 890359, DOI 10.1007/BFb0100112
Claude Dellacherie and Paul-André Meyer, Probabilités et potentiel. Chapitres IX à XI, Revised edition, Publications de l’Institut de Mathématiques de l’Université de Strasbourg [Publications of the Mathematical Institute of the University of Strasbourg], XVIII, Hermann, Paris, 1983 (French). Théorie discrète du potential. [Discrete potential theory]; Actualités Scientifiques et Industrielles [Current Scientific and Industrial Topics], 1410. MR 727641
Lester Dubins and David Freedman, Measurable sets of measures, Pacific J. Math. 14 (1964), 1211–1222. MR 174687
Lester E. Dubins and Leonard J. Savage, Inequalities for stochastic processes (how to gamble if you must), Dover Publications, Inc., New York, 1976. Corrected republication of the 1965 edition. MR 0410875
Lester E. Dubins and William D. Sudderth, An example in which stationary strategies are not adequate, Ann. Probability 3 (1975), no. 4, 722–725. MR 378098, DOI 10.1214/aop/1176996312
Lester E. Dubins and William D. Sudderth, On stationary strategies for absolutely continuous houses, Ann. Probab. 7 (1979), no. 3, 461–476. MR 528324
Donald Ornstein, On the existence of stationary optimal strategies, Proc. Amer. Math. Soc. 20 (1969), 563–569. MR 253756, DOI 10.1090/S0002-9939-1969-0253756-8

Inadequacy of stationary plans for finitely controlled gambling problems