stochastic dominance, regret dominance and regret-theoretic dominance

13
ORIGINAL ARTICLE Stochastic dominance, regret dominance and regret- theoretic dominance Chin Hon Tan Joseph C. Hartman Received: 12 November 2012 / Accepted: 9 September 2013 / Published online: 26 September 2013 Ó Springer-Verlag Berlin Heidelberg and EURO - The Association of European Operational Research Societies 2013 Abstract It is well known that stochastic dominance alone is insufficient for ensuring preferences when individuals experience regret. In this paper, we study two additional notions of dominance: (a) regret-theoretic dominance, which char- acterizes preferences in regret theory and (b) regret dominance, which characterizes preferences in mean-risk models with regret-based risk measures. We (a) extend our understanding of preferences in regret theory to problems with multiple choices under an infinite number of scenarios, (b) highlight that some notions of regret in the normative literature, specifically relative regret, can lead to unreasonable prefer- ences within a mean-risk framework and (c) illustrate how regret dominance can help reduce the size of conventional efficient sets. Conditions where stochastic dominance, regret dominance and regret-theoretic dominance are equivalent are also presented. Keywords Regret Stochastic dominance Preferences Risk Efficient set Mathematics Subject Classification (2000) 91B06 91B08 90B50 The authors are grateful to two anonymous referees whose remarks greatly improved this paper. C. H. Tan (&) Department of Industrial and Systems Engineering, National University of Singapore, 1 Engineering Drive 2, Singapore 117576, Singapore e-mail: [email protected] J. C. Hartman Department of Industrial and Systems Engineering, University of Florida, Gainesville, USA 123 EURO J Decis Process (2013) 1:285–297 DOI 10.1007/s40070-013-0018-1

Upload: joseph-c

Post on 23-Dec-2016

218 views

Category:

Documents


2 download

TRANSCRIPT

Page 1: Stochastic dominance, regret dominance and regret-theoretic dominance

ORI GIN AL ARTICLE

Stochastic dominance, regret dominance and regret-theoretic dominance

Chin Hon Tan • Joseph C. Hartman

Received: 12 November 2012 / Accepted: 9 September 2013 / Published online: 26 September 2013

� Springer-Verlag Berlin Heidelberg and EURO - The Association of European Operational Research

Societies 2013

Abstract It is well known that stochastic dominance alone is insufficient for

ensuring preferences when individuals experience regret. In this paper, we study

two additional notions of dominance: (a) regret-theoretic dominance, which char-

acterizes preferences in regret theory and (b) regret dominance, which characterizes

preferences in mean-risk models with regret-based risk measures. We (a) extend our

understanding of preferences in regret theory to problems with multiple choices

under an infinite number of scenarios, (b) highlight that some notions of regret in the

normative literature, specifically relative regret, can lead to unreasonable prefer-

ences within a mean-risk framework and (c) illustrate how regret dominance can

help reduce the size of conventional efficient sets. Conditions where stochastic

dominance, regret dominance and regret-theoretic dominance are equivalent are

also presented.

Keywords Regret � Stochastic dominance � Preferences � Risk � Efficient

set

Mathematics Subject Classification (2000) 91B06 � 91B08 � 90B50

The authors are grateful to two anonymous referees whose remarks greatly improved this paper.

C. H. Tan (&)

Department of Industrial and Systems Engineering, National University of Singapore, 1 Engineering

Drive 2, Singapore 117576, Singapore

e-mail: [email protected]

J. C. Hartman

Department of Industrial and Systems Engineering, University of Florida, Gainesville, USA

123

EURO J Decis Process (2013) 1:285–297

DOI 10.1007/s40070-013-0018-1

Page 2: Stochastic dominance, regret dominance and regret-theoretic dominance

Introduction

The link between stochastic dominance and preferences in expected utility theory is

well known. In particular, first-order stochastic dominance is necessary and

sufficient for an act to be preferred over another by all decision makers described by

utility functions that are non-decreasing in the consequence of the selected act

(Levy 1992). When the true utility function of a decision maker is unknown,

stochastic dominance can be used to identify and eliminate suboptimal choices. The

concept of stochastic dominance dates back more than 80 years (Karamata 1932)

and has been applied to problems in a variety of settings, including finance,

economics, insurance, agriculture and medicine (Levy 2006).

Preferences that are inconsistent with expected utility theory have been observed

experimentally (see, for example Allais 1953). Bell (1982), Loomes and Sugden

(1982) proposed a modified utility function that depends on both consequences and

regret in modeling the satisfaction associated with a decision. Their model,

commonly referred to as regret theory, was initially developed for pairwise

decisions. Subsequently, it was generalized for multiple feasible alternatives in

Loomes and Sugden (1987) and an axiomatic foundation for the theory was

presented in Sugden (1993). More recently, Stoye (2011a) provided a unified

axiomatic framework for preference ordering under minimax regret with no priors

(Stoye 2011b), endogenous priors (Hayashi 2008) and exogenous priors. The

interested reader is referred to Stoye (2012) for a discussion on axiomatic decision

theory and decision making under ambiguity. Bleichrodt et al. (2010) noted a

growing interest in the use of regret in explaining behavior and illustrated how

regret theory can be measured.

In this paper, we present a set of conditions that are necessary and sufficient for

an act to be preferred over another by all decision makers whose satisfaction are

non-decreasing and non-increasing in the consequence of the selected and

unselected acts, respectively. We term this regret-theoretic dominance. The concept

of regret-theoretic dominance is not new. Loomes and Sugden (1987) highlighted

that stochastic dominance implies regret-theoretic dominance when there are only

two independent acts to choose from. Quiggin (1990) showed that stochastic

dominance and regret-theoretic dominance are equivalent when there exists an

invertible bijection that results in state-wise dominance for pairwise problems with

finite states. Subsequently, he presented a set of conditions that is sufficient for

ensuring unanimous preferences in regret theory in problems with multiple feasible

alternatives (Quiggin 1994). This paper presents a set of conditions that is both

necessary and sufficient for unanimous preferences in regret theory in problems

with multiple feasible alternatives.

In the normative literature, it is often assumed that the regret function is known.

For example, the regret associated with a decision is often defined as the difference

between the consequence of the optimal and selected act under the realized state

(see, Kouvelis and Yu 1997 or Aissi et al. 2009). In this paper, we introduce the

notion of regret dominance, which is applicable when the regret function is

available. We note that regret dominance, which assumes a specific expression of

regret, is more restrictive than regret-theoretic dominance. We show that regret

286 C. H. Tan, J. C. Hartman

123

Page 3: Stochastic dominance, regret dominance and regret-theoretic dominance

dominance is necessary and sufficient for an act to be preferred by all decision

makers for a wide range of regret-based risk measures within a mean-risk

framework. Furthermore, we highlight that some notions of regret in the normative

literature, in particular relative regret (see, Kouvelis and Yu 1997 or Aissi et al.

2009), can lead to unreasonable preferences and may not be suitable measures of

risk within the mean-risk framework.

Third, we study the relationship between stochastic dominance, regret dominance

and regret-theoretic dominance. Figure 1 illustrates the efficient sets obtained by

eliminating stochastically dominated, regret dominated and regret-theoretic dom-

inated acts, denoted by CSD, CRD and CRTD, respectively. Since regret-theoretic

dominance implies both stochastic dominance and regret dominance, it is clear that

CRD � CRTD and CSD � CRTD: In this paper, we show that CRTD = CSD when

prospects are independent, but stochastic dominance does not guarantee regret

dominance, even under statistical independence. The former generalizes the

observation of Loomes and Sugden (1987) that stochastic dominance implies

regret-theoretic dominance under independence to problems with multiple feasible

alternatives and the latter highlights that regret dominance can potentially be used in

a wide range of problems to identify inferior acts in the absence of stochastic

dominance.

This paper proceeds as follows: we present conditions that define regret-theoretic

dominance and regret dominance in ‘‘Regret-theoretic dominance’’ and ‘‘Regret

dominance’’, respectively. The conditions where stochastic dominance, regret-

theoretic dominance and regret dominance are equivalent are discussed in

‘‘Invariance of stochastic dominance’’. We conclude with a summary of results

and discussion.

Regret-theoretic dominance

Let S and C denote the state space and the set of possible acts, respectively. The

decision maker is to select exactly one act from the set C. The consequence of act

c 2 C under state s 2 S is denoted by xðsÞc 2 R: Let x

ðsÞc 2 R

jCj denote a vector of

consequences, where the first element of xðsÞc corresponds to the consequence of

c under s and the remaining elements correspond to the consequences of the

unselected acts under the same state (i.e., xi(s) for all i 2 Cnfcg):

xðsÞc ¼ xðsÞc ; xðsÞ1 ; x

ðsÞ2 ; . . .; x

ðsÞc�1; x

ðsÞcþ1; . . .; x

ðsÞjCj

� �:

The modified utility m is a real-valued function that denotes the utility of receiving

xc(s) and foregoing the consequence of unselected acts:

m xðsÞc

� �¼ m xðsÞc ; x

ðsÞ1 ; x

ðsÞ2 ; . . .; x

ðsÞc�1; x

ðsÞcþ1; . . .; x

ðsÞjCj

� �:

Since satisfaction is non-decreasing in xc(s) and non-increasing in xi

(s) for all i 2Cnfcg; m is non-decreasing and non-increasing in its first argument and remaining

arguments, respectively. Let ps denote the probability of state s occurring. Decision

Stochastic dominance 287

123

Page 4: Stochastic dominance, regret dominance and regret-theoretic dominance

makers are assumed to be rational individuals that maximize expected modified

utility. Stated formally, preferences in regret theory (i.e., Equation (16) in Loomes

and Sugden 1987), or regret-theoretic preferences, are as follows:

c1 � c2 ,X

s

ps m xðsÞc1

� �� m xðsÞc2

� �� �� 0; ð1Þ

where c1 � c2 denotes that c1 is at least as preferred as c2. We say that c1 regret-

theoretic dominates c2 if c1 � c2 for all m.

In regret theory, the satisfaction of the decision maker in any given state can be

influenced by the consequences of all acts in that state. Therefore, the possible states

are explicitly represented and individually accounted for in the computation of the

decision maker’s expected utility in Loomes and Sugden’s model. However,

obtaining dominance results for regret theory models of this form is challenging

(see, Quiggin 1990, 1994).

Next, we present an alternate, but equivalent, representation of the model where

the utility of a decision maker is expressed in terms of random variables that

implicitly, rather than explicitly, account for the possible states. The main advantage

of this representation is that it enables us to obtain the set of necessary and sufficient

conditions for unanimous regret-theoretic preferences by applying known multi-

variate stochastic dominance results.

Let Xc denote the prospects of act c where Xc is a random variable describing the

consequences of c according to some known probability distribution function. We note

that no independence assumptions are made regarding the prospects Xi for all i 2 C:Regret-theoretic preferences, as described by Eq. (1), can be re-expressed as follows:

c1 � c2 , E½uðXc1Þ � uðXc2

Þ�� 0; ð2Þ

where u is a real-valued non-decreasing function and Xc is a multivariate random

variable defined as follows:

Xc ¼ ðXc;�X1;�X2; . . .;�Xc�1;�Xcþ1; . . .;�XjCjÞ: ð3Þ

Note that the elements associated with unselected acts are defined as the negative of

their prospects. This definition allows us to define a non-decreasing function

Fig. 1 Efficient sets

288 C. H. Tan, J. C. Hartman

123

Page 5: Stochastic dominance, regret dominance and regret-theoretic dominance

u, rather than a function that is both non-increasing and non-decreasing in its

arguments, which simplifies the proofs that are presented in this paper.

Consider two multivariate random variables, X1 and X2: We say that X1

stochastically dominates X2 if and only if:

PðX1 2 LÞ�PðX2 2 LÞ for all lower sets L � RjCj; ð4Þ

where L is a lower set such that:

ðx1; x2; . . .; xjCjÞ 2 L) ðy1; y2; . . .; yjCjÞ 2 L when yi� xi for all i:

For univariate random variables, X1 stochastically dominates X2 if and only if:

PðX1� xÞ�PðX2� xÞ for all x:

For notation simplicity, we let s denote stochastic dominance relations between

two random variables such that the following holds for any two multivariate random

variables X1 and X2 :

X1sX2 , PðX1 2 LÞ�PðX2 2 LÞ for all lower sets L � RjCj;

and the following holds for any two univariate random variables X1 and X2:

X1sX2 , PðX1� xÞ�PðX2� xÞ for all x:

It is well known that X1sX2 if and only if E½u X1ð Þ� �E½u X2ð Þ� for all

u (Shaked and Shanthikumar 2007). Therefore, stochastic dominance of multivar-

iate random variables Xc is necessary and sufficient for regret-theoretic dominance.

Theorem 1 Xc1sXc2

, c1 � c2 for all u:

Proof The theorem follows from the fact that

Xc1s Xc2

, E½uðXc1Þ � uðXc2

Þ� � 0 for all u

and:

E½uðXc1Þ � uðXc2

Þ� � 0, c1 � c2:

h

Loomes and Sugden (1987) highlighted that stochastic dominance between two

univariate random variables (i.e., the relation denoted by s) is insufficient for

ensuring preferences in regret theory. Theorem 1 highlights that stochastic

dominance between two appropriately defined multivariate random variables [see,

Eq. (3)] is necessary and sufficient for unanimous regret-theoretic preferences.

Unlike the conditions presented in Quiggin (1990, 1994), the conditions presented

in Theorem 1 are both necessary and sufficient for problems involving multiple

choices. In addition, they are easy to verify and are applicable when Xi is

continuous.

Next, we illustrate how Theorem 1 can be applied to acts with normally

distributed consequences. Suppose X1 and X2 are normally distributed. It follows

from Theorem 4 of Muller (2001) that c1 is at least as preferred as c2 by all

reasonable decision makers (i.e., non-decreasing utility) described by expected

Stochastic dominance 289

123

Page 6: Stochastic dominance, regret dominance and regret-theoretic dominance

utility theory if and only if l1 C l2 and r11 = r22, where li denotes the expected

value of Xi and rij denotes the covariance between Xi and Xj. However, these

conditions are, in general, not sufficient for ensuring preferences between acts with

normally distributed consequences when decision makers are influenced by feelings

of regret.

Theorem 2 Suppose Xc1and Xc2

are multivariate normal random variables. c1 �c2 for all u if and only if:

A1: l1 C l2,

A2: r11 = r22 and

A3: r1i = r2i for i = 3, 4,…, |C|.

Proof Let R1 and R2 denote the covariance matrix of Xc1and Xc2

; respectively.

Theorem 5 of Muller (2001) states that Xc1s Xc2

if and only if l1 C l2 and

R1 ¼ R2: It is not hard to see that R1 ¼ R2 if and only if A2 and A3 are true.

Therefore, it follows from Theorem 1 that A1–A3 are necessary and sufficient for

c1 � c2 for all u. h

When comparing between two acts with normally distributed consequences, it is

sufficient to consider their respective mean and variance to ensure preference by all

reasonable decision makers described by expected utility theory. However, if

decision makers experience feelings of regret, Theorem 2 highlights that c1 and c2

must also have the same correlation with all acts in C in order to ensure preference

when Xi for all i 2 C are jointly normally distributed.

Regret dominance

In the previous section, we highlight that multivariate stochastic dominance is

necessary and sufficient for unanimous regret-theoretic preferences. An act that is

preferred over another by any regret-theoretic decision maker (i.e., decision maker

who is described by regret theory) is also preferred by any decision maker that is

described by expected utility theory. However, a regret-theoretic decision maker

may prefer an act that is rejected by all decision makers described by expected

utility theory. Hence, the efficient set (i.e., set of non-dominated acts) obtained by

regret-theoretic dominance rules can, in some cases, be too large for practical

purposes. In this section, we introduce a more restrictive form of dominance, which

we term regret dominance, and highlight its relationship with preferences in mean-

regret models (i.e., mean-risk models with a regret-based risk measure). In

particular, we show that regret dominance is necessary and sufficient for unanimous

preferences in mean-regret models under absolute regret and other similar

expressions of regret, but is insufficient for ensuring preferences in mean-regret

models under relative regret.

Let Yc denote the regret prospects associated with act c, where Yc is a function of

Xc: Let u denote the regret function:

290 C. H. Tan, J. C. Hartman

123

Page 7: Stochastic dominance, regret dominance and regret-theoretic dominance

Yc ¼ uð�XcÞ: ð5Þ

Since regret is non-increasing in Xc and non-decreasing in Xi for all i 2 Cnfcg; u is

non-decreasing in �Xc: We say that c1 regret dominates c2 when Yc2s Yc1

:Let rc denote the risk associated with act c. The mean-risk framework seeks an

act c that maximizes the following objective:

gðcÞ ¼ E½Xc� � crc;

where c is some constant. Conventional risk measures are based on the prospects of

selected acts and the value of c is defined as zero, positive and negative for a risk

neutral, risk averse and risk seeking decision maker, respectively (Krokhmal et al.

2011). Clearly, such risk measures are insufficient for modeling feelings of regret,

which can be viewed as a form of risk that a decision maker would seek to reduce,

even at a premium (Bell 1983). We define a regret-based risk measure as follows:

rc ¼ qðYcÞ;

where q is some non-decreasing function. Since the satisfaction of a decision is non-

increasing in regret, the value of c is non-negative in mean-regret models. We note

that mean-regret models have been used to analyze decisions in a variety of settings

(see, for example, Muermann et al. 2006; Irons and Hepburn 2007; Michenaud and

Solnik 2008; Syam et al. 2008; Nasiry and Popescu 2012), even though feelings of

regret may not be explicitly linked to risk, but seen merely as an emotion that results

in dissatisfaction, in some of these papers.

In the normative literature, regret is commonly expressed as the difference

between the consequence of the optimal and selected act. Following the terminology

of Kouvelis and Yu (1997), we refer to this as absolute regret and let ua denote the

absolute regret function:

Yc ¼ uað�XcÞ ¼ maxi2C

Xi � Xc:

Theorem 3 Suppose Yc1¼ uað�Xc1

Þ and Yc2¼ uað�Xc2

Þ :

Yc2s Yc1

, E½Xc1� � cqðYc1

Þ�E½Xc2� � cqðYc2

Þ for all q and c� 0:

Proof First, we show that E½Xc1� �E½Xc2

� if Yc2s Yc1

: When

Yc2s Yc1

; E½Yc1� �E½Yc2

�: This implies that:

E½Yc1� �E½Yc2

E maxi2C

Xi � Xc1

� ��E max

i2CXi � Xc2

� �

E maxi2C

Xi

� �� E½Xc1

� �E maxi2C

Xi

� �� E½Xc2

�E½Xc1� � � E½Xc2

�E½Xc1

� �E½Xc2�:

Stochastic dominance 291

123

Page 8: Stochastic dominance, regret dominance and regret-theoretic dominance

It follows from standard results in stochastic dominance that q(Yc1) B q(Yc2) for all

q when Yc2s Yc1

: Therefore, Yc2s Yc1

) E½Xc1� � cqðYc1

Þ�E½Xc2� � cqðYc2

Þ for

all q and c C 0. Next, we provide the proof for the reverse direction:

E½Xc1� � cqðYc1

Þ�E½Xc2� � cqðYc2

Þ for all q and c� 0

) qðYc1Þ� qðYc2

Þ for all q

) Yc2s Yc1

:

This completes the proof. h

Theorem 3 highlights that regret dominance is necessary and sufficient for

unanimous preferences in mean-regret models under absolute regret. The proof

follows from the fact that, under absolute regret, a regret-dominated act must yield a

lower expected value. It is not difficult to see that regret dominance is also necessary

and sufficient for unanimous preferences under any notion of regret where there exists

a univariate random variable eX such that uð�XcÞ ¼ eX � Xc: We term this property

separability. Note that there is no independence restriction between eX and Xc.

Under non-separable regret, regret dominance does not necessarily imply higher

expected value and a regret-dominated act may be preferred under the mean-regret

framework. One example of a non-separable regret is relative regret, defined as the

ratio of the absolute regret and the consequence of the selected act (Kouvelis and Yu

1997):

Yc ¼maxi2C Xi � Xc

Xc

:

Example 1 Relative regret in mean-regret models.

Consider two acts, c1 and c2, and two states, s1 and s2, where xðs1Þc1 ¼ 1; x

ðs2Þc1 ¼

5; xðs1Þc2 ¼ 2; x

ðs2Þc2 ¼ 3; ps1

¼ 0:5 and ps2¼ 0:5: Computing the relative regret of c1

and c2 (i.e., Yc ¼ maxi2C Xi

Xc� 1), we get P(Yc1 = 0) = P(Yc1 = 1) = P(Yc2 = 0) = -

P(Yc2 = 0.67) = 0.5, which implies that Yc1s Yc2

: However,

E½Xc1� ¼ 3 [E½Xc2

� ¼ 2:5: Since E½Xc1�[E½Xc2

�; a decision maker with a suffi-

ciently small c will prefer c1, even though it is regret dominated by c2.

Example 1 illustrates how a regret-dominated act may be preferred when regret is

non-separable. Stochastic dominance is considered by many as a basic tenet of

rational decision making (see, for example, Charness et al. 2007). We believe that

regret dominance is also a reasonable requirement for choice preference and the

counter-intuitive result in Example 1 suggests that relative regret and other non-

separable regret may not be suitable as measures of risk, at least within the mean-

risk framework.

Invariance of stochastic dominance

In the previous two sections, we showed that regret-theoretic dominance implies

regret-theoretic preferences and regret dominance implies mean-regret preferences

292 C. H. Tan, J. C. Hartman

123

Page 9: Stochastic dominance, regret dominance and regret-theoretic dominance

when regret is separable. In this section, we identify conditions where stochastic

dominance in prospects Xi implies regret dominance and regret-theoretic domi-

nance. First, we prove the following lemma which states that the marginal

distributions of Xc1stochastically dominate the marginal distributions of Xc2

if and

only if Xc1 stochastically dominates Xc2. Let XiðkÞ denote the kth element of Xi:

Lemma 1 Xc1s Xc2

, Xc1ðkÞ s Xc2

ðkÞ for all k:

Proof First, we show that:

Xc1s Xc2

) Xc1ðkÞ s Xc2

ðkÞ for all k: ð6Þ

We prove this result by showing that Eq. (6) holds for each k. Without loss of

generality, let acts c1 = 1 and c2 = 2. Since Xc1ð1Þ ¼ Xc1

and Xc2ð1Þ ¼ Xc2

; Eq. (6)

holds for k = 1. Since Xc1ð2Þ ¼ �X2 and Xc2

ð2Þ ¼ �X1 and �X2s � X1; Eq. (6)

holds for k = 2. For k [ 2; Xc1ðkÞ ¼ Xc2

ðkÞ ¼ �Xk: Therefore, Eq. (6) holds for

k [ 2 as well. The proof in the reverse direction is straightforward. h

Theorem 4 When Xi are independent, Xc1s Xc2

, c1 � c2 for all u:

Proof When Xi are independent, stochastic dominance of each marginal distribu-

tion is necessary and sufficient for multivariate stochastic dominance. Therefore, it

follows from Lemma 1 and Theorem 1 that

Xc1s Xc2

, Xc1ðkÞ s Xc2

ðkÞ for all k, Xc1s Xc2

, c1 � c2 for all u:

h

Theorem 4 states that when prospects are independent, stochastic dominance is

necessary and sufficient for regret-theoretic dominance. This implies that, when

prospects are independent, unanimous preferences in expected utility theory is

consistent with unanimous preferences in regret theory. If one act is preferred over

another by all individuals described by expected utility theory, it will also be

preferred by all individuals described by regret theory. If expected utility theory

predicts that there exists an individual that prefers one act over another, regret

theory also predicts the existence of such an individual.

Theorem 5 highlights that unanimous preferences in regret theory is also

consistent unanimous preferences in expected utility theory when we limit ourselves

to additive u, where u can be expressed as the sum of |C| non-decreasing univariate

functions ui as follows:

uðX1;X2; . . .;XjCjÞ ¼XjCj

i¼1

uiðXiÞ:

Theorem 5 Xc1s Xc2

, E½uðXc1Þ � uðXc2

Þ� � 0 for all additive u:

Proof Stochastic dominance of each marginal distribution is necessary and

sufficient for E½uðXc1Þ � uðXc2

�� 0 for all additive u (Levy and Paroush 1974).

Therefore, it follows from Lemma 1 that

Stochastic dominance 293

123

Page 10: Stochastic dominance, regret dominance and regret-theoretic dominance

Xc1s Xc2

, Xc1ðkÞ s Xc2

ðkÞ for all k

, E½uðXc1Þ � uðXc2

Þ� � 0 for all additive u:

h

The proofs of Theorems 4 and 5 are based on known results in multivariate

stochastic dominance. Specifically, stochastic dominance of each marginal distri-

bution is necessary and sufficient for unanimous preferences when prospects are

independent or when u is additive. The following theorem highlights that stochastic

dominance relationships are preserved under consequence-to-regret transformations

when acts are independent.

Theorem 6 When Xi are independent:

Xc1s Xc2

) Yc2s Yc1

;

where Yc denotes the regret prospects of act c as defined in Eq. (5).

Proof It follows from Theorem 4 that when Xi are independent:

Xc1s Xc2

)c1 � c2 for all non-decreasing u

)E½uðXc1Þ � uðXc2

Þ� � 0; for all non-decreasing u

)E½uð�Xc1Þ � uð�Xc2

�� 0; for all non-decreasing u

)E½qðuð�Xc1ÞÞ � qðuð�Xc2

ÞÞ� � 0; for all non-decreasing q

)E½qðYc1Þ � qðYc2

Þ� � 0; for all non-decreasing q

)Yc2s Yc1

:

h

Theorem 6 highlights that stochastic dominance also imply regret dominance

when prospects are independent. We note that proving this result, even for the

special case of relative regret, from first principles is challenging because the regret

function for relative regret involves a max operator and the division of a dependent

random variable. Our result, which is based on a proof that invokes the necessity

and sufficiency of stochastic dominance, holds for all reasonable forms of regret

(i.e., non-decreasing u). It is important to note that the result of Theorem 6 is uni-

directional and the reverse may not be true, even when Xi are independent. This is

illustrated in Example 2.

Example 2 Non-stochastically dominated act that is regret dominated.

Consider two independent prospects Xc1 and Xc2 where:

PðXc1¼ 1Þ ¼ 0:30 PðXc1

¼ 2Þ ¼ 0:15 PðXc1¼ 3Þ ¼ 0:55

PðXc2¼ 1Þ ¼ 0:20 PðXc2

¼ 2Þ ¼ 0:30 PðXc2¼ 3Þ ¼ 0:50:

Suppose that Yc ¼ maxi2C Xi � Xc: The probability distribution of Yc1 and Yc2

are:

294 C. H. Tan, J. C. Hartman

123

Page 11: Stochastic dominance, regret dominance and regret-theoretic dominance

PðYc1¼ 0Þ ¼ 0:685 PðYc1

¼ 1Þ ¼ 0:165 PðYc1¼ 2Þ ¼ 0:15

PðYc2¼ 0Þ ¼ 0:695 PðYc2

¼ 1Þ ¼ 0:195 PðYc2¼ 2Þ ¼ 0:11:

Since P(Yc1 B y) B P(Yc2 B y) for all y; Yc1s Yc2

: However, Xc2 does not

stochastically dominate Xc1 since P(Xc1 B 2) \ P(Xc2 B 2).

Let CSD, CRD and CRTD denote the efficient sets obtained by eliminating

stochastically dominated, regret-dominated and regret-theoretic dominated acts,

respectively. In Example 2, neither act stochastically dominates the other.

Therefore, CSD = {c1, c2}. However, c2 regret dominates c1, which implies

CRD = {c2}. It has been highlighted that CSD can sometimes be large and may not

be useful in practice (Levy 2006). Example 2 highlights that CSD may contain

regret-dominated acts and thus, regret dominance can potentially be used to further

reduce choices.

In addition, it follows from Theorem 4 that CRTD = CSD when prospects are

independent. Therefore, CRD � CRTD ¼ CSD when prospects are independent.

When prospects are dependent, CSD is a subset of CRTD and it is not difficult to

come up with an example where a stochastically dominated act is not regret

dominated (i.e., CSDT

CRD may be non-empty). The relationships between the

efficient sets obtained by various dominance rules are illustrated in Fig. 1.

Discussion and summary

It is well known that stochastic dominance is necessary and sufficient for unanimous

preferences in expected utility theory but is insufficient for ensuring regret-theoretic

preferences. In this paper, we illustrate how regret-theoretic dominance character-

izes preferences in regret theory. The conditions that are presented in this paper

extend our understanding of preferences predicted by regret theory to problems

involving multiple choices under an infinite number of states (e.g., acts with

normally distributed consequences) and can be used by behavioral researchers to

further examine the validity of regret theory as a descriptive choice model.

In ‘‘Regret dominance’’ we introduce the concept of regret dominance. We prove

that regret dominance is necessary and sufficient for unanimous preferences in the

mean-regret framework when regret is separable. Various researchers have

considered the effects of regret within a mean-risk framework, but generally

restricted to absolute and relative regret. We hope that this work, which highlights

that mean-regret preferences are consistent with regret dominance for all types of

separable regret, will encourage researchers to adopt other definitions of regret in

modeling behavior. An interesting area of future research is to study how different

definitions of regret affect preferences and the differences between behavior of

individuals described by conventional risk measures and regret-based risk measures.

In addition, we highlight that mean-regret preferences may not be consistent with

regret dominance when regret is non-separable, which suggests that relative regret is

not a suitable risk measure within the mean-risk framework. Another interesting

area of research will be to identify other classes of regret, besides separable regret,

where regret dominance is consistent with mean-regret choice preference.

Stochastic dominance 295

123

Page 12: Stochastic dominance, regret dominance and regret-theoretic dominance

Finally, we generalize the observation by Loomes and Sugden (1987) that

stochastic dominance implies regret dominance when prospects are independent to

problems involving multiple choices. In addition, we highlight that an efficient set

that is obtained by conventional stochastic dominance rules may contain regret-

dominated acts, even when prospects are independent. This implies that regret

dominance can potentially be used by decision analysts to reduce the size of

conventional efficient sets. An interesting area of future research is to study the

conditions where regret dominance is effective in trimming conventional efficient

sets.

Acknowledgments The authors also gratefully acknowledge support from the National Science

Foundation and the National University of Singapore under Grant No. CMMI-0813671 and R-266-000-

068-133, respectively.

References

Aissi H, Bazgan C, Vanderpooten D (2009) Minmax and minmax regret versions of combinatorial

optimization problems: a survey. Eur J Oper Res 197(2):427–438

Allais M (1953) Le comportement de l’homme rationnel devant le risque: Critique des postulats et

axiomes de l’ecole americaine. Econometrica 21(4):503–546

Bell DE (1982) Regret in decision making under uncertainty. Oper Res 30(5):961–981

Bell DE (1983) Risk premiums for decision regret. Manag Sci 29(10):1156–1166

Bleichrodt H, Cillo A, Diecidue E (2010) A quantitative measurement of regret theory. Manage Sci

56(1):161–175

Charness G, Karni E, Levin D (2007) Individual and group decision making under risk: an experimental

study of bayesian updating and violations of first-order stochastic dominance. J Risk Uncertain

35:129–148

Hayashi T (2008) Regret aversion and opportunity dependence. J Econ Theory 139(1):242–268

Irons B, Hepburn C (2007) Regret theory and the tyranny of choice. Econ Rec 83(261):191–203

Karamata J (1932) Sur une inegalite relative aux fonctions convexes. Publications Mathematiques de

l’Universite de Belgrade 1:145–148

Kouvelis P, Yu G (1997) Robust discrete optimization and its applications. Kluwer, Boston

Krokhmal P, Zabarankin M, Uryasev S (2011) Modeling and optimization of risk. Surv Oper Res Manag

Sci 16(2):49–66

Levy H (1992) Stochastic dominance and expected utility: survey and analysis. Manage Sci

38(4):555–593

Levy H (2006) Stochastic dominance, 2nd edn. Springer, New York

Levy H, Paroush J (1974) Multi-period stochastic dominance. Manage Sci 21(4):428–435

Loomes G, Sugden R (1982) Regret theory: an alternative theory of rational choice under uncertainty.

Econ J 92(368):805–824

Loomes G, Sugden R (1987) Some implications of a more general-form of regret theory. J Econ Theory

41(2):270–287

Michenaud S, Solnik B (2008) Applying regret theory to investment choices: currency hedging decisions.

J Int Money Finance 27(5):677–694

Muermann A, Mitchell OS, Volkman JM (2006) Regret, portfolio choice, and guarantees in defined

contribution schemes. Insur Math Econ 39(2):219–229

Muller A (2001) Stochastic ordering of multivariate normal distributions. Ann Inst Stat Math

53(3):567–575

Nasiry J, Popescu I (2012) Advance selling when consumers regret. Manage Sci 58(6):1160–1177

Quiggin J (1990) Stochastic dominance in regret theory. Rev Econ Stud 57(3):503–511

Quiggin J (1994) Regret theory with general choice sets. J Risk Uncertain 8:153–165

Shaked M, Shanthikumar JG (2007) Stochastic orders. Springer, New York

Stoye J (2011a) Axioms for minimax regret choice correspondences. J Econ Theory 146(6):2226–2251

Stoye J (2011b) Statistical decisions under ambiguity. Theory Decis 70(2):129–148

296 C. H. Tan, J. C. Hartman

123

Page 13: Stochastic dominance, regret dominance and regret-theoretic dominance

Stoye J (2012) New perspectives on statistical decisions under ambiguity. Annu Rev Econ 4(1):257–282

Sugden R (1993) An axiomatic foundation for regret theory. J Econ Theory 60(1):159–180

Syam N, Krishnamurthy P, Hess JD (2008) That’s what I thought I wanted? Miswanting and regret for a

standard good in a mass-customized world. Mark Sci 27(3):379–397

Stochastic dominance 297

123