Nationaløkonomisk Tidsskrift, Bind 130 (1992) Festskrift til Sven Danø og R Nørregaard Rasmussen (II)

Savage's Independence Axiom and the Von Neumann-Morgenstern Substitution Axiom

Institute of Economics, University of Copenhagen

Anders Borglin

Resumé

SUMMARY: We consider the relation between a Savage-agent, an agent in the sense of Savage (1954), and a v. N-M-agent, an agent in the sense of von Neumann and Morgenstern It is shown that, if the Savage-agent is consistent with the v.N-Magent, the sense that his preferences among random variables agree with the v.N-Magent's among the corresponding distributions, then the v.N-M.agent satisfies Substitution axiom on a subset if and only if the Savage-agent satisfies the Independence axiom on a corresponding subset and certain induced agents, called relatives of the Savage-agent, are also consistent with the same v.N-M.agent.

1. Introduction

In the theory of choice under uncertainty there are two main approaches, one initiated Savage (1954), and the other one initiated by von Neumann-Morgenstern (1944). We will discuss the relationship between an important axiom in Savage's theory, Independence axiom, and an equally inportant axiom in von Neumann-Morgensterns' the Substitution axiom.1 We will show that a Savage-agent, an agent in the sense of Savage, satisfies the Independence axiom "to the same extent" that the corresponding v.N-M.-agent, an agent in the sense of von Neumann-Morgenstern, satisfies the Substitution axiom. It turns out that, in order to do so, we have to assume, not only that the Savage-agent himself, but also that certain derived agents, called relatives the given Savage-agent, are consistent with the corresponding v.N-M-agent.

Savage's approach to the theory of choice under uncertainty, is closely related to the theory of consumer choice, under uncertainty in the theory of general equilibrium. In that theory, there are no external probabilities and an agent's preferences depict his attitudes the outcomes (prizes, consequences) as well as his, subjective, probability



1. This axiom is also referred to as "the Independence Axiom" or "the Cancellation Axiom". We prefer to use "the Substitution Axiom" to avoid misunderstandings.

Side 268

In the von Neumann-Morgenstern theory, which was developed along with their
work in game theory, probability is "objective" and could well be thought of as originating
random devices, like roulette wheels, dealings of cards etc.

Uncertainty arises in Savage's theory because Nature chooses among "states of the World". Once the agent has chosen an act (random variable) Nature's choice determines prize (consequence, outcome) the agent will actually receive. Thus, if S is the set of "states of the world", X is the set of prizes, the objects of choice are the functions from S to X, that is, random variables ? These will typically be denoted by £ 17 and the set of random variables is S(S, X). The agent is assumed to have a preference son the set of random variables, which is a total preorder.

The Independence axiom is concerned with two pairs. £, 17 and £' 17', of such random
with the property that there is a partition, {A,S \A}, of S such that

the restriction to A of £ and £'are equal the restriction to A of 77 and 17' are equal the restriction to S \ A of £ and 17 are equal the restriction to S\Aof£' and 17' are equal

Then according to the Independence axiom: £ sl7if and only if £' s 17'. The rationale for the axiom is as follows. If Nature chooses s in S \A then £ and 17 give the agent the same price. Hence the agent must base his evalution of £ and 17 on the prizes he will receive if nature chooses s in A. But £ and 17 are equal to £' an 17' respectively, on A, and £' is equal to 17' on S \A. Thus the evaluation of £' and 17' should be based on the prized received, if Nature chooses 5 in A. But then £' and 17' should be ordered in the same way as £ and 17.

The von Neumann-Morgenstern theory takes the probability measures on X, to be
denoted by 77 (X), as the objects of choice. A v.N-M agent is thus implicitly assumed to
be disinterested in the choice of Nature: only the induced probabilities for different prizes
The preferences among the objects of choice is given by a total preorder,
on a all of 77 (X) or, possibly, some subset. Since the probability distributions form a
convex set it makes sense to take convex combinations and the Substitution axiom is
concerned with the interplay between preferences and convex combinations. Thus: let
tt', tt", tt E II (X), 0 < a < 1. Then^


DIVL5489


2. In this section no mention will be made of the necessary measurability conditions. A function defined on a measurable space with values in a measurable space, is a random variable also if there is no probability defined on the domain.

3. Often the Substitution Axiom is formulated with an "only if". Cf. Kreps (1988).

Side 269

This axiom is often motivated by considering two compound lotteries. (Cf. Duffie (1988) or Kreps (1988). The first one gives the distribution tt' as a prize, with probability and the distribution tt, with probability (\ -a). The second one gives tt", with probability a, and tt with probability (I -a). Since, in both lotteries, tt is received with probability (I - a), the preferences concerning the other prizes ought, according to the axiom, to determine the preferences among the two compound lotteries.

In Savage's theory the Independence axiom, together with the other axioms, determine probability measure on S, reflecting the subjective probability judgements of the agent. Here we will assume that such a measure, P, is given. For a random variable, £ S -» X, the distribution of £ is then given by P (£''( •)), assigning to each event (measurable of X) the probability of the event.

With the probability measure P given, it makes sense to inquire if a Savage-agent,
[S(S, X), s] is consistent with a v.N-M-agent, [11,

this we mean: £ £s t? if and only if P(^1 (¦)) S: P(j)A(')).

Assume that [3(S, X), SJ is consistent with [11, The idea that there should be
a relation between Savage's Independent axiom and the v.N-M-Substitution axiom
stems from the following reasoning.

Let tt', tt", it E II and let 0 < a < 1. Let n = air' + (1 - a) tt and 71 = oltt" +
(1 - ol)tt. Assume that there is a subset, A, of S, with P(A) = a, and hence P(S \A) =
1 - a, such that we can find:


DIVL5503

DIVL5505

DIVL5507

Then (U, €s\a). defined by (U, £s\a) (s) =€a (s) for sGA, and (£A', £SXA)(s) =
€s\a (s)> f°r s€S nas tne distribution ft and (%A, £s\a)> defined analogously, has
the distribution n. Since the Savage-agent is consistent with the v.N-M-agent we get:


DIVL5511

(*)

Assume that tt' tt" and that the Substitution axiom is satisfied. By (*), (^Af, £s\a)
~5 (£a"' £s\a) f°r anV £s\a-> and we get "independence on the subset A". But then we

Side 270

may define on S (A, X) by: U $a" if and only if féj. £su^s (W, £s\a) for some €s\a- (*) men als° implies that gA A £A". Hence the Substitution axiom implies that the preferences A induced by s, on restrictions of functions in E (S, X) also agree with

On the other hand, if the Independence axiom is satisfied then n 5: n and we would have the Substitution axiom satisfied if tt' tt". This will be the case if %A A £,A implies tt' tt" , that is, if the Savage-agent [E (A, X), is also consistent with fa *].

We call a derived agent, like [E (A, X), <zA], a relative of [E (S, X), SJ. The considerations suggests that if a Savage-agent is consistent with a v.N-M-agent then the v.N-M-agent satisfies the Substitution axiom if and only if the Savage-agent and his relatives are consistent with the v.N-M-agent. In the sequel we will show that a general version, using restricted versions of the Substitution axiom and the Independence axiom, of this is actually true.

Before proceeding we note the following difficulties:

(1) If ft is "large", it may be difficult to find a set of "states of the world", S, and a
probability measure, P, such that the distributions of the random variables from S to X,
generate all the distributions in W

(2) There seems to be nothing to ensure that (^A, £S\a)~s €a">€s\a) f°r every £S\a:
S —>X, implies t]' <: tt". Thus even if [E (S, X), SJ is consistent with [11,^:] it appears
we can not be sure that [E (A, X), A]is consistent with /77, £:] .

(3) The distributions of £A and/or £A" may not belong to the set of distributions generated
random variables £ % E (S, X). For S a finite set, the distributions generated
by restrictions to subsets of S, are not related in any obvious way.

2. Notation

For easy reference we list the notation to be used in the sequel.
S: states of the world, tf: <r-algebra of subsets of s^.

&nA={BIB =C(IA,C£ &}. AeftP: probability measure on Sf.
X: set of prizes, SC : <t- algebra of subsets of X.

£, 17 '• measureable functions from S to X.
£A, t)a : measureable functions from AtoX,Ae s^\ /())/.

E(A, X): the set of measureable functions defined on A with values in X, A G SP\ /(()/.
s: preferences on E(S, X)



4. Topological conditions on X, ensuring that there is an underlying set of "states of the world", 5, and a (single) probability measure, P on 5, generating the probability measures on X, as the distributions induced by random variables from 5 to X, can be found in Hildenbrand (1974) and the references given there.

Side 271

A: preferences on E (A, X),A G Sf\ {§}, induced by s
TI(X) : distributions on X, probability measures from $?to IR
TI(A, X): distributions on Xinduced by random variables from


DIVL5550

II: a non-empty subset of TI(X).

iTg, iTyj distributions of £, rj G E(A, X).

7TgA, 7rVA distributions of gA, r\A G E(A, X),A G &>,&>, P(A) >0 (induced by the probability


DIVL5558

Let A, BG £f, A, B disjoint and non-empty, and let gA: A—> X, £B :B—» Xbe respectively n and 5^ (1 5-measureable functions. Then (%A, £&) denotes & n (A U s^-measureable, function from A U B to to be £A(s), for s GA, and £flfo), for sGB. gA, A G £f\ {<{)}, will also be used to denote the restriction to A, of a function £GE(S,X).

3. Savage Agents

Definition: A Savage-agent is a pair. [E(A, X), where A G sf\ {((>}, E(A, X) is
the set of 5^ (1 yi-measureable functions from AtoX and Aisa preference relation on
E(A, X). For A=S, Ais assumed to be a total preorder. ?

The reason we want to allow for preferences, which are not total preorders is that, given the Savage-agent, [E(S, X), we will define agents induced by the Savageagent, may have preferences, that are not total preorders. These induced agents will be the relatives of the Savage-agent.

Define a set sd, which is to be fixed in the sequel, by


DIVL5575

Definition: Let SB be a subset of si. A Savage-agent [jz (S, X), satisfies Savage-
Independence on ® if, for (A. £,', £,". gSXA). (A, £A\ £y, Vs,A) G SB:


DIVL5579

Savage's Independence axiom corresponds to the case SB = si.

Side 272

Definition: Let a Savage-agent [S (S, X), satisfy Savage-Independence on a
subset mof jtf. Vox A E Sf\ (S, tø, define ssA on E (A, X) by:

a £A" if and only if (A, (£A\ £,". £5X JE® for some £S,A eE (A, X) and

The preference relation &A depends on the set 38. If the set 38 is small the relation
S:A may fail to be total or transitive. It may even be empty. If the Savage-agent satisfies
Savage-Independence on all of s&, then &A is a total preorder for A E Sf/ {S, §}.

Definition: Let a Savage-agent [E (S, X), satisfy Savage-Independence on subset
on si A tø-relative of [S (S, X), £$] is the agent himself or, for A E Sf\ {S, <j>;,
the Savage-agent [S (A, X), &J. D

The concepts above are defined without any reference to the probability measure on

4. v.N-M-Agents

Definition: A v.N-M-agent is a pair. [H&J where FI is a subset of IJ(X) and is a
total preorder on /I ?

Define a set % which is to be fixed in the sequel, by


DIVL5602

Definition: Let 2) be a subset of c€. A v.N-M-agent, [Tl,^], satisfies the Substitution
on 2), if, for (ol,tt', it", it) E<2b:


DIVL5606

The next definition captures the notion of a Savage-agent, or a relative, who ranks random variables taking into account only their distributions. To make sense we assume the probability measures used are P, on (S, &), and p^ P(-), on (A, tf (1 A), for A E 5^ such that P(A) > 0. A relative is non-trivial if P(A) > 0.

Definition: A non-trivial 58-relative of a Savage-agent, [E (A, X), S:J, of a Savageagent,
(S, X), &sj, is consistent with a v.N-M-agent. [11, if, for £? £A EE (A, X),


DIVL5612
Side 273

If a relative of a Savage-agent is consistent with a v.N-M-agent and Aisa total preorder, then TI(A, X) C TI, but the inclusion might be proper. The relation A may be very incomplete, but if Aisa total preorder, then the final line in the definition is equivalent to:


DIVL5616

5. Result

Using the definitions introduced we can now state the following result, the proof of
which is an immediate consequence of the definitions.

Theorem. Let the Savage-agent [S (S, X), S:s] be consistent with the v.N-M-agent
[11, >]. Let tø be a subset of si and define 2) C<€by


DIVL5627

Then

The Savage-agent satisfies Savage-Independence on Sft and all the non-trivial 38relatives
consistent with [11,

if and only if

[11, satisfies the Substitution-axiom on 2).

Proof: "Only if" If is empty then Q) is empty and we are finished. Let (a, it',
tt", tt, )E 2). If aE {o,l}, then we are finished. Assume that o<a<l.By the definition
2) there is (A, %A, £A", gSXA) Etø such that


DIVL5639

Since (A,tjAf, t;A" {jS\a) & ar|d [Z (S, X), s-J satisfies Savage-Independence on
4f;

We now have


DIVL5645

DIVL5647
Side 274

where

(1) is true since [E (A, X), A] is consistent with [11,

(2) is true since [E (S, X), s] satisfies Savage-Independence on 58.
(3) is true since [E (S, X), s] is consistent with [11,
(4) by the definition of the distributions of (gA\ £s\a) an<^ (£a> €s\a)-

"If". Let [11, satisfy the Substitution axiom on 2. Let (A.tjJ, £A", £SKA) E$ and
assume that #;, £SK J 2r5 (£A", £SKA). We want to show that (A, U> W. Vs\a) e®
implies (t-j, r)syA) Zs (£A", i)syA).

If P(A) S {o,l} the conclusion follows from the assumption that [E (S, X), is
consistent with [11,

Assume 0< P(A) < 1. By the definition of % there are (a, it', ir", tt),
(a, tt', tt", n) E 2) such that


DIVL5661

We get


DIVL5665

where

(1) is true since [E (S, X), is consistent with [11,

(2) by the definition of the distributions of (€A\ £SS\A) and (gA", S\a)
(3) and (4) since [11, satisfies the Substitution axiom on 2)
(5) is true since [E (S, X), is consistent with [11, <:].

Let [E (A, X), <^/ be a 38-relative of [E (S, X), Sr^/. Then, since [E (S, X), is
consistent with /77,~7 and this agent satisfies the Substituton axiom on 2).


DIVL5675
Side 275

and a similar argument shows that gj >A g^' implies ir^ > tt^ ».
This shows that the SB-relative [E (A, X), is consistent with [IJ,

6. Conclusions

We have shown that if a Savage-agent is consistent with a v.N-M-agent then the Savage-agent satisfies Savage-Independence and his non-trivial relatives are consistent with the same v.N-M-agent if and only if the v.N-M-agent satisfies the Substitution axiom.

If one considers the Independence axiom as intuitively more appealing than the Substitution axiom, the latter could thus be derived from the former. However, in doing so one is forced to make assumptions regarding, not only the Savage-agent, but also his relatives.

The analysis points to two problems: One is to give an example of a Savage-agent who is consistent with a v.N-M-agent, but who has a non-trivial relative who is not consistent the same v.N-M-agent. A second one is to state conditions, under which the consistency of the Savage-agent himself implies that his relatives are also consistent.

References

Duffie, D. 1988. Security Markets, Stochastic
Models. San Diego.

Hildenbrand, W. 1974. Core and Equilibria of
a Large Economy. Princeton.

Kreps, D. M. 1988. Notes on the Theory of
Choice. Boulder.

Von Neumann, J. and Morgenstern, O. 1944.
Theory of Games and Economic Behavior.
Princeton.

Savage, L. J. 1954. The Foundation of Statistics.
York.