into the collection of Ky Fan sets (the GCS mapping). The basic intuition behindour decomposition of the Nash USCO is the following: The GCS mapping essentiallyencodes the details of the game <strong>and</strong> maps them into the correct Ky Fan set, whilethe KFC mapping carries the game’s Ky Fan set to the correct set of Nash equilibria.Because the game is parameterized, the domain of the game’s Ky Fan set movesabout or varies with the parameter z. Specifically then, we establish that the NashUSCO, N (·), isgivenbyN (z) =N((K(z)) := N ◦ K(z) for all z,where the GCS mapping, K(·) :Z → S, isanUSCOdefined on Z taking values inthe collection of Ky Fan sets, S, <strong>and</strong>N(·) :S → collection of sets of Nash equilibriais the KFC mapping is an USCO defined on S taking values in the collection of setsof Nash equilibria.Next, we establish that the KFC mapping, N(·), corresponding to any parameterizedcollection, {G z : z ∈ Z}, satisfying [A-1] consists of str<strong>and</strong>s of essential Nashequilibria (essential in the sense of Fort, 1950), with each str<strong>and</strong> being given by a minimalUSCO, E → n(E), contained in the KFC, N(·), <strong>and</strong> defined on the hyperspaceof Ky Fan sets, S. 10 Moreover, we show that the KFC mapping, N(·), correspondingto any parameterized collection, {G z : z ∈ Z}, satisfying [A-1] has the three missesproperty or the 3M property. 11Finally, letting [N(·)] <strong>and</strong> [N (·)] denote the collection of minimal USCOs correspondingto N(·) <strong>and</strong> N (·), we then show that for the GCS mapping, K(·), correspondingto the parameterized collection, {G z : z ∈ Z},ifn(·) ∈ [N(·)],thenn(K(·)) ∈[N (·)]. Thus we show that(a) the KFC USCO is 3M <strong>and</strong> each minimal USCO contained in N(·), denoted byn(·) :S → collection of sets of Nash equilibria, is such that for each E ∈ S, thesubset n(E) of Nash equilibria is minimally essential for the set N(E) of Nashequilibria corresponding to Ky Fan set E ∈ S; <strong>and</strong>10 The USCO, n(·), is minimal in the sense that it has the smallest graph possible. Thus, if en(·) isanother USCO whose graph is contained in the graph of n(·), thenη(·) <strong>and</strong> en(·) are the same USCO.11 The KFC USCO, N(·) is 3M if for any Ky Fan set E 0 the following implication holds: if for E 1<strong>and</strong> E 2 in some open ball B hρZ ×w ∗ (δ,E 0 ) are such thatN(E 1 ) ∩ F 1 = ∅<strong>and</strong>N(E 2 ) ∩ F 2 = ∅for disjoint w ∗ -closed sets F 1 <strong>and</strong> F 2 , then there exists a third Ky Fan set E 3 containedinthelargeropen ball B hρZ ×w ∗ (3δ,E 0 ) such thatSo, three misses.N(E 3 ) ∩ [F 1 ∪ F 2 ]=∅.16
(b) given any minimal USCO, n(·), of the KFC USCO, N(·), z → n(K(z)), isaminimal USCO of N (·).(2) (Approximation) Next, we establish that any Nash USCO, N (·), possessesan approximating triple, (η,f ∗ , {f n } n ) N ,whereη(·) =n(K(·)) ∈ [N (·)], f ∗ (·) is aquasicontinuous selection of η(·), <strong>and</strong>{f n } n is a sequence of continuous functionsconverging pointwise to f ∗ . The existence of the minimal USCO η(·) is guaranteedby Drewnowski <strong>and</strong> Labuda (1990), the existence of a quasicontinuous selection f ∗ isguaranteed by Jayne <strong>and</strong> Rogers (2002) <strong>and</strong> Hola <strong>and</strong> Holy (2009), <strong>and</strong> the existenceof a pointwise converging sequence of continuous functions is guaranteed by Spruny(2007). We then show that for anyF ∗ ∈ Ls ρZ ×w ∗{Grf n } ⊂ P ρZ ×w ∗ f(Z × X)with induced USCO, F ∗ (·), the following statements are true:(a) For each z ∈ Z, F ∗ (z) is a dendrite (locally connected, connected, <strong>and</strong> withoutclosed curves) <strong>and</strong> is the unique irreducible subcontinua containing η(z).(b) For each z ∈ Z, F ∗ (z) ⊆ N (z) for all z ∈ Z.(c) For each z ∈ Z, F ∗ (z) is minimally essential for N (z) in C w ∗ f(X).The proof of (a) rests on new convergence results for minimal USCOs due toAnguelov <strong>and</strong> Kalenda (2009), a new result due to Hola <strong>and</strong> Holy (2011) establishingthe equi-quasicontinuity of the pointwise approximating sequence of continuous functions,{f n } n , in the approximating triple, (η,f ∗ , {f n } n ) N , <strong>and</strong> the dense selectionresult due to Beer (1983). The proof of part (b) rests on the fact that the inducedminimal CUSCO, F ∗ (·), is dendritically valued <strong>and</strong> the fact that the KFC mapping,N(·), underlying the Nash correspondence, N (·), is3M.(3) (<strong>Fixed</strong> <strong>Points</strong>) We show that the fact that the Nash correspondence is approximableimplies that if the parameter space, Z, <strong>and</strong> the space of strategy profiles,X, are one in the same, then the Nash USCO, N (·), hasfixed points. Thus, we showthat there exists at least one z ∗ ∈ Z such that z ∗ ∈ N (z ∗ ).(4) (An Application to Network Formation Games) In a belief-parameterizedcollection of r<strong>and</strong>om sender-receiver network formation games, we use our fixed pointresult to show that there exists a fulfilled expectations Nash equilibrium.3 The Nash CorrespondenceGiven parameter z <strong>and</strong> given the profile of strategy choices made by other players,player i 0 s choice problem is given byx −i ∈ Q i 0 6=i Φ i0(z), (18)max xi ∈Φ i (z) u i (z,(x i ,x −i )). (19)17
- 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 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 46 and 47: 9 Appendix 1: USCO FundamentalsIn t
- 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