+ All Categories
Home > Documents > Products of non additive measures: A Fubini theorem · Products of non additive measures: A Fubini...

Products of non additive measures: A Fubini theorem · Products of non additive measures: A Fubini...

Date post: 20-Jan-2019
Category:
Upload: doankhanh
View: 224 times
Download: 1 times
Share this document with a friend
26
Universitt Bayreuth Rechts- und Wirtschaftswissenschaftliche Fakultt Wirtschaftswissenschaftliche Diskussionspapiere Products of non additive measures: A Fubini theorem Christian Bauer Diskussionspapier 7 Current version: April 2007 ISSN 1611-3837 Adresse: Christian Bauer Universitt Bayreuth Lehrstuhl für Wirtschaftspolitik (VWL I) 95440 Bayreuth Telefon: +49 - 921 - 552913 Fax: +49 - 921 - 552949 e-mail: [email protected]
Transcript
Page 1: Products of non additive measures: A Fubini theorem · Products of non additive measures: A Fubini theorem Christian Bauer Diskussionspapier 7 Current version: April 2007 ... formalism

Universität Bayreuth

Rechts- und Wirtschaftswissenschaftliche Fakultät

Wirtschaftswissenschaftliche Diskussionspapiere

Products of non additive measures:A Fubini theorem

Christian Bauer

Diskussionspapier 7

Current version: April 2007

ISSN 1611-3837

Adresse:

Christian Bauer

Universität Bayreuth

Lehrstuhl für Wirtschaftspolitik (VWL I)

95440 Bayreuth

Telefon: +49 - 921 - 552913

Fax: +49 - 921 - 552949

e-mail: [email protected]

Page 2: Products of non additive measures: A Fubini theorem · Products of non additive measures: A Fubini theorem Christian Bauer Diskussionspapier 7 Current version: April 2007 ... formalism

Abstract

The concept of qualitative di¤erences in information, i.e. the distinction between risk and

ambiguity, builds the framework of a growing strand of economic research. For non additive

set functions as used in the Choquet Expected Utility framework, the independent product

in general is not unique and the Fubini theorem is restricted to slice-comonotonic functions.

In this paper, we use the representation theorem of Gilboa and Schmeidler (1995) to extend

the Möbius product for non additive set functions to non �nite spaces. The uniqueness

result of Ghirardato (1997) for belief functions is also extended to non �nite spaces. For this

unique product, one side of the Fubini theorem holds for all integrable functions if one of the

marginals either is a probability or a convex combination of a chain of unanimity games.

JEL: D81, D84

Keywords: Knightian uncertainty; multivariate capacity; product measure; totally

monotone; belief function; Choquet integral;

2

Page 3: Products of non additive measures: A Fubini theorem · Products of non additive measures: A Fubini theorem Christian Bauer Diskussionspapier 7 Current version: April 2007 ... formalism

1 Introduction

The concept of qualitative di¤erences in information, i.e. the distinction between risk and

ambiguity introduced by Knight (1921), builds the framework of a growing strand of economic

research (see Ghirardato (1997) for a concise literature overview). Ellsberg (1961) introduces

the attitude of "uncertainty aversion" in his famous paradox. Choquet Expected Utility

framework is presented among many others in Eichberger and Kelsey (1999) or in Dow

and da Costa Werlang (1992), who show that under ambiguity inaction may be an optimal

investment decision. A growing strand of literature is devoted to the aspects of strategic

uncertainty. Coordination games used to model the economics of partnerships or currency

crises are always faced with the problem strategic uncertainty, especially if multiple equilibria

arise. Spanjers and Kelsey (2004) address this problem for partnerships, while Spanjers

(1998/2005) and Bauer (2005) analyze the e¤ects of strategic uncertainty on currency crises.

Most of this work, however, is restricted to the univariate case lacking natural extensions to

portfolio theory or the inclusion of additional sources of uncertainty. So far literature lacks a

formalism for products of non additive measures on continuous spaces and the present paper

aims to contribute to closing this gap.

On the technical side, the distinction between risk and ambiguity is a matter of the addi-

tivity of the set functions which represent the information set of the decision makers. While

risk is modeled by a probability measure, i.e. a �-additive set function, ambiguity is repre-

sented by set functions, which are in general not additive. This imposes some restrictions

to the applicability of several techniques which are common for the decision theory under

risk. In particular, the Choquet integral is not linear with respect to the integrand, condi-

tioning on new information (updating, learning) cannot be performed in the classical way

(see e.g. Denneberg (2002)), and the Fubini theorem does not hold in the classical sense. In

general, there is more than one independent product associated with a pair of non additive

set functions (see e.g. Walley and Fine (1982), Gilboa and Schmeidler (1989), Hendon et al.

3

Page 4: Products of non additive measures: A Fubini theorem · Products of non additive measures: A Fubini theorem Christian Bauer Diskussionspapier 7 Current version: April 2007 ... formalism

(1996), Koshevoy (1998), and Denneberg (2000, 2002) for alternative approaches) and the

iterated Choquet integrals do not equal the integral w.r.t. the proposed product. The seminal

article of Ghirardato (1997) addresses these problems. Key element of his approach is the

comonotonity properties of functions and sets (see de�nition 4 below). The order of integra-

tion is interchangeable for every pair of marginal set functions if and only if the integrand is

slice-comonotonic. And for any not Fubini independent product, there is a slice-comonotonic

function for which the integral w.r.t. the product does not equal the iterated integral w.r.t.

the marginals. A product is Fubini independent if and only if the latter equality holds for

the indicator function of all comonotone sets (see de�nition 5 below).

Finally, Ghirardato (1997) considers the special case of belief functions on �nite spaces. For

such two marginals, Theorem 3 states that there is only one Fubini independent product.

This special product is the Möbius product.

In this paper, we use the representation theorem of Gilboa and Schmeidler (1995) to gen-

eralize the de�nition the Möbius product for non additive set functions to non �nite spaces

and show a number of its properties. Firstly, the Möbius product of any capacity with a be-

lief function is a Fubini independent capacity. Secondly, the uniqueness result of Ghirardato

(1997) for two marginal belief functions is also extended to non �nite spaces. Thirdly, for this

unique product, we show, that the integral w.r.t. the product equals the iterated integral

w.r.t. the marginals in a certain order for all integrable functions if one of the marginals

either is a probability or a convex combination of a chain of unanimity games. As a rule of

thumb, the inner integral should be the more ambiguous one.

The remainder of the paper is organized as follows. Section 2 presents the mathematical

preliminaries, i.e. de�nition, notation and main results of Gilboa and Schmeidler (1995), on

which this paper is based on, in particular the Möbius representation of capacities on in�nite

spaces. Section 3 gives an introduction the issue of products for non additive set functions

with an explicit referral to the results of Ghirardato (1997). Section 4 then presents the

4

Page 5: Products of non additive measures: A Fubini theorem · Products of non additive measures: A Fubini theorem Christian Bauer Diskussionspapier 7 Current version: April 2007 ... formalism

innovative part of the paper. The Möbius product is extended to in�nite spaces and its

properties are derived. Section 5 concludes.

2 Mathematical preliminaries

Capacities and the Choquet integral are mainly based on the original work of Choquet (1953)

and the axiomatization in Schmeidler (1986). They are not only an important tool in game

and decision theory models, but also in a wide range of other scienti�c �elds from arti�cial

intelligence to statistics. Thus there is a wide range of notations and terminology. This paper

draws on the de�nitions and notation in Gilboa and Schmeidler (1995), albeit we concentrate

on normalized and monotone set functions.

De�nition 1 Let be a non empty set of states of the world, � a �-algebra in and a

set function on (;�) with (;) = 0:

1. is monotone, if A � B implies (A) � (B) for all A;B 2 �:

2. is normalized, if () = 1:

3. is called a capacity, if it is normalized and monotone. The set of all capacities on

(;�) is denoted by K (;�) or K.

4. is convex(supermodular, 2-monotone), if (A \ B) + (A [ B) � (A) + (B) for

all A;B 2 �:

5. is totally monotone, if for any �nite set of events Ai � �; i 2 I

[i2IAi

!�XJ�IJ 6=;

(�1)jJ j+1 \j2JAi

!(1)

A totally monotone capacity is called belief function.

5

Page 6: Products of non additive measures: A Fubini theorem · Products of non additive measures: A Fubini theorem Christian Bauer Diskussionspapier 7 Current version: April 2007 ... formalism

6. The capacity uA; A 2 � de�ned by

uA(B) =

8><>: 1 if B � A

0 otherwise(2)

is called unanimity game on A. Unanimity games are belief functions.

7. is additive, if (A [B) = (A) + (B) for all disjoint A;B 2 �:

8. is �-additive, if

[i2IAi

!=Xi2I (Ai) for any countable set of events Ai � �;

i 2 I;[i2IAi 2 �; Ai \ Aj = ; for i 6= j:

9. The dual capacity to any capacity is given by (A) = 1� (Ac) : For any setM

of capacities the set of dual capacities is denoted byMD =� : 2M

:

Unanimity games form a linear basis for all capacities and thus play a key role comparable

to the unit vectors in linear algebra.

De�nition 2 For any space (;�) ; we de�ne �� = � n ; and = (;�) is the algebra

generated by the set � =n eA : A 2 ��o ; where eA = fB 2 �� : B � Ag :

Theorem 1 Gilboa and Schmeidler (1995, Theorem A) give a general Möbius representation

theorem for capacities based on the unanimity games.

(�) =Z��uT (�) d� �(T ); (3)

where � � is an additive measure on the space (��;). A capacity is a belief function, if and

only if � � is nonnegative and each nonnegative measure � on � de�nes a belief function.

With the above notation we have (A) = � �

� eA� :Thus, E-capacities (see Eichberger and Kelsey (1999)), i.e. a convex combination of

an additive probability � and unanimity games uAi, are belief functions, since �( ) =

6

Page 7: Products of non additive measures: A Fubini theorem · Products of non additive measures: A Fubini theorem Christian Bauer Diskussionspapier 7 Current version: April 2007 ... formalism

� (�� +P1

i=1 �iuAi) = ��(�) +P1

i=1 �i�(uAi) is nonnegative. E-capacities are predes-

tined to combine two di¤erent kinds of possible situations, a decision under risk, in which

probability assumptions are made, and a decision under ambiguity, in which the available

information is not su¢ cient to form a probability.

As a corollary to theorems C and D in Gilboa and Schmeidler (1995), we know that for

a �nite polynomial of �-additive measures and unanimity games, the Möbius representation

� � has an unique �-additive extension to the �-algebra generated by .

Any capacity on a �nite may be written as

=X

A2P ()

' (A)uA (4)

This notation is called Möbius representation. The Möbius coe¢ cients ' (A) may be cal-

culated as ' (A) = (A) �P

J�f1;::;ng; J 6=;(�1)jJ j+1 (\j2JAi) with Aj = Anf!jg and

A = f!1; :::; !ng:

A capacity is a belief function, if and only if all its Möbius coe¢ cients are nonnegative. In

this case, ' (A) may be viewed as the amount of information that cannot be distributed to

further subsets from A. The positivity of the Möbius transformation of belief functions will

be especially useful in the next section. It allows to receive results for products of capacities

where at least one of the capacities is a belief function.

Notation 1 To simplify notation the mapping, which assigns the corresponding additive

measure on the space �� to each capacity on (;�); is denoted by �; i.e. � : 7�! � � or

�( ) = � � or, if there is no misinterpretation possible, � :

The mapping � is linear, i.e. �(� 1 + (1� �) 2) = ��( 1) + (1� �)�( 2):

Example 1 1. � (uA) (fTg) =

8><>: 1 if T = A

0 otherwise= 1fAg(fTg):

2. If � is �nite, then � is a simple discrete measure with � (T ) = ' (T ).

7

Page 8: Products of non additive measures: A Fubini theorem · Products of non additive measures: A Fubini theorem Christian Bauer Diskussionspapier 7 Current version: April 2007 ... formalism

3. If is an additive probability on , then � � 0 on � n ff!g : ! 2 g and � (ff!g :

! 2 Ag) = (A); i.e. � is the natural injection of into the space �:

4. If � (T ) > 0 for some T � � n ff!g : ! 2 g; then is not additive.

While convex capacities represent pessimistic attitudes, the dual capacities of convex are

concave and represent optimistic behavior. Note that the dual capacity to a belief function

is not necessarily a plausibility measure, i.e. a capacity with a Möbius transformation that

takes only negative values on all non singletons.

The Choquet integral developed by Choquet (1953) and axiomatized by Schmeidler (1986)

is commonly used in decision theory to formalize expectations under ambiguity.1 Note that

the Choquet integral is not linear like the Lebesgue-integral, as any integral w.r.t. a non

additive set function cannot be linear.

De�nition 3 For any integrable2 function f : (;�) ! (R;B) the Choquet integral is

de�ned as

CE (f) =Zf(!)d (!) (5a)

=

Z 1

0

(! 2 : f(!) � �) d�+

Z 0

�1[ (! 2 : f(!) � �)� 1] d� (5b)

where the latter integrals are in Lebesgue sense. If is an additive probability the Choquet

integral equals the Lebesgue one.3

Lemma 2 Gilboa and Schmeidler (1995) show that the Choquet-expectation of a capacity

on (;�) can be expressed as

CE (f) =Z

T2��

inf!2T

f(!)d�( ): (6)

1An alternative is the Sugeno integral which is widely used in fuzzy theory. In some sense, this situation is

comparable to the theory of stochastic calculus, having e.g. the Ito integral and the Strantonowich integral.2The term integrable means that the expression (5b) is well de�ned, i.e. it is not the case that both

f+ = max (0; f) and f� = �min (0; f) have an in�nite expectation.3Properties of the Choquet integral are given in the appendix.

8

Page 9: Products of non additive measures: A Fubini theorem · Products of non additive measures: A Fubini theorem Christian Bauer Diskussionspapier 7 Current version: April 2007 ... formalism

3 Products

Most applications examine functions of more than one variable. E.g. the return of a portfolio

consisting of di¤erent assets is a weighted sum of the returns of the single assets. To work

with more than one variable one needs to de�ne product and independence. For nonadditive

set functions, however, the independent product is not unique and the Fubini theorem does

not hold for all functions (see e.g. Walley and Fine (1982), Gilboa and Schmeidler (1989),

Hendon et al. (1996), Koshevoy (1998), and Denneberg (2000) for alternative approaches

for a product of monotone measures. Denneberg (2002) de�nes a product using the max�

min additive representation of monotone measures, which coincides for supermodular set

functions with the methods of Walley and Fine (1982), Gilboa and Schmeidler (1989), as

well as for totally monotone measures with the Möbius product in Hendon et al. (1996),

Ghirardato (1997), and the present paper.

Notation 2 For the remainder of the paper X and Y denote two capacities with variables

X and Y on �nite dimensional real spaces (X ;�X) resp. (Y ;�Y ). � ( X) and � ( Y )

denote their respective Möbius representations on (��X ;X) and (��Y ;Y ): (X�Y ;�X�Y ) is

the product space with the induced �-algebra. Möbius representations of capacities on X�Y

live on���X�Y ;X�Y

�; where X�Y =

���X�Y

�is de�ned as in de�nition 2.

Remark 1 It is very important to keep in mind the implications of this hierarchy of spaces.

While in the original level X � Y is the direct product of X and Y and the �-algebra of

the product space �X�Y is the �-algebra induced by the �-algebras of the marginals, i.e.

�X�Y = � (�X � �Y ) : This does not transfer to the level of the �-algebra spaces.

The direct product �X��Y only consists of all rectangles in X�Y and includes but does not

equal the induced �-algebra �X�Y on the product space, i.e. �X�Y ' �X ��Y : This implies

(�X�Y ) ' (�X � �Y ) : Therefore,���X�Y ;X�Y

�is not the product space of

���X ;X

�and

���Y ;Y

�.

9

Page 10: Products of non additive measures: A Fubini theorem · Products of non additive measures: A Fubini theorem Christian Bauer Diskussionspapier 7 Current version: April 2007 ... formalism

Let X and Y be two capacities with joint distribution X�Y . They are independent, if

X�Y (A�B) = X(A) Y (B) 8A 2 �X ; B 2 �Y : (7)

For �-additive probabilities this de�nes an unique ��additive measure on X�Y : If either

X or Y are not additive, in general there is more than one product measure satisfying (7).

Example 2 Let X = Y = f0; 1g and X = Y = uf0;1g: Then there are several inde-

pendent measures on the product space X�Y : Two examples are 1 = uX�Y or 2 =

uf(0;0);(1;1)g; i.e. the unanimity game of the whole product space resp. the unanimity game on

the diagonal. It is easy to verify, that (7) holds for 1 and 2 since all rectangles except for

the whole space have measure 0. For additive measures the measure of the diagonal would be

uniquely determined as the sum of the measures of its elements.

For independent variables with additive probabilities �X and �Y one has the Fubini theorem

for integrable functions Zf(x; y)d�X�Y =

Z �Zf(x; y)d�X

�d�Y (8)

=

Z �Zf(x; y)d�Y

�d�X ;

i.e. the order of integrations does not matter. For nonadditive set functions the Fubini the-

orem does not hold for all functions.

Ghirardato (1997) tackles both questions, i.e. (1) "Is there a sensible way of uniquely de�ning

an independent product of non additive set functions?" and (2) "When are the iterated

integrals w.r.t. the marginals equal and when do they equal the integral w.r.t. the proposed

product?". The de�nitions below are the key elements of Ghirardato (1997) answers.

De�nition 4 De�nition 3 in Ghirardato (1997):

1. Two real valued functions f and g are comonotone, if 8x; x0

(f(x)� f(x0)) (g(x)� g(x0)) � 0: (9)

10

Page 11: Products of non additive measures: A Fubini theorem · Products of non additive measures: A Fubini theorem Christian Bauer Diskussionspapier 7 Current version: April 2007 ... formalism

2. A function f : X � Y ! R is called slice-comonotone, if 8x; x0 2 X the func-

tions f(x; �) and f(x0; �) are comonotone. The functions f(�; y) and f(�; y0) then are

comonotone too.

3. A set C � X � Y is called comonotone, if its indicator function 1C is slice-

comonotone.

De�nition 5 De�nition 5 in Ghirardato (1997): The set of product capacities on X�Y that

satis�es (7) is denoted by P ( X ; Y ) or P : The set of product capacities that in addition

has the Fubini property, i.e. 8 comonotone C � X � Y

X�Y (C) = CE X (CE Y (1C)) = CE Y (CE X (1C)) (10)

is denoted by F ( X ; Y ) or F . A capacity 2 F is called Fubini independent product.

In particular, Ghirardato (1997) shows that for all product capacities, which have the Fubini

property, the Fubini theorem holds for all slice-comonotonic functions. The order of integra-

tion is interchangeable for every pair of marginal set functions if and only if the integrand is

slice-comonotonic. And for any not Fubini independent product, there is a slice-comonotonic

function for which the integral w.r.t. the product does not equal the iterated integral w.r.t.

the marginals.

Finally, for two belief functions on �nite spaces, his Theorem 3 states that there is a unique

Fubini independent product. This special product is the Möbius product. Using the repre-

sentation theorem of Gilboa and Schmeidler (1995), we generalizes the Möbius product and

this result in the next section.

4 The Möbius-Product and a Fubini-like theorem

This section contains the innovation of the paper. The Möbius product, which we will in-

troduce below, generalizes approach introduced Ghirardato (1997). In detail, we proceed as

11

Page 12: Products of non additive measures: A Fubini theorem · Products of non additive measures: A Fubini theorem Christian Bauer Diskussionspapier 7 Current version: April 2007 ... formalism

follows: Lemma 3 de�nes the Möbius product as a set function and proves an important

integral equation. The Möbius product for non additive measures, which is de�ned for �nite

spaces in de�nition 7 in Ghirardato (1997), is extended to continuous spaces. Theorem 4

shows that the Möbius product is a capacity if one of the marginals is a belief function. The-

orem 5 extends the uniqueness result of Theorem 3 in Ghirardato (1997) to not �nite spaces.

Finally, the corollaries 3 and 4 show that for two border cases, i.e. if one of the marginals

is either an linear combination of a chain of unanimity games or a probability measure, one

half of the Fubini-theorem holds for all integrable functions.

Lemma 3 Let ���X � ��Y

�denote the algebra generated by the direct product of of

the spaces ��X and ��Y and � ( X) � ( Y ) the additive product measure of � ( X) and

� ( Y ) on���X � ��Y ;

���X � ��Y

��: Then � ( X) � ( Y ) has an additive extension to�

��X�Y ;X�Y�, where X�Y =

���X�Y

�: Denote this extended product by � ( X)

e� ( Y ).

Furthermore ZTX�TY 2��X��

�Y

uTX�TY (A) dh� ( X)

e � ( Y )

i(TX � TY ) (11)

=

ZTX2��X

ZTY 2��Y

inf(x;y)2TX�TY

1A(x; y)d� Y (T )

!d� X (T ) (12)

holds for all A 2 �X�Y .

De�nition 6 The independent Möbius product is given by

XM Y (A) =

ZTX�TY 2��X��

�Y

uTX�TY (A) dh� ( X)

e � ( Y )

i(TX � TY ) : (13)

The �gure below gives a graphical representation of the way, we de�ne the Möbius product.

The detour using the chain of the direct product and the additive extension is necessary,

because���X�Y ;X�Y

�is not the product space of

���X ;X

�and

���Y ;Y

�(see remark 1).

12

Page 13: Products of non additive measures: A Fubini theorem · Products of non additive measures: A Fubini theorem Christian Bauer Diskussionspapier 7 Current version: April 2007 ... formalism

���X � ��Y ;

���X � ��Y

�; � ( X) � ( Y )

�% direct product additive extension &�

��X ;X ; � ( X)� �

��Y ;Y ; � ( Y )� �

��X�Y ;X�Y ; �� X

e Y

��l M l M l M

(X;�X ; X) (Y;�Y ; Y )Möbius Product�!new de�nition

�X � Y;�X�Y ; X

M Y

�Figure 1: Graphical representation of de�nition 6 of the Möbius product

Note that � ( X)e � ( Y ) is not necessarily positive and that therefore X

M Y is not

necessarily monotone, i.e. no capacity, for arbitrary capacities X and Y . Nonetheless the

integrals in (11) and (12) are well de�ned. Theorem 4 and corollary 1 give a su¢ cient

condition for the monotonicity of the product: the total monotonicity of one of the marginals.

The independent Möbius product derives its name from the extension principle fore: The

additive extension of � ( X) � ( Y ) lays ( in the space of the Möbius representation ) no

weight on the elements of �X�Y that are no rectangles.4 This is the equivalent construction

principle of the Möbius product for �nite spaces.5

Theorem 4 The Möbius product of a belief function with any other capacity is a Fubini

independent product capacity, i.e.

� ( X) � 0 =) XM Y 2 F ( X ; Y ) : (14)

The proof of this theorem is a simple combination of the two following corollaries.

Corollary 1 A su¢ cient condition that ensures the monotonicity of the Möbius product is

the positivity of the Möbius transformation of one of the marginal measures, i.e.

� ( X) � 0 =) XM Y (A [B) � X

M Y (A)8A;B � X � Y : (15)

4Note that naturally the product capacity does not disappear on non rectangles, but that the measure of

a set A is given by the weight of the Möbius representation of all rectangles contained in A.5If X and Y are �-additive measures, the mapping � is the natural injection (see example 3) and the

Möbius product coincides with the usual product measure.

13

Page 14: Products of non additive measures: A Fubini theorem · Products of non additive measures: A Fubini theorem Christian Bauer Diskussionspapier 7 Current version: April 2007 ... formalism

Corollary 2 Eq. (10) holds for the Möbius product of any pair of capacities. Thus any

Möbius product that is a capacity is Fubini independent, i.e.

XM Y 2 K (X � Y ) =) X

M Y 2 F (�X ; �Y ) :

If both marginals have a positive Möbius transformation, the existence theorem can be

extended to an uniqueness theorem.

Theorem 5 The Möbius product XM Y of two belief functions X and Y is the only

Fubini independent product capacity. Further it sa�sfys the Fubini theorem for any integrable

slice-comonotone function. It is a belief function.

For �nite spaces this simpli�es to the known Möbius product formulas, given in e.g. Ghi-

rardato (1997). For additive measures this simpli�es to the usual product measure. The

theorem may be applied to non bounded functions and extends the results of Ghirardato

(1997) with respect to the class of functions as well as to the class of measures. The con-

tinuous setup allows to combine capacities and continuous probability distributions like the

normal distribution and thus to apply capacities to standard economic theories like portfolio

or risk management theory.

Example 3 1. Let x be any capacity and Y = uA for some event A; then

XM Y = X

M uA =

8><>: �( X) on �X � fAg

0 otherwise:

The event T � X � Y therefore has probability XM uA(T ) = X(ft : (t; A) � Tg):

2. Let X = �X�X + (1� �X)uA and Y = �Y �Y + (1� �Y )uB be two E-capacities, then

XM Y = �X�Y �X �Y

+ �X(1� �Y )�XM uB + (1� �X)�Y uA

M �Y

+ (1� �X) (1� �Y )uAM uB

14

Page 15: Products of non additive measures: A Fubini theorem · Products of non additive measures: A Fubini theorem Christian Bauer Diskussionspapier 7 Current version: April 2007 ... formalism

The independent Möbius product has the Fubini property. For any comonotone function f

the order of integration does not matter and (8) holds. But even simple problems like the

distribution of the sum of two variables involve non comonotone functions.6 Therefor, the

applicability is rather limited.

It is also well known (see e.g. Ghirardato (1997)) that there is no product of nonadditive

measures satisfying all equation signs of the Fubini theorem for all functions. The uniqueness

part of theorem 5 shows that all products with the Fubini property for comonotone functions

must coincide with the Möbius product. The following corollaries show that the Möbius

product yields one half of the Fubini theorem for integrable functions, if one of the marginal

measures is a probability measure or a convex combination of a chain of unanimity games.

Corollary 3 Let X be any capacity and Y = � a �-additive probability, then for any

integrable f on the product spaceZfd X

M � =

Z �Zfd X

�d� (16)

holds. The reverse order of integration in general yields a di¤erent result.

Corollary 4 Let X =Pn

i=1 �iuAi ;Pn

i=1 �i = 1; Ai 2 �8i; i < j =) Ai � Aj and Y be

any capacity, then for any measurable index function 1B on the product spaceZ1Bd X

M Y =

Z �Z1Bd X

�d Y (17)

holds and for any measurable function f that is bounded belowZfd X

M Y =

Z �Zfd X

�d Y = CE Y

nXi=1

�i infx2Ai

f (x; y)

!: (18)

If Y is an E-capacity (see Eichberger and Kelsey (1999)), i.e. a convex combination of an

additive probability � and unanimity games uAi, Y = �� +Pn

i=1 �iuAi ; �i � 0;Pn

i=1 �i =

1� �; Ai 2 �8i; eq. (18) holds for any integrable function f .6The indicator function of the event X+Y 2 A is not comonotone, since X+Y 2 A is a diagonal and thus

not a comonotone set. Thus the Fubini theorem cannot be used to calculate the probability of X + Y 2 A if

the distributions of X and Y are nonadditive.

15

Page 16: Products of non additive measures: A Fubini theorem · Products of non additive measures: A Fubini theorem Christian Bauer Diskussionspapier 7 Current version: April 2007 ... formalism

Example 4 Distribution of a sum: Let X � �; i.e. a random variable with a �-additive

probability distribution �, and Y � u[�a;a]; i.e. a random variable with values in [a;ea]: IfX and Y are independent, then the probability for X + Y to lie in an interval [b;eb] is 0 ifeb� b < ea� a; i.e. there is no x 2 R with [b+ x;eb+ x] � [a;ea]; otherwise

P(X + Y 2 [b;eb]) = Z 1[b;eb](x+ y)d

�u[a;ea]

M �

�= �(fx : [b� x;eb� x] � [a;ea])= �([b� a;eb� ea])

Corollary 5 For any pair of capacities X and Y

F ( X ; Y )D = F� X ; Y

�(19)

Corollary 6

F (uA; uB) =�uA

M uB

�(20)

5 Conclusion

In this paper, we have used the representation theorem of Gilboa and Schmeidler (1995)

to generalize the de�nition the Möbius product for non additive set functions to non �nite

spaces. The Möbius product o¤ers a number of comfortable properties, which might assign

it a preferential place among the possible products of non additive set functions. Firstly,

the Möbius product of any capacity with a belief function is a Fubini independent capacity.

Secondly, for two belief functions, it is the only Fubini independent product. Thirdly, for

this unique product, the integral w.r.t. the product equals the iterated integral w.r.t. the

marginals in a certain order for all integrable functions if one of the marginals either is a

probability or a convex combination of a chain of unanimity games. As a rule of thumb, the

inner integral should be the more ambiguous one.

16

Page 17: Products of non additive measures: A Fubini theorem · Products of non additive measures: A Fubini theorem Christian Bauer Diskussionspapier 7 Current version: April 2007 ... formalism

References

Bauer, C., 2005. Solution uniqueness in a class of currency crisis games. International Game

Theory Review 7 (4), 1�13.

Choquet, G., 1953. Théorie des capacités. Ann. Institute Fourier V, 131�295.

Denneberg, D., 1994. Non-additive Measure and integral. Kluwer, Dordrecht.

Denneberg, D., 2000. Totally monotone core and products of monotone measures. Interna-

tional Journal of Approximate Reasoning 24, 273�281.

Denneberg, D., 2002. Conditional expectation for monotone measures, the discrete case.

Journal of Mathematical Economics 37, 105�121.

Dow, J., da Costa Werlang, S. R., 1992. Uncertainty aversion, risk aversion and the optimal

choice of portfolio. Econometrica 60, 197�204.

Eichberger, J., Kelsey, D., 1999. E-capacity and the ellsberg paradox. Theory and Decision

46, 107�140.

Ellsberg, D., 1961. Risk, ambiguity, and the savage axioms. Quarterly Journal of Economics

75, 643�669.

Ghirardato, P., 1997. On independence for non-additive measures, with a fubini theorem.

Journal of Economic Theory 73, 261�291.

Gilboa, I., Schmeidler, D., 1989. Max-min expected utility with non-unique prior. Journal

of Mathematical Economics 18, 141�153.

Gilboa, I., Schmeidler, D., 1995. Canonical representations of set functions. Mathematics of

Operations Research 20, 197�212.

17

Page 18: Products of non additive measures: A Fubini theorem · Products of non additive measures: A Fubini theorem Christian Bauer Diskussionspapier 7 Current version: April 2007 ... formalism

Hendon, E., Jacobsen, H., Sloth, B., Tranæs, T., 1996. The product of capacities and belief

functions. Mathematical Social Sciences 32, 95�108.

Knight, F. H., 1921. Risk, Uncertainty, and Pro�t, �rst edition Edition. Hart, Scha¤ner &

Marx, Boston: Houghton Mi­ in Company, The Riverside Press.

Koshevoy, G., 1998. Distributive lattices and products of capacities. Journal of Mathematical

Analysis and Applications 219, 427�441.

Schmeidler, D., 1986. Integral representation without additivity. Proceedings of the American

Mathematical Society 97, 255�261.

Spanjers, W., 1998/2005. Loss of con�dence and currency crises, kingston University Eco-

nomics Discussion Paper 02.

Spanjers, W., Kelsey, D., 2004. Ambiguity in partnerships. The Economic Journal 114 (497),

528�546.

Walley, P., Fine, T., 1982. Towards a frequentist theory of upper and lower probability.

Annals of Statistics 10, 741�761.

18

Page 19: Products of non additive measures: A Fubini theorem · Products of non additive measures: A Fubini theorem Christian Bauer Diskussionspapier 7 Current version: April 2007 ... formalism

APPENDIX

APPENDIX A: List of Notations

capacity

� additive probability

� representational mapping for capacities (p. 6)

space of possible states

� sigma algebra on

�� � n ;, sigma algebra on without the empty set

� Cartesian product of sets (A�B)

space on the Cartesian product of sets (�X �Y )

independent product of additive measures (� ( X) � ( Y ))M independent Möbius product of non additive set functions ( X

M Y ) (p. 5)

uA unanimity game for the set A (p. 2)

APPENDIX B: Proofs from chapter 4

Proof 1 Proof of lemma 3

The proof of the extension is a two-stepped back and forth between the original product space

X �Y and the "product space" in the Möbius representation ��X ���Y respectively ��X�Y .

The main di¢ culty is, that the product of the spaces on which the Möbius transformations

live is smaller than the space on which the Möbius transformation of the product lives, i.e.

��X ���Y $ ��X�Y : Therefore, even if we had the case that � ( X) and � ( Y ) are �-additive

and thus is their product, we could not use the classical Fubini theorem (see also remark 1)

First a set function on X � Y is de�ned by

(B) = supA�B;A2�(��X��

�Y )

ZTX�TY 2��X��

�Y

uTX�TY (A) d [� ( X) � ( Y )] (TX � TY ) (21)

for B 2 �X�Y ; where ����X � ��Y

�denotes the algebra generated by ��X � ��Y . We denote

19

Page 20: Products of non additive measures: A Fubini theorem · Products of non additive measures: A Fubini theorem Christian Bauer Diskussionspapier 7 Current version: April 2007 ... formalism

the Möbius representation � ( ) of by � ( X)e � ( Y ) : Now � ( X)

e � ( Y ) (de�ned

on ���X�Y

�) is the additive extension of � ( X) � ( Y ) (de�ned on

���X � ��Y

�) .

Due to theorem 1 � ( ) is an additive measure on���X�Y ;X�Y

�by de�nition. Also for

A 2 ����X � ��Y

�the supremum takes its value at A due to the monotonicity of the integral.7

Thus

� ( X)e � ( Y ) j(��X���Y ;(��X���Y )) � � ( X) � ( Y ) . (22)

At last (11) is proved. For A 2 �X�YZTX�TY 2��X��

�Y

uTX�TY (A) dh� ( X)

e � ( Y )

i(TX � TY )

=

ZTX�TY 2��X��

�Y

uTX�TY (A) d [� ( X) � ( Y )] (TX � TY )

=

ZTX2��X

ZTY 2��Y

inf(x;y)2TX�TY

1A(x; y)d� Y (TY )

!d� X (TX) :

The �rst equation sign holds due to (22), since both measures are identical over the area of

integration ��X ���Y . The second equation sign holds since uTX�TY (A) = inf(x;y)2TX�TY

1A(x; y)

and is Y -measurable for given TX 2 ��X since uTX�TY (A) = 1PY ((TX�Y )\A) (TY ) and

PY ((TX � Y ) \ A) 2 �Y , where PY denotes the projection to Y :7Each integral

Rd� ( X) resp.

Rd� ( Y ) is monotone since X and Y are monotone. Thus integral

on the product measure � ( X) � ( Y ) is monotone, too, even though the individual Möbius transforms

� ( X), � ( Y ), and � ( X) � ( Y ) are not necessarily positive.

20

Page 21: Products of non additive measures: A Fubini theorem · Products of non additive measures: A Fubini theorem Christian Bauer Diskussionspapier 7 Current version: April 2007 ... formalism

Proof 2 Proof of corollary 1

For any set A 2 �X�Y in the product space

XM Y (A) =

ZS�T2��X��

�Y

inf(x;y)2S�T

1A(x; y)d [� ( X) � ( Y )] (S � T )

=

ZS2��X

ZT2��Y

inf(x;y)2S�T

1A(x; y)d� Y (T )

!d� X (S)

=

ZS2��X

Y (fy : S � Ayg) d� X (S)

holds. Analogously

XM Y (A [B) =

ZS2��X

Y

�ny : S � (A [B)y

o�d� X (S)

can be shown for B 2 �X�Y . Since Y is monotone for any S 2 ��X

Y

�ny : S � (A [B)y

o�� Y (fy : S � Ayg)

holds and monotonicity of the integral w.r.t. X , i.e. � X � 0, implies XM Y (A [B) �

XM Y (A).

Proof 3 Proof of corollary 2

Recall that �� X

M Y

�vanishes on all non rectangles in �X�Y ; and note that an indictor

function of a set A is comonotone, if and only if all its x-sections Ax = fy : (x; y) 2

Ag are ordered by inclusion. For a given set S 2 �X therefore � Y (T : T � Ax8x 2 S) =

21

Page 22: Products of non additive measures: A Fubini theorem · Products of non additive measures: A Fubini theorem Christian Bauer Diskussionspapier 7 Current version: April 2007 ... formalism

infx2S

� Y (T : T � Ax) holds.8

CE X

M Y

(1A) =

ZS2��X

ZT2��Y

inf(x;y)2S�T

1A(x; y)d� Y (T )

!d� X (S)

=

ZS2��X

� Y (T : T � Ax8x 2 S) d� X (S)

=

ZS2��X

infx2S

� Y (T : T � Ax) d� X (S)

=

ZS2��X

infx2S

�ZT2�Y

infy2T

1A(x; y)d� Y (T )

�d� X (S)

= CE X (CE Y (1A)) :

Proof 4 Proof of theorem 5

Existence The productM is well de�ned by (13). X

M Y is a belief function, since X

and Y are belief functions. This is equivalent to � ( X) � 0 and � ( Y ) � 0: Therefore

� X

M Y

�� 0 or, in other words, X

M Y is a belief function.

Uniqueness To prove uniqueness it is shown by contradiction that the Möbius representa-

tions (cf. (3)) of any two products with the Fubini property coincide. It is su¢ cient to show

that they do not lay mass on non rectangles. Let = XM Y and e another product with

the Fubini property. Suppose there is a non rectangle A with ��e � (A) = " > 0: Let C be a

comonotone hull of A; i.e. a comonotone set containing A and for any other comonotone set

B yields: A � B � C =) B = C:9 Note that C is not a rectangle, since A is not a rectangle.

The Fubini property gives us

0 < " � �def= (C) = e (C) : (23)

8To keep the notation simple the notation � for �( ) and �� = � n ; is used for the reminder of the

proof.9The comonotone hull of a set exists, but is not unique. For the diagonal one has e.g. the upper and the

lower triangle.

22

Page 23: Products of non additive measures: A Fubini theorem · Products of non additive measures: A Fubini theorem Christian Bauer Diskussionspapier 7 Current version: April 2007 ... formalism

There is an x0 in the x-projection of C with (Cx0) <"2; where Cx0 = fy : (x0; y) 2 Cg

is the x0-slice of C: Otherwise x1; :::; xn (xi 6= xj8i; j; i.e. Cxi \ Cxj = ;8i; j) would exist

with (Cxi) � "2and � = (C) = (

Sni=1Cxi) =

Pni=1 (Cxi) : Since all Cxi are rec-

tangles (Cxi) = e (Cxi) then would imply the contradiction � = e (C) � ��e � (A) +Pn

i=1e (Cxi) = "+ �:

(C n Cx0) > �� "

2; but (24a)

e (C n Cx0) � �� "; (24b)

holds since A " C n Cx0 : All x-sections of C n Cx0 can be ordered by inclusion, since the

x-sections of C can. Therefore C n Cx0 is comonotone and

(C n Cx0) = e (C n Cx0) (25)

holds. But (25) contradicts (24a) and (24b). Thus ��e � does not put mass on non rectangles.

Fubini-Property The irrelevance of the order of integration for indicator functions is given

by corollary 2, i.e.

X�Y (C) = CE X (CE Y (1C)) = CE Y (CE X (1C)) (26)

8 comonotone C � X�Y . In the next steps the class of functions is enlarged step-by-step.

Any bounded simple comonotone function f can be written as f =Pn

i=1 �i1Ai with fAigi�n

a chain of comonotone sets. Comonotone additivity generalizes the proof to this class. A

simple nonnegative comonotone function f can be written as f =P1

i=1 �i1Ai with �i � 0

and fAigi�n a chain of comonotone sets. fn =Pn

i=1 �i1Ai is a series of functions monotone

pointwise converging to f: F =Rfd X�Y and F d =

R �Rfd X

�d Y : Fn and F d

n denote the

analogously de�ned integrals of fn: The above section shows Fn = F dn . f1 � fn � f implies

with the General Bounded Convergence theorem (see Denneberg (1994, p. 101))

F dn %n!1 F d: (27)

23

Page 24: Products of non additive measures: A Fubini theorem · Products of non additive measures: A Fubini theorem Christian Bauer Diskussionspapier 7 Current version: April 2007 ... formalism

fn � f implies Fn � F and F dn � F d: Further F � F d holds. Taken together yields

F dn � F � F d and with (27) one gets F = F d: The proof for simple comonotone func-

tions with an upper bound of 0 follows identically. For any function f; the functions

max(0; f (x)) and min(0; f(x)) are comonotone. Comonotone additivity, i.e. CE(f) =

CE [max(0; f(x))] + CE [min(0; f(x))] ; of the Choquet integral together with the Fubini

theorem for simple comonotone functions with an upper or lower bound completes the proof

for the class of simple comonotone functions. This expression is well de�ned due to the

integrability condition for f . For an arbitrary, comonotone, measurable function f

fp = cp(f) with cp(x) = sup(k

2p; k 2 Z; k

2p� x) (28)

de�nes a sequence of simple comonotone functions ffpgp2N: Then

fp(x; y) � f(x; y) � fp(x; y) +1

2p8x; y (29)

follows. F =Rfd X�Y and F d =

R �Rfd X

�d Y . Fp and F d

p denote the analogously de�ned

integrals of fp. Then monotonicity and additivity of a constant imply

Fp � F � Fp +1

2pand (30a)

F dp � F d � F d

p +1

2p8p 2 N: (30b)

Since ffpgp2N are simple comonotone functions the proof of the former part yields Fp = F dp :

Taking the limit p!1 yields

F = F d: (31)

24

Page 25: Products of non additive measures: A Fubini theorem · Products of non additive measures: A Fubini theorem Christian Bauer Diskussionspapier 7 Current version: April 2007 ... formalism

Proof 5 Proof of corollary 3

For arbitrary (not only for comonotone) S 2 �X�Y� X

M �

�(S) =

Z�Y

�Z�X

uTX�TY (S)d� X

�d��

=

ZY

�Z�X

uTX�fyg(S)d� X

�d��

=

ZY

�Z�X

uTX (Sy)d� X

�| {z }

= X(Sy)

d��

=

ZY

�ZX

1Sd X

�d�

holds where Sy = fx : (x; y) 2 Sg is the y-section of S: The second equation yields because ��

is the natural injection of an additive probability � into the larger space �Y : Thus integrating

with respect to � is equal to integrating with respect to ��. Further for f � 0Zfd

� X

M �

�=

Z 1

0

� X

M �

�(f � �)d�

=

Z 1

0

�ZY

�ZX

1(f��)d X

�d�

�d�

holds. For �-additive measures � and � Fubini may be applied (i.e. d�d� = d�d�)

::: =

ZY

0@Z 1

0

�ZX

1(f��)d X

�d�| {z }1A

=Rfd X

d�

=

Z �Zfd X

�d�

The extension for negative f follows analogously.

Proof 6 Proof of corollary 4

Proof by induction:

1. n = 1:R1BduA

M Y = uA

M Y (B) = Y (fy : (A; y) � Bg) =

R �R1BduA

�d Y

2. n ! n + 1: For i < j =) Ai � Aj are fy : (Ai; y) � Bg and fy : (Aj; y) � Bg

comonotone. ThereforeR �R

1BdPn

i=1 �iuAi�d Y =

Pni=1 �i

R �R1BduAi

�d Y due to

comonotone additivity of the Choquet integral.

25

Page 26: Products of non additive measures: A Fubini theorem · Products of non additive measures: A Fubini theorem Christian Bauer Diskussionspapier 7 Current version: April 2007 ... formalism

Proof 7 Proof of corollary 5

One needs to show that 2 F ( X ; Y )) 2 F� X ; Y

�:

(C) = 1� (Cc)

= 1�Z �Z

1Ccd X

�d Y

=

Z1�

�Z1Ccd X

�d Y

=

Z �Z1� 1Ccd X

�d Y

=

Z �Z1Cd X

�d Y

Thus F ( X ; Y )D � F� X ; Y

�: Using this relation twice yields F

� X ; Y

�D �

F� X ; Y

�or F ( X ; Y ) = F ( X ; Y )DD � F

� X ; Y

�D � F � X ; Y � = F ( X ; Y ) :Proof 8 Proof of corollary 6

F (uA; uB) =�uA

M uB

�) 8 2 F (uA; uB) : = uA

M uB and = completes the proof.

26


Recommended