9 Appendix 1: USCO FundamentalsIn this Appendix we will present the fundamental ideas from the theory of USCOmappings that will be required for our analysis of Nash correspondences. We will uses ∗ to denote the relative strong topology (i.e., the norm or k·k ∗ -topology) on X <strong>and</strong>recall that we will use w ∗ rather than ρ w ∗ to denote the relative weak star topologyon X.9.1 Basic DefinitionsLet Γ(·) be a ρ Z -w ∗ -upper semicontinuous set-valued mapping with nonempty, compactvalues, <strong>and</strong> denote byU ρZ -w ∗ := U(Z, P f(X)) (73)the collection of all such mappings, where as before P f (X) denotes the collection ofall nonempty w ∗ -closed subsets of X.The graph of Γ(·) is given byGrΓ := {(z,x) ∈ Z × X : x ∈ Γ(z)}. (74)Because (X, ρ w ∗) is a compact metric space, we know thatΓ(·) ∈ U ρZ -w ∗if<strong>and</strong>onlyifGrΓ is a ρ Z ×w ∗ -closed subset of Z ×X. Conversely, if F is a nonempty,ρ Z × w ∗ -closed subset of Z × X, then the induced set-valued mapping, F (·), givenbyz → F (z) :={x ∈ X :(z,x) ∈ F },is an USCO (i.e., F (·) ∈ U ρZ -w ∗).We say that Λ(·) ∈ U ρZ -w∗ is a minimal USCO if for any other USCO, Ψ,GrΨ ⊆ GrΛ implies that GrΨ = GrΛ.We will denote byM ρZ -w ∗ := M(Z, P f(X)) (75)the collection of all minimal USCOs in U(Z, P f (X)).In general, given any USCO Γ ∈ U ρZ -w ∗ we say that Λ ∈ U ρ Z -w∗ is a minimalUSCO of Γ if Λ ∈ M ρZ -w ∗ <strong>and</strong> GrΛ ⊆ GrΓ. Wewilldenoteby[Γ] ρ Z -w∗ the collectionof all minimal USCOs belonging to Γ. Thus,forΓ ∈ U ρZ -w ∗[Γ] ρZ -w ∗ := {Λ(·) ∈ M ρ Z -w∗ : GrΛ ⊆ GrΓ}. (76)By Proposition 4.3 in Drewnowski <strong>and</strong> Labuda (1990), if Γ ∈ U ρZ -w∗,thenΓ possessesat least one minimal USCO Λ. Thus,viewing[·] ρZ -w ∗ as a mapping from U ρ Z -w ∗ intoM ρZ -w ∗, [·] ρ Z -w ∗ is nonempty-valued.Finally, we say that an USCO Γ ∈ U ρZ -w ∗ is quasiminimal if [Γ] ρ Z -w ∗ = {Λ}.Thus, USCO Γ is quasiminimal if it has (or contains) one <strong>and</strong> only one minimalUSCO.WewilldenotebyQM ρZ -w ∗ := QM(Z, P f(X))the collection of all quasiminimal USCOs in U(Z, P f (X)).44
9.2 Characterizing Minimal USCOsWe will need the notion of a quasi-continuous function in order to fully characterizeminimal USCOs.Definition 8 (ρ Z -w ∗ -Continuity <strong>and</strong> ρ Z -w ∗ -Quasi-Continuity)(1) (ρ Z -w ∗ -Continuity) f : Z → X is said to be ρ Z -w ∗ -continuous at z ∈ Z if forevery w ∗ -open subset G of X such that f(z) ∈ G there is a ρ Z -open set U z containingz such that f(U z ) ⊂ G. The function f is ρ Z -w ∗ -continuous if it is ρ Z -w ∗ -continuousat every z ∈ Z.(2) (ρ Z -w ∗ -Quasicontinuity) f : Z → X is said to be ρ Z -w ∗ -quasicontinuous atz ∈ Z if for every w ∗ -open subset G of X such that f(z) ∈ G <strong>and</strong> for every ρ Z -openset U z containing z there exists another ρ Z -open set W ⊂ U z such that f(W ) ⊂ G.The function f is ρ Z -w ∗ -quasi-continuous if it is ρ Z -w ∗ -quasicontinuous at everyz ∈ Z.We will denote by C ρZ -w ∗ := C ρ Z -w ∗(Z, X) the collection of all ρ Z-w ∗ -continuousfunctions defined on Z with values in X, <strong>and</strong> we will denote byQC ρZ -w ∗ := QC ρ Z -w∗(Z, X)the collection of all ρ Z -w ∗ -quasicontinuous functions defined on Z with values in X.Let F := F(Z, X) denote the collection of all functions defined on Z taking valuesin X. Recall that a function, f : Z → X, is a selection from USCO Γ ∈ U ρZ -w ∗ iff(z) ∈ Γ(z) for all z ∈ Z. Denote the collection of all selections of Γ by Σ Γ . Wesay that f ∈ Σ Γ is a ρ Z × w ∗ -dense selection of Γ if Gr ρZ ×w∗f = GrΓ (i.e., if theρ Z × w ∗ -graph closure of f is equal to the graph of Γ). When no confusion can occur,we will write Grf rather than Gr ρZ ×w ∗f.The following two part Lemma is due to Crannell, Franz, <strong>and</strong> LeMasurier (2005)<strong>and</strong> Hola <strong>and</strong> Holy (2009). In our statement of these results we take as given thefact that Z <strong>and</strong> X are compact metric spaces, equipped with convex metrics, ρ Z <strong>and</strong>ρ w ∗,whereρ Z is compatible with the d Z metric topology on Z <strong>and</strong> ρ w ∗ is compatiblewith the weak star topology on X. In fact, Part (1) due to Crannell, Franz, <strong>and</strong>LeMasurier (2005) requires that Z <strong>and</strong> X be compact metric spaces.Lemma 19 (Characterizing Minimal USCOs)(1) (Crannell, Franz, <strong>and</strong> LeMasurier, 2005)For all g ∈ F there exists f ∈ QC ρZ -w ∗such that Grf ⊂ Gr ρ Z ×w ∗g.(2) (Hola-Holy, 2009)The following statements are equivalent.(i) Λ ∈ M ρZ -w ∗.(ii) There exists a function f ∈ QC ρZ -w ∗ ∩ Σ Λ such that Gr ρZ ×w∗f = GrΓ.(iii) Σ Λ ⊂ QC ρZ -w ∗<strong>and</strong> for all f ∈ Σ Λ, Gr ρZ ×w∗f = GrΓ.45
- Page 5: cally approximated by continuous fu
- Page 12 and 13: the set x 0 x 1 ∈ C w ∗ f(X) is
- Page 14 and 15: defined on some probability space,
- Page 16 and 17: contains at most one arc (i.e., ¯
- Page 18 and 19: into the collection of Ky Fan sets
- Page 20 and 21: 3.1 Best Response MappingsLetting p
- Page 22 and 23: 4.1 Nikaido-Isoda FunctionsWith eac
- Page 24 and 25: Because Φ(z) × Φ(z) is w ∗ ×
- Page 26 and 27: where for all n, C n ∈ S E n,then
- Page 28 and 29: Definition 4 (The 3M Property - The
- Page 30 and 31: Given (48) and the fact that for n
- Page 32 and 33: We note that if m(z) ∈ P w ∗ f(
- Page 34 and 35: 6.3 AK Convergence of Minimal Nash
- Page 36 and 37: and Gr ρZ ×w ∗f ∗ (·) is the
- Page 38 and 39: In particular, for all n ≥ N 0 an
- Page 40 and 41: the cutting defined by the cut poin
- Page 42 and 43: According to our main result, under
- Page 44 and 45: By our main approximation result, f
- Page 48 and 49: 9.3 Equi-QuasicontinuityIn order to
- Page 50 and 51: 9.5 Dense SelectionsFor each F ∈
- Page 52 and 53: 10 Appendix 2: The Proof of Lemma 8
- Page 54 and 55: Noting that if E ∈ D eE ,thenn eE
- Page 56 and 57: 12 Appendix 4: The Proof That All K
- Page 58 and 59: Letting E 1 =[E 1 \(X × U 2 )] ∪
- Page 60 and 61: [10] Bryant, V. W. (1970) “The Co
- Page 62: [42] Ward, L. E., Jr. (1958) “A F