@T) DT JS, F (T) Dt:fe-1: Integrals of Set-Valued Functions
@T) DT JS, F (T) Dt:fe-1: Integrals of Set-Valued Functions
ROBERT J. AUMANN
INTRODUCTION
THEOREM 1. 1 F is con.vex.
It is natural to ask under what conditions SF (or equivalently, F) is non-
empty. The function F will be called Borel-measurable if its graph
((4 4 : x ~F(t)l is a Bore1 subse@ of T x En. It will be called integrably
bounded if there is a point-valued integrable function h from T to E” such that
1x 1 < h(t) for all .r and t such that x EF(~).
1 Note that this differs from the standard usage, in which this relation is denoted L.
la This definition is justified by the fact that a point-valued function is Borel-
measurable if and only if its graph is a Bore1 set (see [lo], p. 365, Proposition 4, and
p. 398, Proposition 2). For compact convex valued functions, this definition coincides
with that of Kudo [6] and Richter [7], who use the measurability of the support
function.
INTEGRALS OF SET-VALUED FUNCTIONS 3
THEOREM 5. Zf Fk(t) + F(t) fov all t, and all the Fk are Borel-measurable
and bounded by the same integrable point-valued function, then J-F, ---f SF.
Theorem 5 may be restated in terms of continuous set-valued functions.
This will be done in Section 5. Neither of the conditions can be omitted in
this theorem. The proof of Theorem 5 makes use of two analogues of Fatou’s
lemma (Propositions 4.1 and 5.1), which are of some interest in their own
right.
In the final section, we consider an application to extreme points of sets
of vector functions, as treated by Karlin in [12].
Nowhere in this paper do we use the fact that the measure space T is
totally finite. In particular, the theorems remain true when T is (0, 00) or
(- 03, co). What is essential (to at least some of the theorems) is that T be
nonatomic.
PROOFOFTHEOREM 2
PROOF OF THEOREM 3
The proof is by induction on the dimension 71of the space. For II = 0 the
theorem is immediate, since F*(t) = F(t) = (0) for all t. Suppose the
theorem true for dimensions less than n. If the theorem is false in dimension
n, then for appropriate F we have SF* \ SF # 4; let x E SF* \ SF. By
Theorem 1, SF is convex, so it has a supporting hyperplane passing through
X; that is, there is a vector a E En such that
a-y<aax (3.1)
for all y E SF.
Since x E SF*, it follows that x = Jf*, where f*(t) eF*(t) for all t.
Furthermore, f* may be chosen Borel-measurable; for, every Lebesgue
measurable function is equivalent to (i.e., differs on a set of measure 0 from)
a Bore1 measurable function,2 and according to our convention, “all” means
“almost all.” Now recall Caratheodory’s theorem, which states that if D and
D* are subsets of En such that D* is the convex hull of D, then every point
of D* is a convex combination of n + 1 points of D (see Eggleston [13],
p. 34ff.). According to this, for each t there are positive real numbers
vo(th *.., vvL(t) summing to 1, and members g,,(t), .*., g%(t) of F(t), such that
Wewish to show that the ‘pj and theg, obeying (3.2) can be chosen measurable,
and with go integrable. To this end, note that (3.2) implies that for at least
one of the gj , J$,g:(t) < EFclf*i(t). S’mce the indexing of the gi is of no
significance, this means that the subset G(t) of E(n+l)+n(n+l) defined by
G(r) = [(Q, ..‘, t,, x0, ‘.., x,) : 0 < Ej < 1 andxj EF’(t) for allj,
2 This is immediate for simple functions, and every measurable function is the limit
of a sequence of simple functions.
INTEGRALS OF SET-VALUED FUNCTIONS 5
Then the yi and the gj are measurable and obey (3.2). Furthermore, from
g*(t) EF(~) and the nonnegativity of F it follows that gO{t) >, 0. Hence
and therefore the integrability of gi follows from that off*. Similarly all the
gi are integrable, i.e., g, is integrable.
We now show that
a *g&> < 62*f”(t) W)
for all t and j. Indeed, suppose that
“$1
U . f *(t) = $pj(t)
Q ‘giCt) < & Vj(t) u hf*(t) = a ‘f*(t),
i=l i=l
an absurdity. Let us denote the firstj that fulfills (3.5) byj(t). Define a func-
tion f by
when 2ES
when t $ s.
when t E U(m)
when t 4 U(m).
s*\ti(n)Qd(80-f*) 4 0.
6 AUMANN
In other words, if
then e(m) is monotone increasing in m, and c(m) > 0 for sufficiently large m,
say for m 3 m,, . Now from (3.7) it follows that for m sufficiently large, say
m > m, , we have
4%~ > 0
3 c(m,) i- 0 - 2 ,
a*f*(t)
=j$vi(t)
a <i=o
2 FiIt)
a-f*(t)
=a.f*(t),
'gjCt)
0 E s E. Let e be such that e(t) E E(t) for all t and se = 0. Then for each t,
e(t) + f*(t) E F(t), and J [e +f*] = Jf* = x. Hence x E JF after all,
contradicting our assumption. This completes the proof of Theorem 3.
To see that Theorem 3 is false if it is not assumed that F is Borel-measu-
rable, let it = 1, and let g be the characteristic function of a subset of T with
inner measure 0 and outer measure 1. Let F(t) contain the two points g(t)
and 2 only. Then SF = (2) but SF* = [I, 21.
To see that Theorem 3 is false without the nonnegativity assumption,
let n = 1 and let F(t) = (l/t, - l/t). Then SF = 4 and SF* = (- co, CO).
PROOFOF THEO= 4
loss of generality3 let it be the whole original sequence. So for all t,g,(t) +f(t),
and g&t) is a convex combination of {fm(t),fm+i(t), **a>.Since the latter are
points of En, it follows from Caratheodory’s theorem [13, pp. 34 ff.] that
where the tJi(t) are nonnegative and sum to 1, and e,,(t), a**,e,,(t) are chosen
from amongf,(t), fm+&>, -*- . Now for each t, we can choose a subsequence
of the g,Jt) such that all the corresponding subsequences of {f?,,(~)}, a+.,
PnmW>, k&t)>, *-a3and {e%,Jt)} converge. The limits of the 8’s in these
subsequences must be nonnegative numbers summing to 1, and the limits
of the e’s must be limit points of thef,(t). Hence for each t,
where the 0, are nonnegative and sum to 1, and the ej(t) are limit points of
{f1(t),f&>, -->- s o I‘f we let G(t) be the set of limit points of {fk(t)>, and G*(t)
the convex hull of G(t), then we have shown that f(t) E G*(t) for each t.
Hence JOE J G*.
As we have noted above, every Lebesgue-measurable function is equivalent
to a Borel-measurable function; so we may assume that the fk are Borel-
measurable. Then it follows easily that G is Borel-measurable. So we may
apply Theorem 3 and deduce that s G* = 1 G. Hence sf E s G. But since
fk(f) E Fk( t ) , 1‘t f o11ows that every limit point of the Fk(t) will be a member
of lim sup Fk(t), i.e., G(t) C lim sup Fk(t). Hence sf E 1 lim sup Fk . But
from the weak convergence of fk to f it follows that sf = lim jfk = x, so
that x E j lim sup Fk . This completes the proof of Proposition 4.1.
Suppose now that F is closed and integrably bounded; set Fl =
F, = . . . = F, Then lim sup Fk = cl F = F and lim sup SF, = cl SF, where
cl denotes “closure” (see [lo], p. 243, IV.6). So by Proposition 4.1,
’ This involves cutting down the original sequence of fk’s and using the correspond-
ing subsequence of the gk’s.
INTEGRALS OF SET-VALUED FUNCTIONS 9
PROOF OF THEOREM 5
Then the statement f(t) E lim inf Fk(t) is precisely equivalent to the statement
G(t) +b ~10, P. 2421, and hence G(t) #d, for each t. Furthermore, G is
easily seen to be Borel-measurable and hence analytic. So by Proposition 2.1,
there is a measurable functiong from T to En x En x .a. such thatg(t) E G(t)
for each t; that is, a sequence fi , fi , a.. of measurable functions from T to
En, such that fk(t) E Fk(t) for each t, and limfk(t) = f(t). Now since
fk(t) E F,(t), all the fk are bounded by the same integrable point valued
function. Hence from Lebesgue’s bounded convergence theorem, it follows
that lfk + sf = X. But sfk E SF*, and so x t lim inf JFk [lo, p. 2421.
This completes the proof of Proposition 5.1.
If F(t) = lim infF,(t) = lim sup Fk(t) for all t, then by Propositions 4.1
and 5.1,
s I
F = lim infF, C lim inf
i
Fk C lim sup lim supF, =
j
F;
hence equality holds throughout, and so lim sFk exists and equals slim Fk .
This proves Theorem 5.
Theorem 5 is false without the Borel-measurability assumption. Indeed, let
n = 1, let g be the characteristic function of a subset of T with inner measure
10 AUMANN
0 and outer measure 1, and let Fk(t) = {g(t)/k}. Then lim SF* = 4 but
S lim F, = (0).
Let A be an arbitrary subset of a metric space X, and let G, be a set-
valued function defined for x in A, whose values are subsets of En. G is called
upper-semicontinuous if x, + x implies G, r> lim sup G, for all x, and x
in A; lower-semicontinuous if x,+x implies G, C 1im”inf Gz, for all x,,
and x in A; and continuous if x, ---f x implies G, = lim G, for all x, and x
in A. This is the same as the standard definition of the& terms (see, for
example, Karlin [15], p. 409).
In this section, we make use of Proposition 2.1 only; the other results will
not be used. Let A be a compact convex subset of En, B the set of its extreme
points, cl (B) the closure of B. If n > 3, it is not necessarily true that
cl (B) = B. Let AA, A’, and AC1 (Bj be the sets of all measurable functions
from T to A, B, and cl (B) respectively. Since the space of all measurable
functions from T to En has a linear structure, we may discuss the extreme
points of k’A . In [12], Karlin proved that the set of extreme points of &A
includes Ma and is included in AC1 (Bj .
consisting of functions f such that 6, < sfdpi < ai for i = 1, **a, m. Karlin
proved that the extreme points of 9 are contained in AC1 (BJ.
PROOF. The proof follows Karlin’s ideas, but use of Proposition 2.1 makes
it simpler and yields the stronger result. Let f be an extreme point of 3,
and suppose it is not in dB . Construct g and h as in the previous proof, and
lete=&g-*h,sothatf+e=gE A*andf-e=hh AA.ForSCT,
set CL(S) = {Js edpI , *a*, Js edp,]. Then p is a vector measure of dimension
nm. Applying Lyapunov’s theorem on vector measures [16], we obtain
a subset S of T such that p(S) = -8p(T). Define e’ on T by e’(t) = e(t)
for t E S, and e’(t) = - e(t) for t $ S. Now define fi and fi by f, = f + e',
fi = f - e’. Then f = Bfi + if2, fi and fi are in J&” , and
ACKNOWLEDGMENTS
6. H. KUDO, Dependent experiments and sufficient statistics. Nat. Sci. Rept. Ocha-
nomizu Univ., Tokyo 4 (1954), 151-163.
7. H. RICHTER, Verallgemeinerung eines in der Statistik be&t&ten Satzes der
Masstheorie. Math. Annalen 150 (1963), 85-90 (for correction to this article see
same volume, pp. 440-441).
8. R. J. AUMANN, Existence of a competitive equilibrium in markets with a con-
tinuum of traders. Econometrica, in press.
9. R. J. AUMANN AND M. A. PERLES, A variational problem arising in economics.
J. Math. Anal. Appl., in press.
10. C. KURATOWSKI, “Topologie I.” Monografie Matematyczne, Warsaw, 1948.
11. J. VON NEUMANN, On rings of operators. Reduction theory. Ann. Math. 50 (1949),
401-485.
12. S. KARLIN, Extreme points of vector functions. Proc. Am. Math. Sot. 4 (1953),
603-610.
13. H. G. EGGLESTON, “Convexity.” Cambridge, Univ. Press, 1958.
14. N. DUNFORD AND J. T. SCHWARTZ, “Linear Operators, Part I.” Interscience,
New York, 1958.
15. S. KARLIN, “Mathematical Methods and Theory in Games, Programming, and
Economics,” Vol. I. Addison-Wesley, Reading, Mass., 1959.
16. A. LYAPUNOV, Sur les fonctions-vecteurs completement additives. Bull. Acad.
Sci. URSS, St. Math. 4 (1940), 465-478.