International Journal of Game Theory

, Volume 22, Issue 3, pp 201–223 | Cite as

Finitely additive and measurable stochastic games

  • A. Maitra
  • W. Sudderth
Research Articles


We consider two-person zero-sum stochastic games with arbitrary state and action spaces, a finitely additive law of motion and limit superior payoff function. The players use finitely additive strategies and it is shown that such a game has a value, if the payoff function is evaluated in accordance with the theory of strategic measures as developed by Dubins and Savage. Moreover, when a Borel structure is imposed on the problem, together with an equicontinuity condition on the law of motion, the value of the game is the same whether calculated in terms of countably additive strategies or finitely additive ones.

Key words and phrases

two-person zero sum stochastic games finitely additive strategies gambling theory Borel measurable 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Dubins LE, Savage LJ (1976) Inequalities for stochastic processes, Dover, New YorkGoogle Scholar
  2. 2.
    Dubins LE (1974) On Lebesgue-like extension of finitely additive measures. Ann Probab 2:456–463Google Scholar
  3. 3.
    Dubins L, Maitra A, Purves R, Sudderth W (1989) Measurable, nonleavable gambling problems. Israel J Math 67:257–271Google Scholar
  4. 4.
    Ky Fan (1953) Minimax theorems. Proc Nat Acad Sci USA 39:42–47Google Scholar
  5. 5.
    Heath D, Sudderth W (1972) On a theorem of de Finetti, oddsmaking and game theory. Ann Math Statist 43:2072–2077Google Scholar
  6. 6.
    Maitra A, Sudderth W (1992) An operator solution of stochastic games. Israel J Math 78:33–49Google Scholar
  7. 7.
    Maitra A, Sudderth W (1993) Borel stochastic games with limsup payoff. Ann Probab 21:861–885Google Scholar
  8. 8.
    Neveu J (1965) Mathematical foundations of the calculus of probability. Holden-Day, San FranciscoGoogle Scholar
  9. 9.
    Nowak AS (1985) Universally measurable strategies in zero-sum stochastic games. Ann Probab 13:269–287Google Scholar
  10. 10.
    Purves R, Sudderth W (1973) Some finitely additive probability. University of Minnesota Technical Report 220Google Scholar
  11. 11.
    Purves R, Sudderth W (1976) Some finitely additive probability. Ann Probab 4:259–276Google Scholar
  12. 12.
    Purves R, Sudderth W (1982) How to stay in a set or König's Lemma for random paths, Israel J Math 43:139–153Google Scholar
  13. 13.
    Sudderth W (1971) A “Fatou equation” for randomly stopped variables. Ann Math Statist 42:2143–2146Google Scholar

Copyright information

© Physica-Verlag 1993

Authors and Affiliations

  • A. Maitra
    • 1
  • W. Sudderth
    • 1
  1. 1.Department of Theoretical StatisticsUniversity of MinnesotaMinneapolisUSA

Personalised recommendations