A CONTINUITY QUESTION OF DUBINS AND SAVAGE



Laraki, R ORCID: 0000-0002-4898-2424 and Sudderth, W
(2017) A CONTINUITY QUESTION OF DUBINS AND SAVAGE. JOURNAL OF APPLIED PROBABILITY, 54 (2). pp. 462-473.

[img] Text
LarakiSuddethAPJ(submitted-version).pdf - Author Accepted Manuscript

Download (156kB)

Abstract

<jats:title>Abstract</jats:title><jats:p> Lester Dubins and Leonard Savage posed the question as to what extent the optimal reward function <jats:italic>U</jats:italic> of a leavable gambling problem varies continuously in the gambling house Γ, which specifies the stochastic processes available to a player, and the utility function <jats:italic>u</jats:italic>, which determines the payoff for each process. Here a distance is defined for measurable houses with a Borel state space and a bounded Borel measurable utility. A trivial example shows that the mapping Γ ↦ <jats:italic>U</jats:italic> is not always continuous for fixed <jats:italic>u</jats:italic>. However, it is lower semicontinuous in the sense that, if Γ<jats:sub><jats:italic>n</jats:italic></jats:sub> converges to Γ, then lim inf <jats:italic>U</jats:italic><jats:sub><jats:italic>n</jats:italic></jats:sub> ≥ <jats:italic>U</jats:italic>. The mapping <jats:italic>u</jats:italic> ↦ <jats:italic>U</jats:italic> is continuous in the supnorm topology for fixed Γ, but is not always continuous in the topology of uniform convergence on compact sets. Dubins and Savage observed that a failure of continuity occurs when a sequence of superfair casinos converges to a fair casino, and queried whether this is the only source of discontinuity for the special gambling problems called casinos. For the distance used here, an example shows that there can be discontinuity even when all the casinos are subfair. </jats:p>

Item Type: Article
Uncontrolled Keywords: Gambling theory, Markov decision theory convergence of value functions
Depositing User: Symplectic Admin
Date Deposited: 26 Jan 2018 11:28
Last Modified: 19 Jan 2023 06:53
DOI: 10.1017/jpr.2017.11
Related URLs:
URI: https://livrepository.liverpool.ac.uk/id/eprint/3009768