- Research
- Open access
- Published:
K-Correspondences, USCOs, and fixed point problems arising in discounted stochastic games
Fixed Point Theory and Applications volume 2020, Article number: 14 (2020)
Abstract
We establish a fixed point theorem for the composition of nonconvex, measurable selection valued correspondences with Banach space valued selections. We show that if the underlying probability space of states is nonatomic and if the selection correspondences in the composition are K-correspondences (meaning correspondences having graphs that contain their Komlos limits), then the induced measurable selection valued composition correspondence takes contractible values and therefore has fixed points. As an application we use our fixed point result to show that all nonatomic uncountable-compact discounted stochastic games have stationary Markov perfect equilibria – thus resolving a long-standing open question in game theory.
1 Introduction
We make two contributions. First, we establish a fixed point theorem for the composition of measurable selection valued correspondences with Banach space valued selections.Footnote 1 We show that if the underlying probability space of states is nonatomic and if the selection correspondences in the composition are K-correspondences (meaning correspondences having graphs that contain their Komlos limits), then the induced nonconvex, measurable selection valued composition correspondence is approximable and therefore has fixed points.Footnote 2
Second, we apply our fixed point result to show that all nonatomic, uncountable-compact discounted stochastic games (\(\mathcal{DSG}s\)) satisfying the assumptions of the Nowak–Raghavan \(\mathcal{DSG}\) model have stationary Markov perfect equilibria (SMPE) – thus, resolving a long standing open question in game theory (see Nowak and Raghavan [1]).Footnote 3
Regarding our first contribution, the key step allowing us to establish our fixed point result is to show that if the probability measure on the state space is nonatomic and if the selection correspondences in the composition are K-correspondences (or equivalently, are weak∗ upper semicontinuous correspondences taking nonempty compact values (USCOs), as we show here), then the composition correspondence takes contractible values in its set of selections where contractibility is with respect to the compatibly metrized weak∗ topologies.Footnote 4 It then follows from results in Gorniewicz, Granas, and Kryszewski [2] that the composition correspondence is approximable.
Regarding our second contribution, we first use our fixed point result to show, under mild conditions on primitives, that all nonatomic, parameterized state-contingent games (\(\mathcal{PSG}s\)) have Blackwell equilibria. An excellent example of a nonatomic \(\mathcal{PSG}\) is the one-shot game underlying an uncountable-compact nonatomic discounted stochastic game (\(\mathcal{DSG}\)) satisfying the assumptions of Nowak and Raghavan [1]. By Blackwell’s classical result [3] (extended to games), a \(\mathcal{DSG}\) has a stationary Markov perfect equilibrium if and only if its underlying one-shot \(\mathcal{PSG}\) has a Blackwell equilibrium. By our fixed point result any one-shot \(\mathcal{PSG}\) belonging to a nonatomic Nowak–Raghavan \(\mathcal{DSG}\) has a Blackwell equilibrium – therefore, by Blackwell [3], all nonatomic Nowak–Raghavan \(\mathcal{DSG}\) have stationary Markov perfect equilibria.
We note that in a nonatomic \(\mathcal{DSG}\), because the underlying Nash selection correspondence is contractibly valued, the key pathology underlying the recent counterexamples to existence due to Levy [4] and Levy and McLennan [5] is ruled out. In particular, because the Nash selection correspondence is contractibly valued, Nash equilibria homeomorphic to the unit circle cannot arise. Also, we note that in the Levy and McLennan [5] discounted stochastic game model, the state space is not nonatomic. However, as noted by Jaskiewicz and Nowak [6], it is easy to modify the Levy–McLennan model so as to allow for a nonatomic state space while preserving the nonapproximability of the Nash payoff selection correspondence – thereby extending the Levy–McLennan counterexamples to the nonatomic case (also see Jaskiewicz and Nowak [7]). Here we will assume that the state space is nonatomic, and under this assumption, together with our result showing that the Nash payoff selection correspondence belonging to any Nowak–Raghavan \(\mathcal{DSG}s\) is a K-correspondence, we will establish that the Nash payoff selection correspondence belonging to any Nowak–Raghavan \(\mathcal{DSG}s\) is approximable and therefore has fixed points. Finally, we note that if a \(\mathcal{DSG}\) has a Nash payoff selection correspondence that is approximable, then it will have fixed points, and therefore, by Blackwell’s theorem [3] the \(\mathcal{DSG}\) will have stationary Markov perfect equilibria (e.g., see Page [8, 9]). By constructing a \(\mathcal{DSG}\) having no stationary Markov perfect equilibria, and therefore, a \(\mathcal{DSG}\) having a Nash payoff selection correspondence without fixed points, we can infer that the Nash payoff selection correspondence belonging to a Levy–McLennan \(\mathcal{DSG}\) model is not approximable. Thus, while not all nonapproximable \(\mathcal{DSG}s\) have SMPE, as shown by Levy [4] and Levy and McLennan [5], all approximable \(\mathcal{DSG}s\) do, as shown by Page [8, 9]. Moreover, as we show here, all \(\mathcal{DSG}s\) satisfying the Nowak–Raghavan assumptions are approximable, and as a consequence, all such \(\mathcal{DSG}s\) escape the Levy–McLennan counterexample, and possess stationary Markov perfect equilibria in behavioral strategies.
2 Preliminaries
2.1 Spaces
Let \((\Omega ,B_{\Omega },\mu )\) be a probability space of states ω, where Ω is a complete, separable metric space with probability measure μ defined on the Borel σ-field \(B_{\Omega }\), and let Y be a norm-bounded, weak∗-closed (i.e., \(w^{\ast }\)-closed), convex subset of \(F^{\ast }\), the separable norm dual of a separable Banach space F. Equip Y with metric \(\rho _{Y}^{\ast }\) compatible with the \(w^{\ast } \)-topology on Y inherited from \(F^{\ast }\).
We will often assume that the probability space \((\Omega ,B_{\Omega },\mu ) \) is nonatomic. We say that \(E\mathbb{\subset }\Omega \) is an atom of Ω relative to \(\mu (\cdot )\) if the following implication holds: if \(\mu (E)>0\), then \(H\subset E\) implies that \(\mu (H)=0\) or \(\mu (E\mathbb{-}H)=0\). If Ω contains no atoms relative to \(\mu (\cdot )\), Ω is said to be atomless or nonatomic. Because Ω is a complete, separable metric space, \(\mu (\cdot )\) is atomless (or nonatomic) if and only if \(\mu (\{\omega \})=0\) for all \(\omega \in \Omega \) (see Hildenbrand [10], pp. 44–45).
Next, let \(\mathcal{L}_{Y}^{\infty }\) denote the set of μ-equivalence classes of \(F^{\ast }\)-valued, Bochner integrable functions, v, with \(v(\omega )\in Y\) a.e. \([\mu ]\).Footnote 5 Denote by \(L_{Y}^{\infty }\) the set consisting of all \(F^{\ast }\)-valued, Bochner integrable functions, v, with \(v(\omega )\in Y\) a.e. \([\mu ]\) (i.e., \(L_{Y}^{\infty }\) is the prequotient of \(\mathcal{L}_{Y}^{\infty }\)). We will equip \(\mathcal{L}_{Y}^{\infty }\) with a metric \(\rho _{\mathcal{L}_{Y}^{\infty }}^{\ast }\) compatible with the weak∗ topology inherited from \(\mathcal{L}_{F^{\ast }}^{\infty }\). We note that the set \(\mathcal{L}_{Y}^{\infty }\) is decomposable, meaning that if the functions \(v^{0}(\cdot )\) and \(v^{1}(\cdot )\) are in \(\mathcal{L}_{Y}^{\infty }\), then for any \(E\in B_{\Omega }\), with indicator function \(I_{E}(\cdot )\),
Similarly, let X be a norm-bounded, weak∗-closed (i.e., \(w^{\ast }\)-closed), convex subset of \(E^{\ast }\), the separable norm dual of a separable Banach space E, and equip X with metric \(\rho _{X}^{\ast }\) compatible with the \(w^{\ast }\)-topology on X inherited from \(E^{\ast }\).Footnote 6 Also, let \(\mathcal{L}_{X}^{\infty }\) denote the set of μ-equivalence classes of \(E^{\ast }\)-valued, Bochner integrable functions \(x_{(\cdot )}\), with \(x_{\omega }\in X\) a.e. \([\mu ]\). Denote by \(L_{X}^{\infty }\) the set consisting of all \(E^{\ast }\)-valued, Bochner integrable functions \(x_{(\cdot )}\) with \(x_{\omega }\in X\) a.e. \([\mu ]\) (i.e., \(L_{X}^{\infty }\) is the prequotient of \(\mathcal{L}_{X}^{\infty }\)). We will equip \(\mathcal{L}_{X}^{\infty }\) with a metric \(\rho _{\mathcal{L}_{X}^{\infty }}^{\ast }\) compatible with the weak∗ topology inherited from \(\mathcal{L}_{E^{\ast }}^{\infty }\). We note that the set \(\mathcal{L}_{X}^{\infty }\) is decomposable.
Finally, equip the spaces Y and X with the Borel σ-fields \(B_{Y}^{\ast }\) and \(B_{X}^{\ast }\), generated by the \(\rho _{Y}^{\ast }\)- and \(\rho _{X}^{\ast }\)-open sets in Y and X, respectively.
2.2 Convergences
We will begin by discussing \(W^{\ast }\)-convergence in \(\mathcal{L}_{F^{\ast }}^{\infty }\) and \(w^{\ast }\)-K-convergence in its prequotient space, \(L_{F^{\ast }}^{\infty }\). Then we will present a result clarifying how the two are related.
2.2.1 \(W^{\ast }\)-Convergence in \(\mathcal{L}_{F^{\ast }}^{\infty }\)
By Diestel and Uhl (p. 98) [11], because \(F^{\ast }\) is separable, \(\mathcal{L}_{F^{\ast }}^{\infty }\) is the norm dual of \(\mathcal{L}_{F}^{1}\). We have the following definitions:
Definition 1
(\(W^{\ast }\)-Convergence in \(\mathcal{L}_{F^{\ast }}^{\infty }\) and \(W^{\ast }\)-limits)
A sequence of \(F^{\ast }\)-valued functions \(\{v^{n}( \cdot )\}_{n}\) in \(\mathcal{L}_{F^{\ast }}^{\infty }\) converges weak∗, or \(W^{\ast }\)-converges to a function \(v^{\ast }( \cdot )\in \mathcal{L}_{F^{\ast }}^{\infty }\) if for every function \(l(\cdot )\in \mathcal{L}_{F}^{1}\),
In \(\mathcal{L}_{Y}^{\infty }\) a sequence \(\{v^{n}(\cdot )\}_{n} W^{\ast }\)-converges to \(v^{\ast }(\cdot )\) if and only \(\rho _{\mathcal{L}_{Y}^{\infty }}^{\ast }(v^{n},v^{\ast })\longrightarrow 0\).
2.2.2 \(w^{\ast }\)-K-convergence in \(L_{F^{\ast }}^{\infty }\)
For any sequence \(\{v^{n}\}_{n}\subset L_{F^{\ast }}^{\infty }\) let
be the corresponding sequence of arithmetic mean functions. Because \(F^{\ast }\) is convex for any subsequence\(\{v^{n_{k}}\}_{k}\subset L_{F^{ \ast }}^{\infty }\), \(\widehat{v}^{n_{k}}\in L_{F^{\ast }}^{\infty }\).
Definition 2
(\(w^{\ast }\)-K-Sequences, \(w^{\ast }\)-K-Convergence, and \(w^{\ast }\)-K-Limits)
We say that a sequence \(\{v^{n}(\cdot )\}_{n}\subset L_{F^{ \ast }}^{\infty }\)\(w^{\ast }\)-K-converges to a \(w^{\ast }\)-K-limit function \(\widehat{v}(\cdot )\in L_{F^{\ast }}^{\infty }\) provided every subsequence \(\{v^{n_{k}}(\cdot )\}_{k}\) of \(\{v^{n}(\cdot )\}_{n}\) has an arithmetic mean sequence \(\{ \widehat{v}^{n_{k}}(\cdot )\}_{k}\) that \(w^{\ast }\)-converges pointwise a.e. \([\mu ]\) to \(\widehat{v}(\cdot )\), that is,
By Theorem 3.2 in Balder [12], if the sequence, \(\{v^{n}( \cdot )\}_{n}\subset L_{F^{\ast }}^{\infty }\), is such that
then there exists a subsequence \(\{v^{n_{k}}(\cdot )\}_{k}\) of \(\{v^{n}(\cdot )\}_{n}\) and a function \(\widehat{v}(\cdot )\in L_{F^{\ast }}^{\infty }\) such that any subsequence\(\{v^{n_{k_{r}}}(\cdot )\}_{r}\) of \(\{v^{n_{k}}(\cdot )\}_{k}\)\(w^{\ast }\)-K-converges to \(w^{\ast }\)-K-limit, \(\widehat{v}(\cdot )\).
2.2.3 \(W^{\ast }\)-Convergence and \(w^{\ast }\)-K-convergence
Our first result is about the relationship between \(W^{\ast }\)-convergence and \(w^{\ast }\)-K-convergence in \(\Sigma _{Y}^{\infty }\).
Theorem 1
(\(W^{\ast }\)-Convergence and \(w^{\ast }\)-K-Convergence)
Let \(\{v^{n}(\cdot )\}_{n}\)be any sequence in \(\mathcal{L}_{Y}^{\infty }\). Then the following statements are true:
-
(1)
If \(\{v^{n}(\cdot )\}_{n}\)\(w^{\ast }\)-K-converges to \(\widehat{v}(\cdot )\in \mathcal{L}_{Y}^{\infty }\), then \(\{v^{n}(\cdot )\}_{n}\subset \mathcal{L}_{Y}^{\infty }\)\(W^{\ast }\)-converges to \(\widehat{v}(\cdot )\in \mathcal{L}_{Y}^{\infty }\).
-
(2)
If \(\{v^{n}(\cdot )\}_{n}\)\(W^{\ast }\)-converges to \(v^{\ast }(\cdot )\in \mathcal{L}_{F^{\ast }}^{\infty }\), then each subsequence \(\{v^{n_{k}}(\cdot )\}_{k}\)has a further subsequence \(\{v^{n_{k_{q}}}(\cdot )\}_{q}\), which is \(w^{ \ast }\)-K-convergent to some \(w^{\ast }\)-K-limit \(\widehat{v}(\cdot )\in \mathcal{L}_{Y}^{\infty }\)such that \(\widehat{v}(\omega )=v^{\ast }(\omega )\)a.e. \([\mu ]\).
Proof
We will prove part (2) first. Assume that \(\{v^{n}( \cdot )\}_{n}\subset \mathcal{L}_{Y}^{\infty }\)\(W^{\ast }\)-converges to \(v^{\ast }(\cdot )\in \mathcal{L}_{F^{\ast }}^{\infty }\), and that the subsequence, \(\{v^{n_{k}}(\cdot )\}_{k}\), \(w^{\ast }\)-K-converges to \(\widehat{v}(\cdot )\in \Sigma _{Y}^{\infty }\). For each \(l\in \mathcal{L}_{F}^{1}\), we have
and by the dominated convergence theorem we have for each \(l\in \mathcal{L}_{F}^{1}\),
Because \(\{v^{n_{k}}(\cdot )\}_{k}\)\(W^{\ast }\)-converges to \(v^{ \ast }(\cdot )\), we have for each \(l\in \mathcal{L}_{F}^{1}\),
implying that for each \(l\in \mathcal{L}_{F}^{1}\),
Thus, for each \(l\in \mathcal{L}_{F}^{1}\),
implying that \(\widehat{v}(\omega )=v^{\ast }(\omega )\) a.e. \([\mu ]\).
Now we will prove part (1). By part (2), we can conclude that \(\mathcal{L}_{Y}^{\infty }\) is convex and \(W^{\ast }\)-compact. Assume that \(\{v^{n}(\cdot )\}_{n}\subset \mathcal{L}_{Y}^{\infty }\)\(w^{\ast }\)-K-converges to some \(\widehat{v}(\cdot )\in \mathcal{L}_{Y}^{\infty }\). In order to show that \(\{v^{n}(\cdot )\}_{n}\)\(W^{\ast }\)-converges to \(v^{\ast }(\cdot )\) where \(v^{\ast }(\omega )=\widehat{v}(\omega )\) a.e. \([\mu ]\), it suffices to show that the μ-equivalence class in \(\mathcal{L}_{Y}^{\infty }\) containing \(\widehat{v}(\cdot )\) is the only limit point of the sequence of μ-equivalence classes, \(\{v^{n}(\cdot )\}_{n} \subset \mathcal{L}_{Y}^{\infty }\). Let \(v^{\infty }(\cdot )\) be any \(W^{\ast }\)-limit point of the sequence \(\{v^{n}(\cdot )\}_{n}\) and let \(\{v^{n_{k}}(\cdot )\}_{k}\) be a subsequence \(W^{\ast }\)-converging to \(v^{\infty }(\cdot )\). By \(w^{\ast }\)-K-convergence we know that this subsequence also \(w^{\ast }\)-K-converges to \(\widehat{v}(\cdot )\), and hence by part (2) we know that \(v^{ \infty }(\omega )=\widehat{v}(\omega )\) a.e. \([\mu ]\). □
2.3 Contractible continua
Let \((X,\rho _{X})\), \((Y,\rho _{Y})\), and \((Z,\rho _{Z})\) be metric spaces. Consider a function, \(f:Z\longrightarrow X\), from Z onto X. If f is continuous and one-to-one, and if its inverse \(f^{-1}\)is also continuous, then we say that f is a homeomorphism and that the metric spaces Z and X are homeomorphic. If \((Z,\rho _{Z})\) is compact, then any continuous, one-to-one mapping f from Z onto X is a homeomorphism. A continuous function \(f:Z\longrightarrow X\) is an embedding if \(f:Z\longrightarrow f(Z)\) is a homeomorphism.
Given metric space \((Z,\rho _{Z})\), a set \(E\subseteq Z\) is connected if E cannot be written as the union of two disjoint open sets (or two disjoint closed sets). A set \(E\subseteq Z\) is locally connected at \(e\in E\) if each neighborhood \(U_{e}\) of e contains a connected neighborhood \(V_{e}\) of e. Also E is locally connected if it is locally connected at each \(e\in E\).Footnote 7 We note that in any metric space \((Z,\rho _{Z})\), the condition of being (i) a locally connected continuum and (ii) the continuous image of an interval are equivalent (this is the Mazurkiewicz–Moore theorem – see Kuratowski [13]).
If the metric space \((Z,\rho _{Z})\) is compact and connected, it is called a continuum. A nonempty, closed, connected subset of Z is called a subcontinuum. We will denote by \(C(Z)\) the collection of all subcontinua of Z. If in addition, the continuum \((Z,\rho _{Z})\) is locally connected, it is called a Peano continuum. Finally, (i) if the Peano continuum \((Z,\rho _{Z})\) is unicoherent, meaning that for all subcontinua A and B of Z such that \(Z=A\cup B\), the intersection \(A\cap B\) is connected, and (ii) if all subcontinua of Z are unicoherent (i.e., if property (i) is hereditary), then \((Z,\rho _{Z})\) is a dendrite. Thus, \((Z,\rho _{Z})\) is a dendrite if it is a compact metric space that is connected, locally connected, and hereditarily unicoherent (see Charatonik and Charatonik [14] for more details).Footnote 8
A retraction \(r(\cdot )\) is a continuous function from a space Z into Z such that \(r(\cdot )\) is the identity on its range (i.e., \(r(r(z))=r(z)\) for all \(z\in Z\)). A subset W of Z is said to be a retract of Z provided there is a retraction of Z onto W.
The notion of a homotopy will be important in what follows. A homotopy is a function that essentially provides us with a way to index a set of continuous functions. We have the following formal definition:
Definition 3
(Homotopies)
Let \((Z,\rho _{Z})\) and \((X,\rho _{X})\) be compact metric spaces and let \(\mathcal{C}(Z\times {}[ 0,1],X)\) denote the collection of all continuous functions, \(h:Z\times [ 0,1]\longrightarrow X\), defined on \(Z\times [ 0,1]\) taking values in X. A function \(h\in \mathcal{C}(Z\times [ 0,1],X)\) is called a homotopy, and each homotopy h specifies a continuously indexed set of continuous functions,
The indexed collection, \(\mathcal{C}_{h}(Z,X)\), can be thought of as an arc, \(\alpha _{h}\), in the continuum of continuous functions, \(\mathcal{C}(Z,X)\), equipped with the sup metric. The continuous functions f and g in \(\mathcal{C}(Z,X)\) are homotopically related, or homotopic, if f and g are the endpoints of an arc \(\alpha _{h}\) whose arc type is identified by some function, \(h\in \mathcal{C}(Z\times {}[ 0,1],X)\). In particular, if \(f,g\in \mathcal{C}(Z,X)\) are homotopic, then there is an arc of type \(h\in \mathcal{C}(Z\times {}[ 0,1],X)\) running from continuous function \(f(\cdot )=h(\cdot ,0)\) to continuous function \(g(\cdot )=h(\cdot ,1)\). We denote this h-arc from f to g by writing \(g\in {}[ f]_{h}\) or by writing \(f\overset{h}{\longrightarrow }g\) (and if the orientation is in the opposite direction, then we write \(f\in {}[ g]_{h}\) or \(g\overset{h}{\longrightarrow }f\)). Constant functions form a special class of homotopy arc end points. Let \(g_{\overline{x}}\in \mathcal{C}(Z,X)\) denote the constant function (i.e., \(g_{\overline{x}}(z)=\overline{x}\) for all \(z\in Z\)). If f and \(g_{\overline{x}}\) are homotopic (i.e., if \(g_{\overline{x}}\in {}[ f]_{h}\), that is, if \(f\overset{h}{\longrightarrow }g_{\overline{x}}\) for some \(\overline{x}\in X\)), then f is said to be inessential. Moreover, if for some pair of compact metric spaces \((Z,\rho _{Z})\) and \((X,\rho _{X})\), all pairs of functions \(f,g\in \mathcal{C}(Z,X)\) are homotopic, then, in particular, \(f,g_{\overline{x}}\in \mathcal{C}(Z,X)\) are homotopic for some h-arc and some \(\overline{x}\in X\) – and this means that for this pair of compact metric spaces, \((Z,\rho _{Z})\) and \((X,\rho _{X})\), all functions \(f\in \mathcal{C}(Z,X) \) are inessential (i.e., for each \(f\in \mathcal{C}(Z,X)\), there is \((h(\cdot ,\cdot ),x)\in ( \mathcal{C}(Z\times {}[ 0,1],X),X ) \), \(f\overset{h}{\longrightarrow }g_{x}\)).
If \(Z\subseteq X\), then Z is contractible in X if for some homotopy \(h\in \mathcal{C}(Z\times [0,1],X)\), there is an h-arc running from the identity (or inclusion) mapping \(f_{id}\in \mathcal{C}(Z,X)\) to a constant mapping \(g_{\overline{x}}\in \mathcal{C}(Z,X)\), for some \(\overline{x}\in X\). Thus, \(f_{id}(\cdot )=\)\(h(\cdot ,0)\) where \(f_{id}(z)=z\) for all \(z\in Z\) is the inclusion mapping (i.e., \(f_{id}(z)=z=h(z,0)\) for all \(z\in Z\)) and \(h(\cdot ,1)\) is the constant mapping (i.e., \(h(z,1)=\overline{x}\) for all \(z\in Z\) for some \(\overline{x}\in X\)).
We say that X is contractible if X is contractible in X. Note that if X is contractible, then for any \(Z\subseteq X\), Z is contractible in X. Two useful facts related to the contractibility of continua are the following:
-
(1)
If X is contractible and \(Z\subseteq X\) is a retraction of X, then Z is also contractible. Thus if \(r:X\longrightarrow Z\), \(r\in \mathcal{C}(X,Z)\) where \(r(z)=z\) for all \(z\in Z\), then Z is also contractible.
-
(2)
If X is contractible, then X is unicoherent (see Corollary A.12.10 in van Mill [15]) – implying that all pairs of functions, \(f,g\in \mathcal{C}(X,S^{1})\), are homotopic for the unit circle, \(S^{1}:= \{ x=(x_{1},x_{2}): ( x_{1} ) ^{2}+ ( x_{2} ) ^{2}=1 \} \). Thus, if X is contractible, then all continuous functions \(f:X\longrightarrow S^{1}\) are inessential, and we can conclude that X contains no simple closed curves.
A compact metric space K is called an absolute retract (AR) provided that whenever K is embedded in a metric space Y, the embedded copy of K is a retract of Y. A compact metric space is called an absolute extensor (AE) provided whenever B is a closed subset of a metric space M and \(f:B\longrightarrow K\) is continuous, then f can be extended to a continuous function \(F:M\longrightarrow K\) (F being an extension of f means that \(F|_{B}=f\)). By Borsuk’s theorem, a compact metric space K is an AR if and only if K is an AE (see Borsuk [16], see also, 9.1 in Illanes and Nadler [17]).
A compact metric space K is called an absolute neighborhood retract (ANR) provided that whenever K is embedded in a metric space Y the embedded copy \(K^{\prime }\) of K is a retract of some neighborhood of \(K^{\prime }\) in Y. A compact metric space K is called an absolute neighborhood extensor (ANE) provided that whenever B is a closed subset of a metric space M and \(f:B\longrightarrow K\) is continuous, then there is a neighborhood U of B in M such that f can be extended to a continuous function \(F:U\longrightarrow K\). In parallel to Borsuk’s theorem, a compact metric space K is an ANR if and only if K is an ANE (see Borsuk [16], see also, 19.5 in Illanes and Nadler [17]).
2.4 Correspondences
2.4.1 USCOs and approximability
For compact metric spaces \((X,\rho _{X})\) and \((Y,\rho _{Y})\), let \(\mathcal{U}_{\rho _{Y}\text{-}\rho _{X}}\) denote the collection of all upper semicontinuous correspondences \(\Gamma (\cdot )\) defined on Y taking nonempty, \(\rho _{X}\)-closed (and hence \(\rho _{X}\)-compact) values in X. Equip the product space \(Y\times X\) with the sum metric, \(\rho _{Y\times X}:=\rho _{Y}+\rho _{X}\). Following the literature, all such mappings are USCOs (e.g., see Hola and Holy [18]). We say that the USCO \(\Gamma (\cdot )\in \mathcal{U}_{\rho _{Y}\text{-}\rho _{X}}\) is \(\rho _{Y}\)–\(\rho _{X}\)-approximable if for each n, there is a \(\rho _{Y}\)–\(\rho _{X}\)-continuous function, \(g^{n}(\cdot ):Y\longrightarrow X\), such that for each \((y^{n},x^{n})\in Grg^{n}\subset Y\times X\)(i.e., for each \((y^{n},x^{n})\in Y\times X\), with \(x^{n}=g^{n}(y^{n})\in X\)), there exists \((\overline{y}^{n},\overline{x}^{n})\in Gr\Gamma (\cdot )\)such that
Bringing together the relevant parts of (5.6) and (5.12) from Gorniewicz, Granas, and Kryszewski [2], we have the following result concerning the approximability of USCOs:
Theorem 2
(The Approximability of USCOs)
Let \((X,\rho _{X})\)and \((Y,\rho _{Y})\)be compact metric ANR spaces and let \(\Gamma (\cdot )\in \mathcal{U}_{\rho _{Y}\text{-}\rho _{X}}\). If for each \(y\in Y\), \(\Gamma (y)\)is contractible, then \(\Gamma (\cdot )\)is \(\rho _{Y}\)–\(\rho _{X}\)-approximable.
For compact metric spaces \((\mathcal{L}_{Y}^{\infty },\rho _{\mathcal{L}_{Y}^{\infty }}^{\ast })\) and \((\mathcal{L}_{X}^{\infty },\rho _{\mathcal{L}_{X}^{\infty }}^{\ast })\), let \(\mathcal{U}_{\mathcal{L}_{Y}^{\infty }\text{-}\mathcal{L}_{X}^{\infty }}^{\ast }\) denote the collection of all upper semicontinuous correspondences defined on \(\mathcal{L}_{Y}^{\infty }\) taking nonempty, \(\rho _{\mathcal{L}_{X}^{\infty }}^{\ast }\)-closed (and hence \(\rho _{\mathcal{L}_{X}^{\infty }}^{\ast }\)-compact) values in \(\mathcal{L}_{X}^{\infty }\). We will denote this special set of USCOs – USCOs with respect to weak∗ topologies – by \(\mathcal{U}_{\mathcal{L}_{Y}^{\infty }\text{-}\mathcal{L}_{X}^{\infty }}^{\ast }\) or by USCO∗. Also, we have the collection of all USCO∗s with convex values (CUSCO∗).
2.4.2 K-correspondences and USCO∗s
The formal definition of a K-correspondence is the following:
Definition 4
(K-Limit Property and K-Correspondences)
We say that a correspondence \(\mathcal{E}(\cdot ):\mathcal{L}_{Y}^{\infty }\longrightarrow P(\mathcal{L}_{X}^{\infty })\) has the K-limit property, or is a K-correspondence, if for any sequence
with \(v^{n} \underset{\rho _{Y}^{\ast }\text{-}K}{\longrightarrow }\widehat{v}\in \mathcal{L}_{Y}^{\infty }\) and \(x_{(\cdot )}^{n}\underset{\rho _{X}^{\ast }\text{-}K}{\longrightarrow }\widehat{x}_{( \cdot )} \in \mathcal{L}_{X}^{\infty }\), we have \(( \widehat{v},\widehat{x}_{(\cdot )})\in Gr\mathcal{E}(\cdot )\). We will denote the collection of all K-correspondences defined on \(\mathcal{L}_{Y}^{\infty }\) with nonempty values in \(\mathcal{L}_{X}^{\infty }\) by \(\mathcal{UK}_{\mathcal{L}_{Y}^{\infty }\text{-}\mathcal{L}_{X}^{\infty }}\).
As our next result makes clear, because of the near equivalence of \(w^{\ast } \)-K-convergence and \(W^{\ast }\)-convergence in \(\mathcal{L}_{Y}^{\infty } \) and \(\mathcal{L}_{X}^{\infty }\), K-correspondences and USCO∗s are equivalent. We note that each \(\mathcal{E}(\cdot )\in \mathcal{U}_{\mathcal{L}_{Y}^{\infty }\text{-}\mathcal{L}_{X}^{\infty }}^{\ast }\) takes decomposable values in \(\mathcal{L}_{X}^{\infty }\).
Lemma 1
(Equivalence of \(\mathcal{UK}_{\mathcal{L}_{Y}^{\infty } \text{-}\mathcal{L}_{X}^{\infty }}\) and \(\mathcal{U}_{\mathcal{L}_{Y}^{\infty }\text{-}\mathcal{L}_{X}^{\infty }}^{\ast }\))
Let \(\mathcal{E}(\cdot ):\mathcal{L}_{Y}^{\infty } \longrightarrow P(\mathcal{L}_{X}^{\infty })\)be a correspondence. Then \(\mathcal{E}(\cdot )\)is a K-correspondence if and only if \(\mathcal{E}(\cdot )\)is an USCO∗.
Proof
Given the compactness of \(\mathcal{L}_{Y}^{\infty }\) and \(\mathcal{L}_{X}^{\infty }\), \(\mathcal{E}(\cdot )\) is an USCO∗ if and only if \(Gr\mathcal{E}(\cdot )\) is \(\rho _{\mathcal{L}_{Y}^{\infty }\times \mathcal{L}_{X}^{\infty }}^{\ast }\)-closed in \(\mathcal{L}_{Y}^{\infty }\times \mathcal{L}_{X}^{\infty }\) (\(\rho _{ \mathcal{L}_{Y}^{\infty }\times \mathcal{L}_{X}^{\infty }}^{\ast }:=\)\(\rho _{\mathcal{L}_{Y}^{\infty }}^{\ast }+\)\(\rho _{\mathcal{L}_{X}^{\infty }}^{\ast }\)). By Theorem 1 above, if \(\mathcal{E}(\cdot )\) is a K-correspondence, then \(Gr\mathcal{E}(\cdot )\) is \(\rho _{\mathcal{L}_{Y}^{\infty }\times \mathcal{L}_{X}^{\infty }}^{ \ast }\)-closed in \(\mathcal{L}_{Y}^{\infty }\times \mathcal{L}_{X}^{\infty }\). Moreover, if \(Gr\mathcal{E}(\cdot )\) is \(\rho _{\mathcal{L}_{Y}^{\infty }\times \mathcal{L}_{X}^{\infty }}^{ \ast }\)-closed in \(\mathcal{L}_{Y}^{\infty }\times \mathcal{L}_{X}^{\infty }\) and \(\{(v^{n},x_{(\cdot )}^{n})\}_{n}\subset Gr\mathcal{E}(\cdot )\) is such that \(v^{n}\underset{\rho _{Y}^{\ast }\text{-}K}{\longrightarrow } \widehat{v}\in \mathcal{L}_{Y}^{\infty }\) and \(x_{(\cdot )}^{n} \underset{\rho _{X}^{\ast }\text{-}K}{\longrightarrow }\widehat{x}_{(\cdot )}\in \mathcal{L}_{X}^{\infty }\), then we have \(v^{n} \underset{\rho _{\mathcal{L}_{Y}^{\infty }}^{\ast }}{\longrightarrow } \widehat{v}\) and \(x_{(\cdot )}^{n} \underset{\rho _{\mathcal{L}_{X}^{\infty }}^{\ast }}{\longrightarrow } \widehat{x}_{(\cdot )}\) and because \(Gr\mathcal{E}(\cdot )\) is \(\rho _{\mathcal{L}_{Y}^{\infty }\times \mathcal{L}_{X}^{\infty }}^{\ast }\)-closed in \(\mathcal{L}_{Y}^{\infty }\times \mathcal{L}_{X}^{\infty }\), \((\widehat{v},\widehat{x}_{(\cdot )})\in Gr\mathcal{E}(\cdot )\), implying that \(\mathcal{E}(\cdot )\) is a K-correspondence. □
3 Main results
3.1 Contractibility and approximability
3.1.1 Contractibility
Our key result is the following:
Theorem 3
(The Contractibility Theorem)
Let \(\mathcal{E}(\cdot )\in \mathcal{UK}_{\mathcal{L}_{Y}^{ \infty }\text{-}\mathcal{L}_{X}^{\infty }}\). If \((\Omega ,B_{\Omega }, \mu )\)is nonatomic, then \(\mathcal{E}(v)\)is contractible in \(\mathcal{L}_{X}^{\infty }\)for each \(v\in \mathcal{L}_{Y}^{ \infty }\).
Proof
By Lemma 1 above, \(\mathcal{E}(\cdot )\in \mathcal{U}_{\mathcal{L}_{Y}^{\infty }\text{-}\mathcal{L}_{X}^{\infty }}^{\ast }\). Given that μ is nonatomic, we know by Fryszkowski [19] that Lyapunov’s theorem [20] on the range of a vector measure guarantees the existence of a family of measurable sets \(\{A_{t}\}_{t\in {}[ 0,1]}\) such that
Using the properties of the system \(\{A_{t}\}_{t\in {}[ 0,1]}\), and the decomposability of \(\mathcal{E}(v)\) for each \(v\in \mathcal{L}_{Y}^{\infty }\), we will show that for each v the function \(h_{v}(\cdot ,\cdot )\) given by
for all \((x_{(\cdot )},t)\in \mathcal{E}(v)\times {}[ 0,1]\) is a homotopy (and in particular, a contraction of the selections in \(\mathcal{E}(v)\) to \(x_{(\cdot )}^{1}\)). Here \(v\in \mathcal{L}_{Y}^{\infty }\) is fixed, \(I_{A}(\cdot )\) is the indicator function of set A, and \(x_{(\cdot )}^{1}\) is any fixed selection in \(\mathcal{E}(v)\).
It suffices to show that \(h_{v}(\cdot ,\cdot )\) is \(\rho _{\mathcal{L}_{X}^{\infty }\times {}[ 0,1]}^{\ast }\)–\(\rho _{\mathcal{L}_{X}^{ \infty }}^{\ast }\)-continuous. Let \(\{(x_{(\cdot )}^{n},t^{n})\}_{n}\) be a sequence such that
We must show that
In particular, we must show that for each \(l(\cdot )\in \mathcal{L}_{E}^{1}\),
For each \(l(\cdot )\in \mathcal{L}_{E}^{1}\), we have
For expressions (9(a)) and (9(b)) above we, have that
and
For expression (9(c)), because \(l(\cdot )I_{\Omega \backslash A_{t^{\ast }}}(\cdot )\) is also contained in \(\mathcal{L}_{E}^{1}\) and \(x_{(\cdot )}^{n} \underset{\rho _{\mathcal{L}_{X}^{\infty }}^{\ast }}{\longrightarrow }x_{(\cdot )}^{\ast }\), we have that
Because \(\mu (A_{t^{n}}\Delta A_{t^{\ast }})\longrightarrow 0\), we have that \(M_{X} \Vert l(\cdot ) \Vert _{1} [ \frac{1}{r}\sum_{q=1}^{r}\mu (A_{t^{n_{k_{q}}}}\Delta A_{t^{\ast }}) ] \longrightarrow 0\), implying that in expression (9) \((a)\longrightarrow 0\) and \((b)\longrightarrow 0\), and we have already from expression (12) that \((c)\longrightarrow 0\). Thus, we have that for each \(l(\cdot )\in \mathcal{L}_{E}^{1}\),
implying that \(h_{v}(x_{(\cdot )}^{n},t^{n}) \underset{\rho _{\mathcal{L}_{X}^{\infty }}^{\ast }}{\longrightarrow }h_{v}(x_{(\cdot )}^{\ast },t^{ \ast })\). Because \(\mathcal{E}(\cdot )\) is an USCO∗, \(\{h_{v}(x_{(\cdot )}^{n},t^{n})\}_{n}\subset \mathcal{E}(v) \rho _{\mathcal{L}_{X}^{\infty }}^{\ast }\)-converging to \(h_{v}(x_{(\cdot )}^{\ast },t^{\ast }) \) implies that \(h_{v}(x_{(\cdot )}^{\ast },t^{\ast })\in \mathcal{E}(v) \).
Thus, given the properties of the Lyapunov system (5) for each v, the function, \(h_{v}(\cdot ,\cdot )\), given in (6) is \(\rho _{\mathcal{L}_{X}^{\infty }\times {}[ 0,1]}^{\ast }\)–\(\rho _{\mathcal{L}_{X}^{\infty }}^{\ast }\)-continuous, implying that for each \(v\in \mathcal{L}_{Y}^{\infty }\), \(h_{v}(\cdot ,\cdot )\) is a homotopy for the set of measurable selections, \(\mathcal{E}(v)\), and therefore, for each v, \(\mathcal{E}(v)\) is contractible. □
Our proof that \(\mathcal{E}(v)\) is contractible is inspired by the contractibility result given by Mariconda [21] showing that if the underlying probability space is nonatomic, then any decomposable subset of E-valued, Bochner integrable functions in \(\mathcal{L}_{E}^{1}\) is contractible (where E is a Banach space). In Mariconda’s result, the space of functions is equipped with the norm in \(\mathcal{L}_{E}^{1}\), while here our space of functions (with each function taking values in \(X\subset E^{\ast }\)) is equipped with the \(W^{\ast }\) topology – a topology metrized by \(\rho _{\mathcal{L}_{X}^{\infty }}^{\ast }\).
3.1.2 Approximability
The importance of \((\Omega ,B_{\Omega },\mu )\) being nonatomic and \(\mathcal{E}(\cdot )\) being a K-correspondence is that together they guarantee that \(\mathcal{E}(\cdot )\) is an USCO∗ with contractible values (Theorem 3 above), and this in turn guarantees the \(\rho _{\mathcal{L}_{Y}^{\infty }}^{\ast }\)–\(\rho _{\mathcal{L}_{X}^{\infty }}^{ \ast }\)-approximability of \(\mathcal{E}(\cdot )\), as our next result shows.
Theorem 4
(The Approximability Theorem)
Let \(\mathcal{E}(\cdot )\in \mathcal{UK}_{\mathcal{L}_{Y}^{ \infty }\text{-}\mathcal{L}_{X}^{\infty }}\). If \((\Omega ,B_{\Omega }, \mu )\)is nonatomic, then \(\mathcal{E}(\cdot )\)is \(\rho _{\mathcal{L}_{Y}^{\infty }}^{\ast }\)–\(\rho _{\mathcal{L}_{X}^{ \infty }}^{\ast }\)-approximable.
Proof
By Lemma 1 and Theorem 3 above, \(\mathcal{E}(\cdot )\) is an USCO∗ taking contractible values. By Theorem 2 above (see 5.6 and 5.12 in Gorniewicz, Granas, and Kryszewski [2]), because \(\mathcal{E}(\cdot )\) is an USCO∗ defined on the ANR space of value functions \(\mathcal{L}_{Y}^{\infty }\) taking nonempty, compact, and contractible values in the ANR space, \(\mathcal{L}_{X}^{\infty }\), \(\mathcal{E}(\cdot )\) is \(\rho _{\mathcal{L}_{Y}^{\infty }}^{\ast }\)–\(\rho _{ \mathcal{L}_{X}^{\infty }}^{\ast }\)-approximable. □
3.2 Fixed points for K-correspondences and their compositions
3.2.1 K-Correspondences
Consider the correspondence \(\mathcal{U}(\cdot )\) from \(\mathcal{L}_{Y}^{\infty }\) with nonempty set values in \(\mathcal{L}_{Y}^{\infty }\).
Theorem 5
(Fixed Point Theorem for K-Correspondences)
Let \(\mathcal{U}(\cdot )\in \mathcal{UK}_{\mathcal{L}_{Y}^{ \infty }\text{-}\mathcal{L}_{Y}^{\infty }}\). If \((\Omega ,B_{\Omega }, \mu )\)is nonatomic, then \(\mathcal{U}(\cdot )\)has fixed points (i.e., there exists \(v^{\ast }\in \mathcal{L}_{Y}^{\infty }\)such that \(v^{\ast }\in \mathcal{U}(v^{\ast })\)).
Proof
By Theorem 4 above, because \((\Omega ,B_{\Omega },\mu )\) is nonatomic and \(\mathcal{U}(\cdot )\) is a K-correspondence, \(\mathcal{U}(\cdot )\) is \(\rho _{\mathcal{L}_{Y}^{\infty }}^{\ast }\)–\(\rho _{\mathcal{L}_{Y}^{\infty }}^{\ast }\)-approximable. Therefore, we have for each n, a \(\rho _{\mathcal{L}_{Y}^{\infty }}^{\ast }\)–\(\rho _{\mathcal{L}_{Y}^{\infty }}^{\ast }\)-continuous function, \(g^{n}(\cdot ):\mathcal{L}_{Y}^{\infty }\longrightarrow \mathcal{L}_{Y}^{\infty }\), such that for each \((v^{n},u^{n})\in Grg^{n}\subset \mathcal{L}_{Y}^{\infty }\times \mathcal{L}_{Y}^{\infty }\) (i.e., for each \((v^{n},u^{n})\in \mathcal{L}_{Y}^{\infty }\times \mathcal{L}_{Y}^{ \infty }\), with \(u^{n}=g^{n}(v^{n})\in \mathcal{L}_{Y}^{\infty }\)) there exists \((\overline{v}^{n},\overline{u}^{n})\in Gr\mathcal{S}^{\infty }(\Gamma _{(\cdot )})\) such that
Because each of the functions, \(g^{n}\), is \(\rho _{\mathcal{L}_{Y}^{\infty }}^{\ast }\)–\(\rho _{ \mathcal{L}_{Y}^{\infty }}^{\ast }\)-continuous and defined on the \(\rho _{\mathcal{L}_{Y}^{\infty }}^{\ast }\)-compact and convex subset, \(\mathcal{L}_{Y}^{\infty }\), in \(\mathcal{L}_{F^{\ast }}^{\infty }\), taking values in \(\mathcal{L}_{Y}^{\infty }\), it follows from the Brouwer–Schauder–Tychonoff fixed point theorem (see Aliprantis and Border [22], 17.56), that each \(g^{n}\) has a fixed point, \(v^{n}\in \mathcal{L}_{Y}^{\infty }\) (i.e., for each n there exists some \(v^{n}\in \mathcal{L}_{Y}^{\infty }\) such that \(v^{n}=g^{n}(v^{n})\)). Let \(\{v^{n}\}_{n}\) be a fixed point sequence corresponding to the sequence of \(\rho _{\mathcal{L}_{Y}^{\infty }}^{\ast }\)–\(\rho _{ \mathcal{L}_{Y}^{\infty }}^{\ast }\)-continuous approximating functions, \(\{g^{n}(\cdot )\}_{n}\). Expression (14) can now be rewritten as follows: for each \(v^{n}\) in the fixed point sequence, there is a corresponding pair, \((\overline{v}^{n},\overline{u}^{n})\in Gr\mathcal{U}(\cdot )\), such that
and therefore such that
By the \(\rho _{\mathcal{L}_{Y}^{\infty }}^{\ast }\)-compactness of \(\mathcal{L}_{Y}^{\infty }\), we can assume WLOG that the fixed point sequence, \(\{v^{n}\}_{n}\subset \mathcal{L}_{Y}^{\infty }\), \(\rho _{\mathcal{L}_{Y}^{\infty }}^{\ast }\)-converges to a limit \(v^{\ast }\in \mathcal{L}_{Y}^{\infty }\). Thus, by part A of (15), as \(n\longrightarrow \infty \) we have
and therefore by part B of (15), as \(n\longrightarrow \infty \) we have \(\overline{u}^{n} \underset{\rho _{\mathcal{L}_{Y}^{\infty }}^{\ast }}{\longrightarrow }v^{\ast }\). Because \(\mathcal{U}(\cdot )\) has a \(\rho _{\mathcal{L}_{Y}^{\infty }\times \mathcal{L}_{Y}^{\infty }}^{\ast }\)-closed graph in \(\mathcal{L}_{Y}^{\infty }\times \mathcal{L}_{Y}^{\infty }\), \(\{(\overline{v}^{n},\overline{u}^{n})\}_{n}\subset Gr\mathcal{U}(\cdot )\), and \(\overline{v}^{n} \underset{\rho _{\mathcal{L}_{Y}^{\infty }}^{\ast }}{\longrightarrow }v^{\ast }\) and \(\overline{u}^{n} \underset{\rho _{\mathcal{L}_{Y}^{\infty }}^{\ast }}{\longrightarrow }v^{\ast }\) imply that \((v^{\ast },v^{\ast })\in Gr\mathcal{U}(\cdot )\). Therefore, \(v^{\ast }\in \mathcal{U}(v^{\ast })\). □
3.2.2 Composition correspondences
Finally, let us consider the correspondences,
and the composition correspondence,
Here, the notation \(P(\mathcal{L}_{X}^{\infty })\) denotes the collections of all nonempty subsets of \(\mathcal{L}_{X}^{\infty }\) (and similarly for \(P(\mathcal{L}_{Y}^{\infty })\)). We will use the notation \(P_{\ast f}(\mathcal{L}_{X}^{\infty })\) to denote the hyperspace of all nonempty, \(W^{\ast }\)-closed (and hence, \(W^{\ast }\)-compact) subsets of \(\mathcal{L}_{X}^{\infty }\) (and similarly for \(P_{\ast f}(\mathcal{L}_{Y}^{\infty })\)).
Let
be a \(\rho _{\mathcal{L}_{Y}^{\infty }\times \mathcal{L}_{X}^{\infty }}^{ \ast }\)–\(\rho _{\mathcal{L}_{Y}^{\infty }}^{\ast }\)-upper semicontinuous correspondence. Thus, if \(\{(v^{n},x_{(\cdot )}^{n},u^{n})\}_{n}\) is a sequence in \(Gr\mathcal{T}(\cdot ,\cdot )\) such that \(v^{n} \underset{\rho _{\mathcal{L}_{Y}^{\infty }}^{\ast }}{\longrightarrow }v^{\ast }\), \(x_{(\cdot )}^{n} \underset{\rho _{\mathcal{L}_{X}^{\infty }}^{\ast }}{\longrightarrow }x_{(\cdot )}^{\ast }\), and \(u^{n} \underset{\rho _{\mathcal{L}_{Y}^{\infty }}^{\ast }}{\longrightarrow }u^{ \ast }\), then \((v^{\ast },x_{(\cdot )}^{\ast },u^{\ast })\in Gr\mathcal{T}(\cdot , \cdot )\). Let \(\mathcal{U}_{\mathcal{L}_{Y}^{\infty }\times \mathcal{L}_{X}^{\infty }\text{-}\mathcal{L}_{Y}^{\infty }}^{\ast }\) denote the collection of all such upper semicontinuous correspondences. We note that, by Lemma 1 above, \(\mathcal{T}(\cdot ,\cdot )\) is a K-correspondence. Next, let \(\mathcal{E}(\cdot )\in \mathcal{UK}_{\mathcal{L}_{Y}^{\infty } \text{-}\mathcal{L}_{X}^{\infty }}\) and consider the induced composition correspondence,
We can now state our main fixed point result.
Theorem 6
(Fixed Point Theorem for Compositions of K-Correspondences)
Let \(\mathcal{E}(\cdot )\in \mathcal{UK}_{\mathcal{L}_{Y}^{ \infty }\text{-}\mathcal{L}_{X}^{\infty }}\)and \(\mathcal{T}(\cdot , \cdot )\in \mathcal{UK}_{\mathcal{L}_{Y}^{\infty }\times \mathcal{L}_{X}^{ \infty }\text{-}\mathcal{L}_{Y}^{\infty }}\). Consider the composition correspondence
The following statements are true:
-
(1)
The correspondence \(v\longrightarrow \mathcal{U}(v):=\mathcal{T}(v,\mathcal{E}(v))\)is a K-correspondence.
-
(2)
If \((\Omega ,B_{\Omega },\mu )\)is nonatomic, then \(\mathcal{U}(\cdot )\)has fixed points (i.e., there exists \(v^{\ast }\in \mathcal{L}_{Y}^{\infty }\)such that \(v^{\ast }\in \mathcal{T}(v^{\ast },\mathcal{E}(v^{\ast }))\)).
Proof
(1) Because \(\mathcal{E}(\cdot )\in \mathcal{UK}_{\mathcal{L}_{Y}^{\infty }\text{-}\mathcal{L}_{X}^{\infty }}\) and \(\mathcal{T}(\cdot ,\cdot )\in \mathcal{UK}_{\mathcal{L}_{Y}^{\infty } \times \mathcal{L}_{X}^{\infty }\text{-}\mathcal{L}_{Y}^{\infty }}\), by Lemma 1, \(\mathcal{E}(\cdot )\in \mathcal{U}_{\mathcal{L}_{Y}^{\infty }\text{-} \mathcal{L}_{X}^{\infty }}^{\ast }\), and \(\mathcal{T}(\cdot ,\cdot )\in \mathcal{U}_{\mathcal{L}_{Y}^{\infty }\times \mathcal{L}_{X}^{\infty }\text{-} \mathcal{L}_{Y}^{\infty }}^{\ast }\). Thus, the composition \(\mathcal{U}(\cdot ):=\mathcal{T}(\cdot ,\mathcal{E}(\cdot ))\) is contained in \(\mathcal{U}_{\mathcal{L}_{Y}^{\infty }\text{-}\mathcal{L}_{Y}^{\infty }}^{\ast }\), and, by Lemma 1,
(2) Because \((\Omega ,B_{\Omega },\mu )\) is nonatomic and \(\mathcal{U}(\cdot )\) is a K-correspondence, we have by Theorem 5 above that \(\mathcal{U}(\cdot )\) has fixed points. Therefore, there exists \(v^{\ast }\in \mathcal{L}_{Y}^{\infty }\) such that
□
4 Applications
4.1 Parameterized, state-contingent games (\(\mathcal{PSG}s\))
4.1.1 Primitives, assumptions, and Blackwell equilibria of \(\mathcal{PSG}s\)
We must first expand the number of spaces to take into account that now we have m players indexed by \(d=1,2,\ldots ,m\). For each player d, let \(Y_{d} \) be a closed bounded interval \([-M,M]\), \(M>0\), the same for all players and equip \(Y_{d}\) with the absolute value metric – a metric we will continue to denote by \(\rho _{Y_{d}}^{\ast }\).
Let \(\mathcal{L}_{R}^{\infty }\) denote the Banach space of μ-equivalence classes of real-valued, essentially bounded measurable functions equipped with the weak∗ topology (i.e., the \(w^{\ast }\)-topology), and let \(\mathcal{L}_{Y_{d}}^{\infty }\) be the nonempty, convex, \(w^{\ast }\)-compact, and metrizable subset of \(\mathcal{L}_{R}^{\infty }\) consisting of functions \(v_{d}\) with \(v_{d}(\omega )\in Y_{d} \) a.e. \([\mu ]\). Denote by \(L_{Y_{d}}^{ \infty }\) the set consisting of all such functions \(v_{d}\) with \(v_{d}(\omega )\in Y_{d}\) a.e. \([\mu ] \) (i.e., \(L_{Y_{d}}^{\infty }\) is the prequotient of \(\mathcal{L}_{Y_{d}}^{\infty }\)). We will equip \(\mathcal{L}_{Y_{d}}^{\infty }\) with a metric, \(\rho _{\mathcal{L}_{Y_{d}}^{\infty }}^{\ast }\), compatible with the \(w^{\ast }\)-topology in \(\mathcal{L}_{Y_{d}}^{\infty }\) inherited from \(\mathcal{L}_{R}^{\infty }\).
Next let \(X_{d}\) be a norm-bounded, weak∗-closed (i.e., \(w^{\ast }\)-closed), convex subset of \(E_{d}^{\ast }\), the separable norm dual of a separable Banach space \(E_{d}\), and equip \(X_{d}\) with metric \(\rho _{X_{d}}^{\ast }\) compatible with the \(w^{\ast }\)-topology on \(X_{d}\) inherited from \(E_{d}^{\ast }\). Also, let \(\mathcal{L}_{E_{d}^{\ast }}^{\infty }\) denote the Banach space of μ-equivalence classes of \(E_{d}^{\ast }\)-valued, Bochner integrable functions equipped with the weak∗ topology, and let \(\mathcal{L}_{X_{d}}^{\infty }\) be the nonempty, convex, weak∗-compact, and metrizable subset of μ-equivalence classes of \(E_{d}^{\ast }\)-valued, Bochner integrable functions \(x_{d(\cdot )}\) with \(x_{d\omega }\in X_{d}\) a.e. \([\mu ]\). Denote by \(L_{X_{d}}^{\infty }\) the set consisting of all \(E_{d}^{\ast }\)-valued, Bochner integrable functions \(x_{d(\cdot )}\) with \(x_{d\omega }\in X_{d}\) a.e. \([\mu ]\) (i.e., \(L_{X_{d}}^{\infty }\) is the prequotient of \(\mathcal{L}_{X_{d}}^{\infty }\)). We will equip \(\mathcal{L}_{X_{d}}^{\infty }\) with a metric, \(\rho _{\mathcal{L}_{X_{d}}^{\infty }}^{\ast }\), compatible with the weak∗ topology in \(\mathcal{L}_{X_{d}}^{\infty }\) inherited from \(\mathcal{L}_{E_{d}^{\ast }}^{\infty }\).
Equip the product spaces \(Y:=Y_{1}\times \cdots \times Y_{m}\) and \(X:=X_{1}\times \cdots \times X_{m}\) with the sum metrics, denoted by \(\rho _{Y}^{\ast }:=\sum_{d}\rho _{Y_{d}}^{\ast }\) and \(\rho _{X}^{\ast }:=\sum_{d}\rho _{X_{d}}^{\ast }\), respectively. Also equip the product spaces Y and X with the Borel product σ-fields, \(B_{Y}^{\ast }=B_{Y_{1}}^{\ast }\times \cdots \times B_{Y_{m}}^{\ast }\) and \(B_{X}^{\ast }=B_{X_{1}}^{\ast }\times \cdots \times B_{X_{m}}^{\ast }\), generated by the \(\rho _{Y}^{\ast } \)- and \(\rho _{X}^{\ast }\)-open sets in Y and X, respectively.
Finally, let \(\mathcal{L}_{F^{\ast }}^{\infty }:=\mathcal{L}_{F_{1}^{\ast }}^{ \infty }\times \cdots \times \mathcal{L}_{F_{m}^{\ast }}^{\infty }\) and \(\mathcal{L}_{Y}^{\infty }:=\mathcal{L}_{Y_{1}}^{\infty }\times \cdots \times \mathcal{L}_{Y_{m}}^{\infty }\) with \(Y_{d}\subset F_{d}^{\ast }\) for all d and let \(L_{Y_{d}}^{\infty }\) and \(L_{F_{d}^{\ast }}^{\infty }\) denote their prequotients. Equip \(\mathcal{L}_{Y}^{\infty }\) with the sum metric \(\rho _{\mathcal{L}_{Y}^{\infty }}^{\ast }:=\sum_{d}\rho _{ \mathcal{L}_{Y_{d}}^{\infty }}^{\ast }\), and note that on the prequotient \(L_{Y}^{\infty }\), \(\rho _{\mathcal{L}_{Y}^{\infty }}^{\ast }\) is a semimetric. Similarly, let \(\mathcal{L}_{E^{\ast }}^{\infty }:=\mathcal{L}_{E_{1}^{\ast }}^{\infty }\times \cdots \times \mathcal{L}_{E_{m}^{ \ast }}^{\infty }\) and \(\mathcal{L}_{X}^{\infty }:=\mathcal{L}_{X_{1}}^{\infty }\times \cdots \times \mathcal{L}_{X_{m}}^{\infty }\) with \(X_{d}\subset E_{d}^{\ast }\) for all d and let \(L_{X_{d}}^{\infty }\) and \(L_{E_{d}^{\ast }}^{\infty }\) denote their prequotients. Equip \(\mathcal{L}_{X}^{\infty } \) with the sum metric, \(\rho _{\mathcal{L}_{X}^{\infty }}^{\ast }:=\sum_{d}\rho _{ \mathcal{L}_{X_{d}}^{\infty }}^{\ast }\), and again note that on the prequotient \(L_{X}^{\infty }\), \(\rho _{\mathcal{L}_{X}^{\infty }}^{\ast }\) is a semimetric.
-
Label the assumptions above [A-1].
A parameterized, state-contingent game (denoted by \(\mathcal{PSG}\)) consists of a v-parameterized collection of strategic form games, \(\mathcal{G}_{\mathcal{L}_{Y}^{\infty }}:=\{\mathcal{G}_{v}:v\in \mathcal{L}_{Y}^{\infty }\}\), with each v-game \(\mathcal{G}_{v}\) being specified by primitives
Letting \((\Omega ,B_{\Omega },\mu )\) be the underlying probability space of states ω, where Ω is a complete, separable metric space, \(B_{\Omega }\) is the Borel σ-field, and μ is a nonatomic probability measure, in the v-game \(\mathcal{G}_{v}\), each player \(d\in D \), seeks to choose a feasible state-contingent action (i.e., feasible strategy)
so as to maximize player \(d^{\prime }\)’s expected payoff
given player d’s value function \(v_{d}\in \mathcal{L}_{Y_{d}}^{\infty }\), and the state-contingent actions \(x_{-d(\cdot )}\in \mathcal{L}_{X_{-d}}^{\infty }\) of the other players.Footnote 9 Also \(\mathcal{S}^{\infty }(\Phi _{d}(\cdot ,v_{d}))\) denotes the collection of μ-equivalence classes of measurable selections of the state-contingent constraint correspondence, \(\Phi _{d}(\cdot ,v_{d})\). A typical element of a μ-equivalence class of \(\mathcal{S}^{\infty }(\Phi _{d}(\cdot ,v_{d}))\) is a function \(x_{d(\cdot )}\in \mathcal{L}_{X_{d}}^{\infty }\) such that \(x_{d\omega }\in \Phi _{d}(\omega ,v_{d})\) a.e. \([\mu ]\). Here, \(Y:=Y_{1}\times \cdots \times Y_{m}\subset R^{m}\) is the set of all possible player payoff profiles, and for each player \(d=1,2,\ldots ,m\), we have for each possible state-contingent action profile \((x_{d(\cdot )},x_{-d(\cdot )})\in \mathcal{L}_{X_{d}}^{\infty }\times \mathcal{L}_{X_{-d}}^{\infty }\) that
We will assume the following concerning a parameterized game \(\mathcal{G}_{\mathcal{L}_{Y}^{\infty }}:=\{\mathcal{G}_{v}:v\in \mathcal{L}_{Y}^{ \infty }\}\). Label these assumptions [\(\mathcal{PSG}\)-1].
-
(1)
\((\omega ,v_{d})\longrightarrow \Phi _{d}(\omega ,v_{d})\)is player d’s Caratheodory action constraint correspondence, defined on \(\Omega \times \mathcal{L}_{Y_{d}}^{\infty }\)taking nonempty, convex, and \(\rho _{X_{d}}^{\ast }\)-compact values in \(X_{d}\), \(\rho _{\mathcal{L}_{Y_{d}}^{\infty }}^{\ast }\)–\(\rho _{X_{d}}^{\ast }\)-continuous in \(v_{d}\)for each \(\omega \in \Omega \)and measurable in ω for each \(v_{d} \in \mathcal{L}_{Y_{d}}^{\infty }\).
-
(2)
\(v_{d}\longrightarrow \mathcal{S}^{\infty } ( \Phi _{d}( \cdot ,v_{d}) ) \)is player d’s \(\rho _{ \mathcal{L}_{Y_{d}}^{\infty }}^{\ast }\)–\(\rho _{\mathcal{L}_{X_{d}}^{ \infty }}^{\ast }\)-continuous strategy constraint correspondence, defined on \(\mathcal{L}_{Y_{d}}^{\infty }\)taking nonempty, convex, and \(\rho _{\mathcal{L}_{X_{d}}^{\infty }}^{\ast }\)-compact values in \(\mathcal{L}_{X_{d}}^{\infty }\), with values consisting of μ-equivalence classes of strategies \(x_{d(\cdot )}\in \)\(\mathcal{L}_{X_{d}}^{\infty }\)such that \(x_{d\omega }\in \Phi _{d}( \omega ,v_{d})\)a.e. \([\mu ]\).
-
(3)
\(x_{d}\longrightarrow u_{d}(\omega ,v_{d},x_{d},x_{-d})\)is player d’s Caratheodory payoff function, defined on \(\Omega \times \mathcal{L}_{Y_{d}}^{\infty }\times X\)taking values in \(Y_{d}\)(measurable in ω and weak∗ continuous in \((v_{d},x)\)on \(\mathcal{L}_{Y_{d}}^{\infty }\times X\)), with \(u_{d}(\omega ,v_{d},\cdot ,x_{-d})\)quasiconcave in \(x_{d}\)given state ω, value function \(v_{d}\in \mathcal{L}_{Y_{d}}^{\infty }\), and other players’ actions \(x_{-d}\in X_{-d}\), where for each \((v_{d},x_{(\cdot )})\in \mathcal{L}_{Y_{d}}^{ \infty }\times \mathcal{L}_{X}^{\infty }\)player d’s induced state-contingent payoff function, \(u_{d}(\cdot ,v_{d},x_{(\cdot )})\), is contained in \(\mathcal{L}_{Y_{d}}^{\infty }\), and is \(\rho _{\mathcal{L}_{Y_{d}}^{\infty }\times \mathcal{L}_{X}^{\infty }}^{\ast }\)–\(\rho _{\mathcal{L}_{Y_{d}}^{\infty }}^{\ast }\)-continuous (i.e., \(v_{d}^{n} \underset{\rho _{\mathcal{L}_{Y_{d}}^{\infty }}^{\ast }}{\longrightarrow }v_{d}^{\ast }\)and \(x_{(\cdot )}^{n} \underset{\rho _{\mathcal{L}_{X}^{\infty }}^{\ast }}{\longrightarrow }x_{(\cdot )}^{ \ast }\), then \(u(\cdot ,v^{n},x_{(\cdot )}^{n}) \underset{\rho _{\mathcal{L}_{Y}^{\infty }}^{\ast }}{\longrightarrow }u(\cdot ,v^{\ast },x_{( \cdot )}^{\ast })\)).
An excellent example of a \(\mathcal{PSG}\) satisfying assumptions [\(\mathcal{PSG}\)-1] as well as assumptions [A-1] is the one-shot game underlying any nonatomic discounted stochastic game satisfying the Nowak–Raghavan assumptions (see Nowak and Raghavan [1]). We will provide just such an example below.
A Blackwell equilibrium of a parameterized game \(\mathcal{G}_{\mathcal{L}_{Y}^{\infty }}\) is defined as follows:
Definition 5
(Blackwell Equilibrium – Selection Form)
Let \(\mathcal{G}_{\mathcal{L}_{Y}^{\infty }}\) be a \(\mathcal{PSG}\) satisfying assumptions [A-1] and [\(\mathcal{PSG}\)-1]. A value function-strategy profile \((v^{\ast },x_{( \cdot )}^{\ast })\in \)\(\mathcal{L}_{Y}^{\infty }\times \mathcal{L}_{X}^{\infty }\) is a Blackwell equilibrium of \(\mathcal{G}_{ \mathcal{L}_{Y}^{\infty }}\) provided for each player d,
By Theorem 2.2 in Hiai and Umegaki [23], we have that
Thus, in state-contingent form, an equivalent way of writing down the definition of a Blackwell equilibrium of a parameterized game \(\mathcal{G}_{\mathcal{L}_{Y}^{\infty }}\) is the following:
Definition 6
(Blackwell Equilibrium – State-Contingent Form)
Let \(\mathcal{G}_{\mathcal{L}_{Y}^{\infty }}\) be a \(\mathcal{PSG}\) satisfying assumptions [A-1] and [\(\mathcal{PSG}\)-1]. A value function-strategy profile \((v^{\ast },x_{( \cdot )}^{\ast })\in \)\(\mathcal{L}_{Y}^{\infty }\times \mathcal{L}_{X}^{\infty }\) is a Blackwell equilibrium provided for each player d and a.e. \([\mu ]\) in ω,
The first condition in expression (24) above requires that each player’s value function \(v_{d}^{\ast }(\cdot )\) satisfies state by state a.e. \([\mu ]\) the Bellman equation
given players’ Nash equilibrium strategy profile
The second condition in expression (24) above requires that each player’s strategy \(x_{d(\cdot )}^{\ast }\in \mathcal{S}^{\infty }(\Phi _{d}(\cdot ,v_{d})) \subset \mathcal{L}_{X_{d}}^{\infty }\) satisfies state by state a.e. \([\mu ]\) the Nash condition
given player \(d^{\prime }s\) value function \(v_{d}\in \mathcal{L}_{Y_{d}}^{\infty }\), and the strategies of the other players \(x_{-d(\cdot )}^{\ast }\in \mathcal{S}^{\infty }(\Phi _{-d}(\cdot ,v_{-d})) \subset \mathcal{L}_{X_{-d}}^{\infty }\).
Under assumptions [A-1] and [\(\mathcal{PSG}\)-1], we know that each \((\omega ,v)\)-game,
has a nonempty, \(\rho _{X}^{\ast }\)-compact set of Nash equilibria, denoted by \(\mathcal{N}(\omega ,v)\). Moreover, by the Berge maximum theorem and the measurable maximum theorem (see 17.31 and 18.19 in Aliprantis and Border [22]), we know that the collection of \((\omega ,v)\)-games \(\mathcal{G}_{\Omega \times \mathcal{L}_{Y}^{\infty }}:=\{\mathcal{G}_{(\omega ,v)}:( \omega ,v)\in \Omega \times \mathcal{L}_{Y}^{\infty }\}\) has a Nash correspondence \((\omega ,v)\longrightarrow \mathcal{N}(\omega ,v)\) and an associated Nash payoff correspondence \((\omega ,v)\longrightarrow \mathcal{P}(\omega ,v)\) that are upper Caratheodory (i.e., jointly measurable in \((\omega ,v)\) and upper semicontinuous in v with nonempty compact values). Here, for each \((\omega ,v)\in \Omega \times \mathcal{L}_{Y}^{\infty }\), we have that
Let \(\mathcal{G}_{\Omega \times \mathcal{L}_{Y}^{\infty }}\) denote the collection of \((\omega ,v)\)-games underlying the parameterized game \(\mathcal{G}_{\mathcal{L}_{Y}^{\infty }}\). We have that \((v^{\ast },x_{(\cdot )}^{\ast })\in \mathcal{L}_{Y}^{\infty }\times \mathcal{L}_{X}^{\infty }\) is a Blackwell equilibrium of parameterized game \(\mathcal{G}_{\mathcal{L}_{Y}^{\infty }}\) if and only if
Moreover, letting
and
be the Nash selection correspondences, we have that \((v^{\ast },x_{(\cdot )}^{\ast })\in \mathcal{L}_{Y}^{\infty }\times \mathcal{L}_{X}^{\infty }\) is a Blackwell equilibrium of parameterized game \(\mathcal{G}_{\mathcal{L}_{Y}^{\infty }}\) if and only if
where \(\mathcal{S}^{\infty }(\mathcal{P}_{(\cdot )})\) is the Nash payoff selection correspondence and \(\mathcal{S}^{\infty }(\mathcal{N}_{(\cdot )})\) is the Nash selection correspondence.
Finally, we note that for any \(u\in \mathcal{S}^{\infty }(\mathcal{P}_{v})\), we can deduce the existence of Nash strategy profile \(x_{(\cdot )}\in \mathcal{S}^{\infty }(\mathcal{N}_{v})\) such that \(u(\omega )=u(\omega ,v,x_{\omega })\) a.e. \([\mu ]\) using implicit measurable selection (see Theorem 7.1 in Himmelberg [24]). Thus, a necessary and sufficient condition for parameterized game \(\mathcal{G}_{\mathcal{L}_{Y}^{\infty }}\) to have a Blackwell equilibrium is that there exist a \(v^{\ast }\in \mathcal{L}_{Y}^{\infty }\) such that \(v^{\ast }\in \mathcal{S}^{\infty }(\mathcal{P}_{v^{\ast }})\).
4.1.2 Best strategy response correspondences
Given a Blackwell equilibrium \((v^{\ast },x_{(\cdot )}^{\ast })\), belonging to a parameterized \(\mathcal{G}_{\mathcal{L}_{Y}^{\infty }}\), we have by the Nash condition above (26) and by Theorem 2.2 in Hiai and Umegaki [23] that for each player d and a.e. \([\mu ]\) in ω,
Under assumptions [A-1] and [\(\mathcal{PSG}\)-1], we have for each player d that the strategy constraint correspondence
is continuous and because \(v_{d}^{n} \underset{\rho _{\mathcal{L}_{Y_{d}}^{\infty }}^{\ast }}{\longrightarrow }\)\(v_{d}\) and \(x_{(\cdot )}^{n}\underset{\rho _{\mathcal{L}_{X}^{\infty }}^{\ast }}{\longrightarrow }\)\(x_{(\cdot )}\) imply (via assumption [\(\mathcal{PSG}\)-1](3) above) that \(U_{d}(v_{d}^{n},x_{(\cdot )}^{n})\underset{R}{\longrightarrow }\)\(U_{d}(v_{d},x_{(\cdot )})\), i.e., because the real-valued function \(U_{d}(\cdot ,\cdot )\) is \(\rho _{\mathcal{L}_{Y_{d}}^{\infty }\times \mathcal{L}_{X}^{\infty }}^{ \ast }\)-continuous on \(\mathcal{L}_{Y_{d}}^{\infty }\times \mathcal{L}_{X}^{\infty }\), we have by Berge’s maximum theorem (see 17.31 in Aliprantis and Border [22]) that player \(d^{\prime }\)’s best strategy response correspondence (i.e., the argmax correspondence)
is upper semicontinuous and takes nonempty and \(\rho _{\mathcal{L}_{X_{d}}^{\infty }}^{\ast }\)-compact values. Moreover, because \(U_{d}(v_{d},\cdot ,x_{-d(\cdot )})\) is quasiconcave on \(\mathcal{L}_{X_{d}}^{\infty }\) and because \(\mathcal{S}^{\infty }(\Phi _{d}(\cdot ,v_{d}))\) is convex-valued, we have that player \(d^{\prime }\)’s best strategy response correspondence \(\mathcal{B}_{d}(\cdot ,\cdot )\) is a CUSCO∗ (i.e., is a convex valued USCO∗; see Hola and Holy [18]). Thus, the best strategy response correspondence \(\mathcal{B}(\cdot ,\cdot ):\mathcal{L}_{Y}^{\infty }\times \mathcal{L}_{X}^{\infty } \longrightarrow P_{\ast fc}(\mathcal{L}_{X}^{\infty })\)Footnote 10 belonging to the parameterized \(\mathcal{G}_{\mathcal{L}_{Y}^{\infty }}\), given by
is also a CUSCO∗ but one defined on \(\mathcal{L}_{Y}^{\infty }\times \mathcal{L}_{X}^{\infty }\) with nonempty, convex, and \(\rho _{\mathcal{L}_{X}^{\infty }}^{\ast }\)-compact values in \(\mathcal{S}^{\infty }(\Phi (\cdot ,v_{d}))\subset \mathcal{L}_{X}^{ \infty }\), implying that players’ best strategy response correspondence \(\mathcal{B}(v,\cdot )\) is a CUSCO∗ for each possible profile of player value functions v. Moreover, the players’ best strategy response CUSCO∗ has associated with it a fixed point correspondence
(see 17.28 in Aliprantis and Border [22]). By the Kakutani–Fan–Glicksberg fixed point theorem (see 17.55 in Aliprantis and Border [22]), we know that each v-BSR CUSCO∗ \(\mathcal{B}(v,\cdot ):\mathcal{L}_{X}^{\infty }\longrightarrow P_{ \ast fc}(\mathcal{L}_{X}^{\infty })\) has a nonempty, \(\rho _{\mathcal{L}_{X}^{\infty }}^{\ast }\)-compact set of fixed points. Thus, \(\mathcal{E}_{B}(\cdot )\) takes nonempty values, and because \(\mathcal{B}(\cdot ,\cdot )\) is a CUSCO∗, and therefore because \(\mathcal{B}(\cdot ,\cdot )\) has a weak∗ closed graph in \(\mathcal{L}_{Y}^{\infty }\times \mathcal{L}_{X}^{\infty }\times \mathcal{L}_{X}^{ \infty }\), it is easy to show that \(\mathcal{E}_{B}(\cdot )\) has a weak∗ closed graph in \(\mathcal{L}_{Y}^{\infty }\times \mathcal{L}_{X}^{\infty }\), implying that \(\mathcal{E}_{B}(\cdot )\) is an USCO∗ (see Hola and Holy [18]) and takes decomposable values in \(\mathcal{L}_{X}^{\infty }\). By Lemma 1 above \(\mathcal{E}_{B}(\cdot )\) is a K-correspondence. It then follows from Theorems 1–6 above that the correspondence \(v\longrightarrow \mathcal{U}(v)=\mathcal{T}(v,\mathcal{E}_{ \mathcal{B}}(v))\) has fixed points in \(\mathcal{L}_{Y}^{\infty }\).
Moreover, because \(\mathcal{E}_{\mathcal{B}}(v)=\mathcal{S}^{\infty }(\mathcal{N}_{v})\) and \(\mathcal{T}(v,\mathcal{E}_{\mathcal{B}}(v))=\mathcal{S}^{\infty }(\mathcal{P}_{v})\) for all \(v\in \mathcal{L}_{Y}^{\infty }\), where \(\mathcal{S}^{\infty }(\mathcal{N}_{(\cdot )})\) is the game’s Nash selection correspondence and where \(\mathcal{S}^{\infty }(\mathcal{P}_{(\cdot )})\) is the game’s Nash payoff selection correspondence, we know that the game has Blackwell equilibria, provided there exists \((v^{\ast },x_{(\cdot )}^{\ast })\in \mathcal{L}_{Y}^{\infty }\times \mathcal{L}_{X}^{\infty }\) with
Thus, for any Blackwell equilibrium \((v^{\ast },x_{(\cdot )}^{\ast })\), we have, for each player d and for μ-almost every state ω, that
As we will see in the next subsection, the key facts about a one-shot \(\mathcal{PSG}\) belonging to a discounted stochastic game (\(\mathcal{DSG}\)) is that it has an equilibrium strategy correspondence \(\mathcal{E}_{B}(\cdot )\) and an equilibrium payoff function correspondence \(\mathcal{T}(\cdot ,\mathcal{E}_{\mathcal{B}}(\cdot ))\), that are K-correspondences with decomposable values. These facts are particularly important because they guarantee that equilibrium payoff correspondence \(\mathcal{T}(\cdot ,\mathcal{E}_{\mathcal{B}}(\cdot ))\) is an \(USCO^{\ast }\), and if μ is nonatomic then \(\mathcal{T}(\cdot ,\mathcal{E}_{\mathcal{B}}(\cdot ))\) is an \(USCO^{\ast }\) with contractible values – guaranteeing that \(\mathcal{T}(\cdot ,\mathcal{E}_{\mathcal{B}}(\cdot ))\) is approximable – and finally, that \(\mathcal{T}(\cdot ,\mathcal{E}_{\mathcal{B}}(\cdot ))\) has fixed points in \(\mathcal{L}_{Y}^{\infty }\). Moreover, given that for all \(v\in \mathcal{L}_{Y}^{\infty }\),
for the Nash selection correspondences \(\mathcal{S}^{\infty }(\mathcal{N}_{(\cdot )})\) and \(\mathcal{S}^{\infty }(\mathcal{P}_{(\cdot )})\), belonging to the parameterized game \(\mathcal{G}_{\mathcal{L}_{Y}^{\infty }}\), we have that the Nash payoff selection correspondence \(\mathcal{S}^{\infty }(\mathcal{P}_{(\cdot )})\) is approximable and has fixed points.
4.2 Discounted stochastic games (\(\mathcal{DSG}s\))
For the one-shot \(\mathcal{PSG}\)
underlying any discounted stochastic game \(\mathcal{DSG}^{\mathrm{NR}}\), satisfying the Nowak–Raghavan assumptions, each v-game \(\mathcal{G}_{v}^{\mathrm{NR}}\) is specified by the primitives
The following list of Nowak–Raghavan assumptions specializes and extends assumptions [A-1] and [\(\mathcal{PSG}\)-1] above:
-
(1)
\((\Omega ,B_{\Omega },\mu )\)is a probability space of states ω, where Ω is a complete, separable metric space with probability measure μ defined on the Borel σ-field \(B_{\Omega }\).
-
(2)
\(A_{d}\)is a compact metric space of actions available to player d. We will equip \(A_{d}\)with metric \(\rho _{A_{d}}\)and we will equip \(A:=A_{1}\times \cdots \times A_{m}\)with the sum metric, \(\rho _{A}=\sum_{d}\rho _{A_{d}}\). Also \(\Delta (A_{d})\)is the compact metric space of behavioral actions available to player d given by the set of all probability measures with support contained in \(A_{d}\). We will equip \(\Delta (A_{d})\)with a metric \(\rho _{w_{\mathrm{ca}}^{ \ast d}}\)compatible with its \(w_{\mathrm{ca}}^{\ast d} \)-topology (classical narrow topology), and we will equip \(\Delta (A):=\Delta (A_{1}) \times \cdots \times \Delta (A_{m})\)with the sum metric, \(\rho _{w_{\mathrm{ca}}^{\ast }}=\sum_{d}\rho _{w_{\mathrm{ca}}^{\ast d}.}\)
-
(3)
\(\Phi _{d}(\cdot )\)is player d’s measurable, state-contingent action constraint correspondence (not dependent on \(v_{d}\in \mathcal{L}_{Y}^{\infty }\)).
-
(4)
\(\Delta (\Phi _{d}(\cdot ))\)is player d’s measurable, state-contingent behavioral action constraint correspondence with
$$ \Delta \bigl(\Phi _{d}(\omega )\bigr):=\bigl\{ \sigma _{d}\in \Delta (A_{d}):\sigma _{d} \bigl( \Phi _{d}(\omega )\bigr)=1\text{ a.e. }[\mu ]\bigr\} . $$(40) -
(5)
\(\mathcal{L}_{\Delta (A_{d})}^{\infty }\)is the collection of μ-equivalences classes of measurable functions \(\sigma _{d}(\cdot |\cdot ):\Omega \longrightarrow \Delta (A_{d})\)(i.e., for ω a.e. \([\mu ]\), \(\sigma _{d}(\cdot | \omega )\in \Delta (A_{d})\)) and is the norm dual of \(\mathcal{L}_{\mathcal{C}(A_{d})}^{1}\), where \(\mathcal{C}(A_{d})\)is the Banach space of continuous functions on compact metric space \(A_{d}\)with the sup-norm (see Theorem V-2 in Castaing and Valadier [25]).
-
(6)
\(\mathcal{S}^{\infty }(\Delta (\Phi _{d}(\cdot )))\)is player \(d^{\prime }\)’s behavioral strategy set given by the collection of μ-equivalences classes of measurable functions \(\sigma _{d}(\cdot |\cdot ):\Omega \longrightarrow \Delta (A_{d})\)such that for ω a.e. \([\mu ]\), \(\sigma _{d}( \omega )\in \Delta (A_{d})\)and \(\sigma _{d}(\Phi _{d}(\omega )| \omega )=1\)(i.e., \(\sigma _{d}(\cdot |\omega )\in \Delta (\Phi _{d}( \omega ))\)a.e. \([\mu ]\)). We will equip \(\mathcal{S}^{\infty }( \Delta (\Phi _{d}(\cdot )))\)with a metric \(\rho _{W_{\mathrm{ca}}^{ \ast d}}\)compatible with its \(W_{\mathrm{ca}}^{\ast d}\)-topology inherited from \(\mathcal{L}_{\Delta (A_{d})}^{\infty }\).
-
(7)
\(\mathcal{S}^{\infty }(\Delta (\Phi (\cdot ))):=\mathcal{S}^{\infty }( \Delta (\Phi _{1}(\cdot )))\times \cdots \times \mathcal{S}^{\infty }( \Delta (\Phi _{m}(\cdot )))\)is the set of players’ strategy profiles. We will equip \(\mathcal{S}^{\infty }(\Delta (\Phi (\cdot )))\)with the sum metric, \(\rho _{W_{\mathrm{ca}}^{\ast }}:=\sum_{d}\rho _{W_{\mathrm{ca}}^{ \ast d}}\), and we will denote a typical element of \(\mathcal{S}^{\infty }(\Delta (\Phi (\cdot )))\)by
$$ \sigma (da|\cdot ):=\bigl(\sigma _{1} (da_{1}|\cdot ), \ldots ,\sigma _{m} (da_{m}| \cdot )\bigr). $$Also, given \(\sigma (da|\cdot ):=(\sigma _{1} (da_{1}|\cdot ),\ldots ,\sigma _{m} (da_{m}| \cdot )) \in \mathcal{S}^{\infty }(\Delta (\Phi (\cdot )))\), for each state ω we will denote by
$$ \pi \sigma (da|\omega ):=\pi \bigl(\sigma _{1} (da_{1}| \omega ),\ldots , \sigma _{m} (da_{m}|\omega )\bigr):= \bigotimes_{d=1}^{m}\sigma _{d}(da_{d}| \omega )\in \Delta \bigl(\Phi (\omega ) \bigr) $$the product probability measure determined by the m-tuple of probability measures, \((\sigma _{1}(da_{1}|\omega ),\ldots ,\sigma _{m}(da_{m}|\omega ))\)(i.e., behavioral actions) chosen by the players in state ω.
-
(8)
\(\mathcal{L}_{Y_{d}}^{\infty }:=\mathcal{L}_{[-M,M]}^{ \infty }\subset \mathcal{L}_{R}^{\infty }\)and \(\mathcal{L}_{Y}^{ \infty }:=\mathcal{L}_{[-M,M]^{m}}^{\infty }\subset \mathcal{L}_{R^{m}}^{ \infty }\)is the set of players’ state-contingent payoff profiles.
-
(9)
\(r_{d}(\cdot ,\cdot ):\Omega \times A\longrightarrow Y_{d}\)is player \(d^{\prime }\)’s Caratheodory stage payoff function (i.e., \(r_{d}(\omega ,\cdot )\)is \(\rho _{A}\)-continuous on A and \(r_{d}(\cdot ,a)\)is \((B_{\Omega },B_{Y_{d}})\)-measurable on Ω for each a).
-
(10)
\(q(\cdot |\cdot ,\cdot ):\Omega \times A\longrightarrow \Delta ( \Omega )\)is the law of motion defined on \(\Omega \times A\)taking values in the space of probability measures on Ω, having the following properties: (i) \(q(\cdot |\omega ,a)\ll \mu \)for all \((\omega ,a)\in \Omega \times A\)(i.e., each probability measure \(q(\cdot |\omega ,a)\)is absolutely continuous with respect to the probability measure μ), (ii) for each \(E\in B_{\Omega }\), \(q(E|\cdot ,\cdot )\)is measurable on \(\Omega \times A\), and (iii) the collection of probability density functions
$$ H_{\mu }:= \bigl\{ h(\cdot |\omega ,a):(\omega ,a)\in \Omega \times A \bigr\} $$of \(q(\cdot |\omega ,a)\)with respect to μ is such that for each state ω, the function \(a\longrightarrow h( \omega ^{\prime }|\omega ,a)\)is continuous in a a.e. \([\mu ]\)in \(\omega ^{\prime }\).
-
(11)
\(\sigma _{d}(\cdot )\longrightarrow U_{d}(v_{d},\sigma _{d}( \cdot ),\sigma _{-d}(\cdot ))\)is player d’s expected stage payoff function given \((v_{d},\sigma _{-d}(\cdot ))\in \mathcal{L}_{Y_{d}}^{\infty }\times \mathcal{L}_{\Pi _{d^{\prime }\neq d}\Delta (A_{d^{\prime }})}^{ \infty }\), where
$$ \left . \begin{aligned} &U_{d}(v_{d}, \sigma (\cdot )) \\ &\quad :=\textstyle{ \int _{\Omega }} \overset{u_{d}(\omega ,v_{d},\sigma (\omega ))}{\overbrace{(1-\beta _{d})\textstyle{ \int _{A}}r_{d}(\omega ,a)\pi \sigma (da| \omega ) +\beta _{d}\textstyle{ \int _{A}} [ \int _{\Omega }v_{d}(\omega ^{\prime } ) h(\omega ^{\prime }|\omega ,a)\,d\mu (\omega ^{\prime }) ] \pi \sigma (da|\omega )}}\,d\mu (\omega ) \\ &\quad :=\textstyle{ \int _{\Omega }}u_{d}(\omega ,v_{d},\sigma (\omega ))\,d\mu (\omega ) \\ &\quad :=\textstyle{ \int _{\Omega }} \int _{A}u_{d}(\omega ,v_{d},a) \pi \sigma (da| \omega )\,d\mu (\omega ),\end{aligned} \right \} $$(41)where for each ω, \((v_{d},a)\longrightarrow u_{d}( \omega ,v_{d},a)\)is jointly continuous in \((v_{d},a)\)on \(\mathcal{L}_{Y_{d}}^{\infty }\times A\)(see Appendix 2).
Label the assumptions above [\(\mathcal{DSG}^{\mathrm{NR}}\)].
Sometimes we will write \(\sigma _{1}(\omega )\otimes \cdots \otimes \sigma _{m}(\omega )\) rather than \(\sigma _{1}(da_{1}|\omega )\otimes \cdots \otimes \sigma _{m}(da_{m}| \omega )\) to denote the product probability measure determined by \(\sigma (da|\cdot ):=(\sigma _{1} (da_{1}|\cdot ),\ldots , \sigma _{m} (da_{m}| \cdot )) \in \mathcal{S}^{\infty }(\Delta (\Phi (\cdot )))\). Also, we will write
where \(\pi (\sigma _{-d}(\cdot )):=\bigotimes_{d^{\prime }\in D\backslash \{d \}}\sigma _{d^{\prime }}(\cdot )\). Note that \(U_{d}(v_{d},\sigma _{d}(\cdot ),\sigma _{-d}(\cdot ))\) is linear in \(\sigma _{d}(\cdot )\in \mathcal{L}_{\Delta (A_{d})}^{\infty }\).
In order to show that the parameterized, one-shot game \(\mathcal{G}_{\mathcal{L}_{Y}^{\infty }}^{\mathrm{NR}}\), underlying any Nowak–Raghavan discounted stochastic game \(\mathcal{DSG}^{\mathrm{NR}}\), has Blackwell equilibria, it suffices to verify that each player d has a state-contingent, expected stage payoff function
satisfying assumption [\(\mathcal{PSG}\)-1](3) above.
Theorem 7
(Continuity of Players’ State-Contingent Payoff Functions)
Consider a \(\mathcal{DSG}^{\mathrm{NR}}\)having a one-shot game \(\mathcal{G}_{v}^{\mathrm{NR}}\)satisfying assumptions [\(\mathcal{DSG}^{\mathrm{NR}}\)] with players’ state-contingent payoff function profile
If \(\{ (v^{n},\sigma ^{n}(\cdot )) \} _{n}\)is a sequence of value function-strategy profile pairs in \(\mathcal{L}_{Y}^{\infty }\times \mathcal{S}^{\infty }(\Delta (\Phi (\cdot )))\)such that \(v^{n}\underset{\rho _{w^{\ast }}}{\longrightarrow }v^{ \ast }\)and \(\sigma ^{n}(\cdot ) \underset{\rho _{W_{\mathrm{ca}}^{\ast }}}{\Longrightarrow }\sigma ^{\ast }(\cdot )\), then the sequence of state-contingent, expected stage payoff functions in (42),
\(\rho _{w^{\ast }}\)-converges to \(u(\cdot ,v^{\ast },\sigma ^{\ast }(\cdot ))\in \mathcal{L}_{Y}^{ \infty }\).
Proof
Let \(\{ (v^{n},\sigma ^{n}(\cdot )) \} _{n}\subset \mathcal{L}_{Y}^{\infty }\times \mathcal{S}^{\infty }(\Delta (\Phi ( \cdot ))) \) be a sequence such that
By Balder [26], we have for every subsequence \(\{ (v^{n_{k}},\sigma ^{n_{k}}(\cdot )) \} _{k}\) of \(\{ (v^{n},\sigma ^{n}(\cdot )) \} _{n}\), a further subsequence \(\{ (v^{n_{k_{r}}},\sigma ^{n_{k_{r}}}(\cdot )) \} _{r}\) such that
First, consider the sequence \(\{R_{d}(\cdot ,\sigma ^{n}(\cdot ))\}_{n}\subset \mathcal{L}_{Y_{d}}^{ \infty }\) where
Because \(\sigma ^{n}(\cdot ) \underset{\rho _{W_{\mathrm{ca}}^{\ast }}}{\Longrightarrow }\sigma ^{\ast }(\cdot )\), by the linearity of the integral in (45), we have for any subsequence \(\{\sigma ^{n_{k}}(\cdot )\}_{k}\) of \(\{\sigma ^{n}(\cdot )\}_{n}\) that
Thus, because \(\sigma ^{n}(\cdot ) \underset{\rho _{W_{\mathrm{ca}}^{\ast }}}{\Longrightarrow }\sigma ^{\ast }(\cdot )\), we have by the linearity of the integral in (45), that for every subsequence \(\{R_{d}(\cdot ,\sigma ^{n_{k}}(\cdot ))\}_{k}\) of \(\{R_{d}(\cdot ,\sigma ^{n}(\cdot ))\}_{n}\), there is a further subsequence \(\{R_{d}(\cdot ,\sigma ^{n_{k_{r}}}(\cdot ))\}_{r}\) such that \(\{R_{d}(\cdot ,\sigma ^{n_{k_{r}}}(\cdot ))\}_{r}\)K converges to \(R_{d}^{\ast }(\cdot )=R_{d}(\cdot ,\sigma ^{\ast }(\cdot ))\in \)\(\mathcal{L}_{Y_{d}}^{\infty }\). Thus, by \((1)\Longleftrightarrow (2)\) of Balder [26], we have that for each player d,
Next, consider
For \(v_{d}^{\ast }\in \mathcal{L}_{Y_{d}}^{\infty }\), by arguments similar to those immediately above, we have for each player d that
Finally, because \((\mathcal{L}_{Y_{d}}^{\infty }\times A,\rho _{w_{d}^{\ast }\times A})\) is a compact metric space and because for each \(\omega \in \Omega \), \(V(\omega ,\cdot ,\cdot )\) is continuous on \(\mathcal{L}_{Y_{d}}^{\infty }\times A\), we have for each \(\omega \in \Omega \), that \(V(\omega ,\cdot ,\cdot )\) is uniformly continuous on \(\mathcal{L}_{Y_{d}}^{\infty }\times A\) for each d (see proof of Theorem A.1 in Appendix 2). This implies that for any \(\varepsilon >0\), there exists a \(\delta _{\varepsilon }>0\) such that for any d and any pair, \((v_{d},a)\) and \((v_{d}^{\prime },a^{\prime })\) in \(\mathcal{L}_{Y_{d}}^{\infty }\times A \) with
we have \(\vert V(\omega ,v_{d},a)-V(\omega ,v_{d}^{\prime },a^{\prime }) \vert <\varepsilon \). Because for each player d, \(v_{d}^{n}\underset{\rho _{w_{d}^{\ast }}}{\longrightarrow }\)\(v_{d}^{\ast }\) (i.e., \(\rho _{w_{d}^{\ast }}(v_{d}^{n},v_{d}^{\ast })\longrightarrow 0\)), we can choose \(N_{\varepsilon }\) sufficiently large so that for \(n>N_{\varepsilon }\),
We have therefore, for each d and for each \(n>N_{\varepsilon }\),
Thus, we have for each d and for each \(\omega \in \Omega \),
implying that for each d,
Together expressions (47) and (48) imply that for each d,
We have, therefore, for each d that \(v_{d}^{n}\underset{\rho _{w_{d}^{\ast }}}{\longrightarrow }v_{d}^{ \ast }\) and \(\sigma ^{n}(\cdot ) \underset{\rho _{W_{\mathrm{ca}}^{\ast }}}{\Longrightarrow }\sigma ^{\ast }( \cdot )\) imply that
□
Because Y is bounded and because \(v^{n}\underset{\rho _{w^{\ast }}}{\longrightarrow }v^{\ast }\) and \(\sigma ^{n}(\cdot ) \underset{\rho _{W_{\mathrm{ca}}^{\ast }}}{\Longrightarrow }\sigma ^{\ast }( \cdot )\) imply that
we have that
Thus, by Theorems 1–6 above, the correspondence
has fixed points in \(\mathcal{L}_{Y}^{\infty }\), and because \(\mathcal{T}(v,\mathcal{E}_{\mathcal{B}}(v))=\mathcal{S}^{\infty }(\mathcal{P}_{v})\) for all \(v\in \mathcal{L}_{Y}^{\infty }\), where \(\mathcal{S}^{\infty }(\mathcal{P}_{(\cdot )})\) is the one-shot game’s (i.e., \(\mathcal{G}_{\mathcal{L}_{Y}^{\infty }}^{\mathrm{NR}}\)) Nash payoff selection correspondence, we know that the game has a Blackwell equilibrium – a pair \((v^{\ast },\sigma ^{\ast }(\cdot ))\in \mathcal{L}_{Y}^{\infty } \times \mathcal{L}_{\Delta (A)}^{\infty }\) such that
Thus, we have for each player d and for μ-almost every state ω that
The following theorem, our main result on the existence of stationary Markov perfect equilibria for uncountable-compact \(\mathcal{DSG}s\) satisfying the Nowak–Raghavan assumptions, summarizes the discussion above.
Theorem 8
(All Nonatomic Nowak–Raghavan \(\mathcal{DSG}s\) Have Stationary Markov Perfect Equilibria)
Consider a \(\mathcal{DSG}^{\mathrm{NR}}\)satisfying assumptions [\(\mathcal{DSG}^{\mathrm{NR}}\)] with \((\Omega ,B_{\Omega },\mu )\)nonatomic, having a one-shot game \(\mathcal{G}_{v}^{\mathrm{NR}}\)given by
where
Then \(\mathcal{G}_{\mathcal{L}_{Y}^{\infty }}^{\mathrm{NR}}\)has Blackwell equilibria and \(\mathcal{DSG}^{\mathrm{NR}}\)has stationary Markov perfect equilibria.
5 Main conclusions
Focusing on composition correspondences of the following type:
where \(\mathcal{E}(\cdot ):\mathcal{L}_{Y}^{\infty }\longrightarrow P(\mathcal{L}_{X}^{\infty })\) and \(\mathcal{T}(\cdot ,\cdot ):\mathcal{L}_{Y}^{\infty }\times \mathcal{L}_{X}^{\infty }\longrightarrow P( \mathcal{L}_{Y}^{\infty })\) are K-correspondences, we show that if the probability space of states \((\Omega ,B_{\Omega },\mu )\), underlying the function spaces \(\mathcal{L}_{Y}^{\infty }\) and \(\mathcal{L}_{X}^{\infty }\), is equipped with a nonatomic probability measure μ, then for each \(v\in \mathcal{L}_{Y}^{\infty }\), \(\mathcal{T}(v,\mathcal{E}(v))\) is contractible with respect to the compatibly metrized weak∗ topologies, and, as a consequence, the composition correspondence \(\mathcal{T}(\cdot ,\mathcal{E}(\cdot ))\) is approximable and has fixed points.
Next, we consider a discounted stochastic game \(\mathcal{DSG}\), satisfying the Nowak–Raghavan assumptions, with underlying parameterized, state-contingent, one-shot game \(\mathcal{G}_{\mathcal{L}_{Y}^{\infty }}^{\mathrm{NR}}\), with Nash selection correspondence \(v\longrightarrow \mathcal{S}^{\infty }(\mathcal{N}_{v})\), and Nash payoff selection correspondence \(v\longrightarrow \mathcal{S}^{\infty }(\mathcal{P}_{v})\). We show that if the correspondence \(\mathcal{E}(\cdot )\) in expression (52) is given by
where \(\mathcal{B}(\cdot ,\cdot )\): \(\mathcal{L}_{Y}^{\infty }\times \mathcal{L}_{X}^{\infty } \longrightarrow P_{\ast f}(\mathcal{L}_{X}^{\infty })\) is the best strategy response correspondence (a CUSCO∗) belonging to the \(\mathcal{DSG}^{\prime }s\) parameterized, state-contingent, one-shot game \(\mathcal{G}_{\mathcal{L}_{Y}^{\infty }}^{\mathrm{NR}}\), then \(\mathcal{E}_{\mathcal{B}}(\cdot )\) and \(\mathcal{T}(\cdot ,\mathcal{E}_{\mathcal{B}}(\cdot ))\) are K-correspondences with
Therefore, if the \(\mathcal{DSG}\) has a probability space of states \((\Omega ,B_{\Omega },\mu )\), equipped with a nonatomic probability measure μ, then, by our Theorem 6, the Nash payoff selection correspondence \(v\longrightarrow \mathcal{S}^{\infty }(\mathcal{P}_{v})=\mathcal{T}(v,\mathcal{E}_{\mathcal{B}}(v))\) has fixed points. By Blackwell’s theorem [3], it then follows that the nonatomic, Nowak–Raghavan \(\mathcal{DSG}\) to which \(\mathcal{S}^{\infty }(\mathcal{P}_{(\cdot )})\) belongs has stationary Markov perfect equilibria. All of this is true provided the \(\mathcal{DSG}\) satisfies the Nowak–Raghavan assumptions. It then suffices to show that each player’s state-contingent payoff function
is sequentially weak∗ continuous. Thus, we show in Theorem 7 that if \(v^{n}\underset{\rho _{w^{\ast }}}{\longrightarrow }v^{\ast }\) and \(\sigma ^{n}(\cdot ) \underset{\rho _{W_{\mathrm{ca}}^{\ast }}}{\Longrightarrow }\sigma ^{\ast }(\cdot )\), then \(u(\cdot ,v^{n}, \sigma ^{n}(\cdot ))\underset{\rho _{w^{\ast }}}{\longrightarrow }u(\cdot ,v^{\ast },\sigma ^{\ast }(\cdot ))\).
Notes
See Appendix 1 for a definition and a discussion of Banach space valued Bochner integrable functions.
We will often refer to an m-player \(\mathcal{DSG}\) having an uncountable state space and compact metric action spaces as an uncountable-compact \(\mathcal{DSG}\).
An USCO is an upper semicontinuous correspondence taking nonempty compact values (e.g., see Hola and Holy [18]). A weak∗ USCO, is an USCO where upper semicontinuity is with respect to weak∗ topologies (USCO∗).
See Appendix 1 for a discussion of measurability and Bochner integrability.
We will assume that the subset X of the dual Banach space \(E^{\ast }\) is norm bounded by \(M_{X}\) (i.e., each \(x\in X\), \(\Vert x \Vert \leq M_{X}\)).
Local connectedness differs from connectedness. To see this, note, for example, that the set E in R given by \(E=[0,1)\cup (1,2] \) is locally connected but not connected (because E is equal to the union of two disjoint, half-open intervals). While the set G in \(R^{2}\) given by
$$ G:=\biggl\{ (x,0),\biggl(x,\frac{1}{n}\biggr):0\leq x\leq 1\text{ and }n=\pm 1,\pm 2, \ldots \biggr\} \cup \bigl\{ (0,y),(1,y):y\in R \bigr\} $$is connected but not locally connected (because only the points \((0,0)\) and \((1,0)\) in G possess a collection of connected neighborhoods). These examples are taken from Willard [32], Chap. 8.
Unicoherent continua are particularly important to game theory because unicoherent continua are not homeomorphic to the unit circle and therefore contain no simple closed curves. In game theory, the presence of simple closed curves can create nonexistence-of-equilibria problems (see Levy [4]).
In a complete separable metric space, μ is nonatomic if and only if \(\mu (\{\omega \})=0\).
Here, \(P_{\ast fc}(\mathcal{L}_{X}^{\infty })\) denotes the collection of all nonempty, convex, \(\rho _{\mathcal{L}_{X}^{\infty }}^{\ast }\)-closed (and hence \(\rho _{\mathcal{L}_{X}^{\infty }}^{\ast }\)-compact) subsets of \(\mathcal{L}_{X}^{\infty }\).
Abbreviations
- \(\mathcal{DSG}s\) :
-
discounted stochastic games
- SMPE:
-
stationary Markov perfect equilibria
- USCOs:
-
upper semicontinuous correspondences taking nonempty compact values
- USCO∗ :
-
USCO where upper semicontinuity is with respect to weak∗ topologies
- \(\mathcal{PSG}s\) :
-
parameterized state-contingent games
- AR:
-
absolute retract
- AE:
-
absolute extensor
- ANR:
-
absolute neighborhood retract
- ANE:
-
absolute neighborhood extensor
- CUSCO∗ :
-
the collection of all USCO∗s with convex values
References
Nowak, A.S., Raghavan, T.E.S.: Existence of stationary correlated equilibria with symmetric information for discounted stochastic games. Math. Oper. Res. 17(3), 519–526 (1992)
Gorniewicz, L., Granas, A., Kryszewski, W.: On the homotopy method in the fixed point index theory of multi-valued mappings of compact absolute neighborhood retracts. J. Math. Anal. Appl. 161(2), 457–473 (1991)
Blackwell, D.: Discounted dynamic programming. Ann. Math. Stat. 36(1), 226–235 (1965)
Levy, Y.: A discounted stochastic game with no stationary Nash equilibrium: two examples. Econometrica 81(5), 1973–2007 (2013)
Levy, Y., McLennan, A.: Corrigendum to “Discounted stochastic games with no stationary Nash equilibrium: two examples”. Econometrica 83(3), 1237–1252 (2015)
Jaskiewicz, A., Nowak, A.S.: Nonzero-sum stochastic games. In: Handbook of Dynamic Game Theory, pp. 281–344. Springer, Cham (2018)
Jaskiewicz, A., Nowak, A.S.: Stationary almost Markov perfect equilibria in discounted stochastic games. Math. Oper. Res. 41(2), 430–441 (2016)
Page, F.: A fixed point theorem for measurable selection valued correspondences arising in game theory. Discussion Paper 43, Systemic Risk Centre, London School of Economics and Political Science (2015)
Page, F.: Stationary markov equilibria for approximable discounted stochastic games. Discussion Paper 60, Systemic Risk Centre, London School of Economics and Political Science (2016)
Hildenbrand, W.: Core and Equilibria of a Large Market. Princeton University Press, Princeton (1974)
Diestel, J., Uhl, J.J. Jr.: Vector Measures. Math. Surveys, vol. 15. Am. Math. Soc., Providence (1977)
Balder, E.J.: New sequential compactness results for spaces of scalarly integrable functions. J. Math. Anal. Appl. 151(1), 1–16 (1990)
Kuratowski, K.: Introduction to Set Theory and Topology, 2nd edn. Pergamon, Warszawa (1972)
Charatonik, J., Charatonik, M.: Dendrites. Aportaciones Mat. Comun. 22, 227–253 (1998)
van Mill, J.: The Infinite-Dimensional Topology of Function Spaces. North-Holland Mathematical Library, vol. 64. North-Holland, Amsterdam (2002)
Borsuk, K.: Sur les retractes. Fundam. Math. 17(1), 152–170 (1931)
Illanes, A., Nadler, S.: Hyperspaces: Fundamentals and Recent Advances. Dekker, New York (1999)
Hola, L., Holy, D.: Minimal usco and minimal cusco maps. Khayyam J. Math. 1(2), 125–150 (2015)
Fryszkowski, A.: Continuous selections from a class of non-convex multivalued maps. Stud. Math. 76(2), 163–174 (1983)
Liapounoff, A.A.: Sur les fonctions-vecteurs completement additives. Izv. Akad. Nauk SSSR, Ser. Mat. 4(6), 465–478 (1940)
Mariconda, C.: Contractibility and fixed point property: the case of decomposable sets. Nonlinear Anal., Theory Methods Appl. 18(7), 689–695 (1992)
Aliprantis, C.D., Border, K.C.: Infinite Dimensional Analysis: A Hitchhiker’s Guide, 3rd edn. Springer, Berlin (2006)
Hiai, F., Umegaki, H.: Integrals, conditional expectations, and martingales of multivalued functions. J. Multivar. Anal. 7(1), 149–182 (1977)
Himmelberg, C.J.: Measurable relations. Fundam. Math. 87(1), 53–72 (1975)
Castaing, C., Valadier, M.: Convex Analysis and Measurable Multifunctions. Lect. Notes Math., vol. 580. Springer, Berlin (1977)
Balder, E.J.: Lectures on young measure theory and its application in economics. Rend. Ist. Mat. Univ. Trieste 31, 1–40 (1998)
Bourgin, R.: Geometric Aspects of Convex Sets with the Radon–Nikodym Property. Lect. Notes Math., vol. 993. Springer, Berlin (1983)
Cornet, B., Martins-da-Rocha, V.F.: Fatou’s lemma for unbounded gelfand integrable mappings. Working Paper Series in Theoretical and Applied Economics 200503, Department of Economics, University of Kansas (2005)
Kahn, M.A.: On extensions of the Cournot-Nash theorem. In: Advances in Equilibrium Theory. Lect. Notes Econ. Math., vol. 244, pp. 79–106. Springer, Berlin (1985)
De Blasi, F.S., Myjak, J.: On continuous approximations for multifunctions. Pac. J. Math. 123(1), 9–31 (1986)
Cellina, A.: Approximation of set valued functions and fixed point theorems. Ann. Mat. Pura Appl. 82, 17–24 (1969)
Willard, S.: General Topology. Addison-Wesley, Reading (1970)
Acknowledgements
Page is most grateful to Nancy C. Page for her unwavering support during the writing of this paper. Both authors are also grateful to J. P. Zigrand, Jon Danielsson, and Ann Law of the Systemic Risk Centre (SRC) at LSE for all their support and hospitality during many memorable visits to the SRC. Both authors thank J. P. Zigrand, Jon Danielsson, Nicholas Yannelis, Klaus Ritzberger, Erik Balder, Heinrich von Weizsäcker, Ondrej Kalenda, A. S. Nowak, Longin Rybiński, Akira Koyama, and Mark Lynch for many helpful discussions during the writing and revising of the paper.
Availability of data and materials
Not applicable.
Funding
Page acknowledges financial support from the Systemic Risk Centre (under ESRC grant number ES/K002309/1). Fu thanks JSPS KAKENHI for financial support under grant number 19K13662.
Author information
Authors and Affiliations
Contributions
Both authors contributed equally. Both authors read and approved the final manuscript.
Corresponding author
Ethics declarations
Competing interests
The authors declare that they have no competing interests.
Appendices
Appendix 1: Measurability and integrability of Banach space valued functions
Recall the set-up: \((\Omega ,B_{\Omega },\mu )\) is a probability space of states (not necessarily nonatomic), where Ω is Polish with probability measure μ defined on the Borel σ-field \(B_{\Omega }\), and Y is a norm-bounded, weak∗-closed (i.e., \(w^{\ast }\)-closed), convex subset of \(F^{\ast }\), the norm dual of a separable Banach space F, with \(F^{\ast }\) having the Radon–Nikodym property.
(1) Because F is separable, \(F^{\ast }\) is (norm-) separable if and only if \(F^{\ast }\) has the Radon–Nikodym property (Bourgin [27], Theorem 5.2.12). Moreover, \(F^{\ast }\) has the Radon–Nikodym property if and only if for each μ-continuous vector measure \(G:B_{\Omega }\longrightarrow F^{\ast }\) of bounded variation, there exists an integrable function \(g\in L_{F^{\ast }}^{1}\) such that for all \(A\in B_{\Omega }\),
(Diestel and Uhl [11]).
(2) A function \(v:\Omega \longrightarrow F^{\ast }\) is (a) strongly measurable if there exists a sequence \(\{ \varphi ^{n} \} _{n}\) of \(F^{\ast }\)-valued, (\(B_{ \Omega }\)-measurable) simple functions such that
(b) scalarly or weakly measurable if \(\omega \longrightarrow \langle l,v(\omega ) \rangle \) is \((B_{\Omega },B_{R})\)-measurable for all \(l\in E\), where \(B_{R}\) is the Borel σ-field in R (the real numbers), and (c) \((B_{\Omega },B_{w^{\ast }})\)-measurable if for all Borel sets \(B\in B_{w^{\ast }}\),
where \(B_{w^{\ast }}\) is the Borel σ-field generated by the \(w^{\ast }\)-topology in \(F^{\ast }\). By Lemma 11.37 in Aliprantis and Border [22], if \(v(\cdot )\) is strongly measurable, then \(v(\cdot )\) is \((B_{\Omega },B_{w^{\ast }})\)-measurable. By the Pettis measurability theorem (Diestel and Uhl [11], p. 42) if \(v(\Omega \backslash N)\) is norm separable for \(N\in B_{\Omega }\) with \(\mu (N)=0\) (i.e., off a set of μ-measure zero), then the range of \(v(\cdot )\) is norm separable and if \(v(\cdot )\) is \((B_{\Omega },B_{w^{\ast }})\)-measurable, then \(v(\cdot )\) is strongly measurable. In addition, by Proposition A.1 in Cornet and Martin-da-Rocha [28], \(v(\cdot )\) is \((B_{\Omega },B_{w^{\ast }})\)-measurable if and only if \(v(\cdot )\) is scalar measurable. Thus, letting \(L_{Y}^{\infty }\) (the prequotient of \(\mathcal{L}_{Y}^{\infty }\)) be the set of all \((B_{\Omega },B_{w^{\ast }})\)-measurable functions defined on Ω taking values a.e. \([\mu ]\) in the \(w^{\ast }\)-closed and \(\Vert \cdot \Vert ^{\ast }\)-bounded subset Y of the norm dual \(F^{\ast }\), we have for each \(v(\cdot )\in L_{Y}^{\infty }\) that \(v(\cdot )\) is strongly measurable because \(v(\Omega \backslash N)\subseteq Y\) for \(N\in B_{\Omega }\) with \(\mu (N)=0\) and, by Theorem 7.7 in Kahn [29], Y is \(\Vert \cdot \Vert ^{\ast }\)-separable. Thus, each function \(v(\cdot )\) in the prequotient space \(L_{Y}^{\infty }\) of \((B_{\Omega },B_{w^{\ast }})\)-measurable functions defined on Ω and taking values a.e. \([\mu ]\) in the \(w^{\ast }\)-compact subset Y of the norm dual \(F^{\ast }\) is not only \((B_{\Omega },B_{w^{\ast }})\)-measurable, but also scalarly measurable, as well as strongly measurable.
(3) Given probability space \((\Omega ,B_{\Omega },\mu )\), a strongly measurable \(F^{\ast }\)-valued function f is Bochner integrable if there is a sequence of simple functions \(\{ \varphi ^{n} \} _{n}\) such that
If f is Bochner integrable, then for each \(A\in B_{\Omega }\), \(\int _{A}f\,d\mu \) is defined by
where the last limit is in the norm topology on \(F^{\ast }\) (i.e., the \(\Vert \cdot \Vert ^{\ast }\)-topology). By Theorem 2 of Diestel and Uhl [11] (p. 45), a strongly measurable, \(F^{\ast }\)-valued function f is Bochner integrable if and only if its real-valued norm function \(\Vert f(\cdot ) \Vert ^{\ast }\) is integrable, i.e., \(\int _{\Omega } \Vert f(\omega ) \Vert ^{\ast }\,d\mu ( \omega )<\infty \).
Let \(\mathcal{L}_{F^{\ast }}^{\infty }\) denote the Banach space of μ-equivalence classes of Bochner integrable functions \(v:\Omega \longrightarrow F^{\ast }\) such that
and let \(\mathcal{L}_{F}^{1}\) denote the Banach space of μ-equivalence classes of Bochner integrable functions (with prequotient \(L_{F}^{1}\)) \(l:\Omega \longrightarrow F\) such that
Because \(F^{\ast }\) has the Radon–Nikodym property, it follows from Theorem 1 of Diestel and Uhl [11] (p. 98) that \(\mathcal{L}_{F^{ \ast }}^{\infty }\) is the norm dual of \(\mathcal{L}_{F}^{1}\).
Appendix 2: Continuity of payoff functions
Theorem A.1
(Continuity of Payoff Functions)
Suppose assumptions [\(\mathcal{DSG}^{\mathrm{NR}}\)] hold. Consider a \(\mathcal{DSG}\)with underlying state-contingent game \(\mathcal{G}_{\Omega \times \mathcal{L}_{Y}^{\infty }}\), given by
where
and
If \(\{ (v^{n},a^{n}) \} _{n}\)is a sequence in \(\mathcal{L}_{Y}^{\infty }\times A\)such that \(v^{n} \underset{w^{\ast }}{\longrightarrow }v^{\ast }\)and \(a^{n} \underset{\rho _{A}}{\longrightarrow }a^{\ast }\), then in each state \(\omega \in \Omega \),
Proof
Let \(\{ (v^{n},a^{n}) \} _{n}\) be a sequence such that \(v^{n}\underset{w^{\ast }}{\longrightarrow }v^{\ast }\) and \(a^{n}\underset{\rho _{A}}{\longrightarrow }a^{\ast }\). Let ω be given and fixed, and observe that for each player d:
We will carry out our proof for one player d, keeping in mind that the argument holds for all players simultaneously. Consider \(B^{n}\) first. We have
Let \(h(\cdot |\omega ,a^{\ast })\) be a density of \(q(\cdot |\omega ,a^{\ast })\) with respect to μ. Given that \(h(\cdot |\omega ,a^{\ast })\in \mathcal{L}_{R}^{1}\) and \(v_{d}^{n}\underset{w_{d}^{\ast }}{\longrightarrow }v_{d}^{\ast }\), where \(\{v_{d}^{n}\}_{n}\subset \mathcal{L}_{Y_{d}}^{\infty }\subset \mathcal{L}_{R}^{\infty }\) we have
Thus, \(B^{n}\overset{n}{\longrightarrow }0\).
Next, consider \(A^{n}\). We have
Continuity of \(r_{d}(\omega ,\cdot )\) and \(a^{n}\underset{\rho _{A}}{\longrightarrow }a^{\ast }\) imply that \(A_{1}^{n}\overset{n}{\longrightarrow }0\). To see that \(A_{2}^{n}\overset{n}{\longrightarrow }0\), observe that
□
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Page, F.H., Fu, J. K-Correspondences, USCOs, and fixed point problems arising in discounted stochastic games. Fixed Point Theory Appl 2020, 14 (2020). https://doi.org/10.1186/s13663-020-00681-1
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/s13663-020-00681-1
Keywords
- K-correspondences
- USCOs with contractible values
- Approximable USCOs
- Fixed points of nonconvex measurable selection valued correspondences
- Composition correspondences
- Komlos limits
- Weak∗-compact sets of Banach-space-valued Bochner integrable selections
- Stationary Markov perfect equilibria
- Discounted stochastic games