Abstract
We consider decision problems with arbitrary action spaces, deterministic transitions, and infinite time horizon. In the usual setup when probability measures are countably additive, a general version of kuhn’s theorem implies under fairly general conditions that for every mixed strategy of the decision maker there exists an equivalent behavior strategy. We examine to what extent this remains valid when probability measures are only assumed to be finitely additive. Under the classical approach of dubins and savage (2014), we prove the following statements: (1) if the action space is finite, every mixed strategy has an equivalent behavior strategy. (2) even if the action space is infinite, at least one optimal mixed strategy has an equivalent behavior strategy. The approach by dubins and savage turns out to be essentially maximal: these two statements are no longer valid if we take any extension of their approach that considers all singleton plays.
Original language | English |
---|---|
Pages (from-to) | 810-829 |
Number of pages | 20 |
Journal | Journal of Applied Probability |
Volume | 56 |
Issue number | 3 |
DOIs | |
Publication status | Published - Sept 2019 |
Keywords
- Mixed strategy
- behavior strategy
- finitely additive probability measure
- equivalent strategy
- Kuhn's theorem
- KUHNS THEOREM
- GAMES