48.2. EXISTENCE OF MEASURABLE FIXED POINTS 1547

If F1 = Ω, then stop. If not, let

F2 ≡

{ω /∈ F1 :

n

∏i=0

p(yi,ω) = Pn

}: [y0, · · · ,yn] = S2

Continue this way obtaining disjoint measurable sets Fj whose union is all of Ω. Theunion is Ω because every ω is associated with at least one of the Si. Now for ω ∈ Fkand [y0, · · · ,yn] = Sk, it follows that ∏

ni=0 p(yi,ω) = Pn. For ω ∈ Fk, let b(ω) denote the

barycenter of Sk. Thus ω→ b(ω) is a measurable function, being constant on a measurableset. Thus we let b(ω) = ∑

mi=1 XFi (ω)bi where bi is the barycenter of Si.

Now do this for a sequence εk→ 0 where bk (ω) is a barycenter as above. By Lemma48.2.2 there exists x(ω) such that ω → x(ω) is measurable and a sequence{

bk(ω)

}∞

k(ω)=1 , limk(ω)→∞

bk(ω) (ω) = x(ω)

This x(ω) is also a fixed point.Consider this last claim. x(ω) = ∑

ni=0 ti (ω)xi and after applying f(·,ω) , the result is

∑ni=0 si (ω)xi. Then bk(ω) ∈ σ k (ω) where σ k (ω) is a simplex having vertices{

yk0 (ω) , · · · ,yk

n (ω)}

and the value of[yk

0 (ω) , · · · ,ykn (ω)

]is Pn. Re ordering these if necessary, we can assume

that the label for yki (ω) = pi which implies that, as noted above,

si (ω)

ti (ω)≤ 1, si (ω)≤ ti (ω)

the ith coordinate of f(yk

i (ω) ,ω)

with respect to the original vertices of S decreases andeach i is represented for i = {0,1, · · · ,n} . Thus

yki (ω)→ x(ω)

and so the ith coordinate of yki (ω) , tk

i (ω) must converge to ti (ω). Hence if the ith coordi-nate of f

(yk

i (ω) ,ω)

is denoted by ski (ω) ,

ski (ω)≤ tk

i (ω)

By continuity of f, it follows that ski (ω)→ si (ω) . Thus the above inequality is preserved

on taking k→ ∞ and so0≤ si (ω)≤ ti (ω)

this for each i. But these si add to 1 as do the ti and so in fact, si (ω) = ti (ω) for each i andso f(x(ω) ,ω) = x(ω). This proves the following theorem which gives the existence of ameasurable fixed point.

Theorem 48.2.4 Let S be a simplex [x0, · · · ,xn] such that {xi−x0}ni=1 are independent.

Also let f(·,ω) : S→ S be continuous for each ω and ω→ f(x,ω) is measurable, meaninginverse images of sets open in S are in F where (Ω,F ) is a measurable space. Then thereexists x(ω) ∈ S such that ω → x(ω) is measurable and f(x(ω) ,ω) = x(ω).

48.2. EXISTENCE OF MEASURABLE FIXED POINTS 1547If F, = Q, then stop. If not, letFy= {oan T]p.0) -»} :[Yo,-** s¥n] = S2i=0Continue this way obtaining disjoint measurable sets F; whose union is all of Q. Theunion is Q because every @ is associated with at least one of the S;. Now for @ € Fyand [yo,--- ,¥n] = Sx, it follows that [Tj_p p (yi, @) = Pr. For @ € Fy, let b(@) denote thebarycenter of S,. Thus @ + b(@) is a measurable function, being constant on a measurableset. Thus we let b(@) =)", 2x, (@) b; where b; is the barycenter of Sj.Now do this for a sequence €, —> 0 where b;, (@) is a barycenter as above. By Lemma48.2.2 there exists x(@) such that @ —> x(@) is measurable and a sequence{bx(o) }o)=1 im Pico) (@) =x(@)This x (@) is also a fixed point.Consider this last claim. x(@) = ¥°7_9f;(@) x; and after applying f(-,@), the result isLiLo 5i (@)x;. Then by(~) € Ox (@) where 0; (@) is a simplex having vertices{yi(o),--.yn(@)}and the value of [y§(@),--- ,y<(@)] is Py. Re ordering these if necessary, we can assumethat the label for yé (@) = p; which implies that, as noted above,Sj (@)t;(@)<1, s;(@) < t;(@)the i” coordinate of f (yf (a), o) with respect to the original vertices of S decreases andeach i is represented for i = {0,1,--- ,n}. Thusyj (@) + x(@)and so the i” coordinate of y‘ (@) ,t* (@) must converge to t;(@). Hence if the i” coordi-nate of f (y‘ (@) ,@) is denoted by s¥(@),$i (@) <1} (@)By continuity of f, it follows that s* (@) + s;(@). Thus the above inequality is preservedon taking k — oe and so0 < s;(@) < t; (@)this for each i. But these s; add to 1 as do the #; and so in fact, s;(@) = t;(@) for each i andso f(x(@),@) =x(@). This proves the following theorem which gives the existence of ameasurable fixed point.Theorem 48.2.4 Let S be a simplex [xo,--+ ,Xn| such that {xj —xo};_, are independent.Also let f (-,@) : S > S be continuous for each @ and ® — f (x, @) is measurable, meaninginverse images of sets open in S are in ¥ where (Q, #) is a measurable space. Then thereexists x(@) € S such that @ + x(@) is measurable and f(x(@),@) = x(@).