Date post: | 15-May-2023 |
Category: |
Documents |
Upload: | independent |
View: | 0 times |
Download: | 0 times |
Journal of Mathematical Economics 49 (2013) 163β172
Contents lists available at SciVerse ScienceDirect
Journal of Mathematical Economics
journal homepage: www.elsevier.com/locate/jmateco
Necessary and possible preference structuresAlfio Giarlotta β, Salvatore GrecoDepartment of Economics and Business, University of Catania, Catania 95129, Italy
a r t i c l e i n f o
Article history:Received 8 May 2012Received in revised form2 January 2013Accepted 3 January 2013Available online 16 January 2013
Keywords:Incomplete preferenceIntransitive indifferenceTotal preorderPartial preorderInterval orderSemiorderNaP-preferenceModal utility representationPreference resolution
a b s t r a c t
A classical approach to model a preference on a set A of alternatives uses a reflexive, transitive andcomplete binary relation, i.e. a total preorder. Since the axioms of a total preorder do not usually hold inmany applications, preferences are often modeled by means of weaker binary relations, dropping eithercompleteness (e.g. partial preorders) or transitivity (e.g. interval orders and semiorders).We introduce analternative approach to preference modeling, which uses two binary relations β the necessary preference%N and the possible preference %P β to fulfill completeness and transitivity in a mixed form. Formally,a NaP-preference (necessary and possible preference) on A is a pair
%N , %P
such that %N is a partial
preorder on A and %P is an extension of %N satisfying mixed properties of transitivity and completeness.We characterize a NaP-preference
%N , %P
by the existence of a nonempty set R of total preorders such
that
R = %N and
R = %P . In order to analyze the representability of NaP-preferences via familiesof utility functions, we generalize the notion of a multi-utility representation of a partial preorder by thatof amodal utility representation of a pair of binary relations. Further, we give a dynamic view of the familyof all NaP-preferences on a fixed set A by endowing it with a relation of partial order, which is definedaccording to the stability of the information represented by each NaP-preference.
Β© 2013 Elsevier B.V. All rights reserved.
1. Introduction
Anaturalway tomodel an economic agentβs preferences on a setA of alternatives is by means of a reflexive binary relation % on Asatisfying suitable ordering axioms. In this case, two derived binaryrelations are typically associated to theweak preference %, namely:its symmetric part βΌ, called indifference and defined by a βΌ b ifa % b and b % a; its asymmetric part β», called strict preference anddefined by a β» b if a % b and Β¬(b % a).
The classical approach to the topic assumes that % is a totalpreorder, i.e. a reflexive relation on A satisfying two additionalproperties: (i) transitivity; (ii) completeness. (Antisymmetry of% is usually not assumed, due to the possibility of ties betweencouples of distinct alternatives.) The mathematical amenabilityof this approach lies in the fact that, under suitable separabilityconditions, a total preorder % is representable by means of acontinuous real-valued utility function. This allows one to translatea problem of maximizing a Debreu-separable preference into themuch easier one of maximizing a real-valued function: see thebook by Bridges and Mehta (1995) for an overview of the topic.
On the other hand, the assumption that the relation%modelinga preference on A is ββfully loadedββ with properties (i) and(ii) often lacks adherence to reality. Therefore, two alternative
β Corresponding author. Tel.: +39 095 7537511.E-mail addresses: [email protected] (A. Giarlotta), [email protected] (S. Greco).
0304-4068/$ β see front matterΒ© 2013 Elsevier B.V. All rights reserved.doi:10.1016/j.jmateco.2013.01.001
approaches have emerged in time. A first approach consists ofdropping the completeness axiom, allowing an economic agentto be occasionally indecisive: see Aumann (1962), Bewley (1986)andMandler (2006), as well as the considerations in von NeumannandMorgensternβs seminal work (von Neumann andMorgenstern,1944, pp. 19β20). In this case, a preference is modeled by apotentially incomplete partial preorder. The recent literature on thetopic devotes special attention to the semicontinuity/continuity ofits utility representation (Back, 1986; Dubra et al., 2004; Eliaz andOk, 2006; Evren and Ok, 2011; Herden and Levin, 2012; Mandler,2005; Ok, 2002; Peleg, 1970; Richter, 1966).
A second alternative approach is to require that % onlysatisfies completeness, whereas transitivity holds for the strictpreference β», but may fail for the indifference βΌ (hence for% as well). In fact, in many fields (e.g. extensive measurementin mathematical psychology (Krantz, 1967; Lehrer and Wagner,1985), choice theory under risk (Fishburn, 1968), decision makingunder risk (Rubinstein, 1988)) intransitivity of indifference is anatural feature of the associated preference structure. In 1956 Luce(1956) introduced the notion of a semiorder to model a situationof intransitive indifference with a ββthreshold of discrimination orperceptionββ. Later on, Fishburn (1970, 1973) extended the notionof semiorder to that of an interval order, whose underlying idea isto assign an ββinterval of evaluationsββ to each alternative. As in thecase of total and partial preorders, recent research on the topic isfocused on representability issues: see, e.g. the books (Fishburn,1985; Pirlot and Vincke, 1997; Aleskerov et al., 2007) for some
164 A. Giarlotta, S. Greco / Journal of Mathematical Economics 49 (2013) 163β172
related (yet not fully updated, since research in the field is rapidlyevolving) results on interval orders and semiorders.
In this paper we combine these alternative approaches topreference modeling into one. To explicitly take into accountboth incompleteness and intransitivity of preferences, we use twobinary relations, called the necessary preference %N and the possiblepreference%P , in place of a single ordering relation%. The necessarypreference %N represents the core of the preferential informationon A provided by an economic agent, and it is assumed to bea partial preorder. The possible preference %P is a completionof the core information by means of additional information. Ifthe two binary relations %N and %P on A are connected to eachother by some mixed properties of completeness and transitivity,then the pair
%N , %P
is a NaP-preference (necessary and possible
preference) on A. Note that the axioms of a NaP-preference%N , %P
are designed in a way that transitivity and completeness
hold jointly but not singularly: in fact, %N satisfies (i) but notnecessarily (ii), whereas %P satisfies (ii) but not necessarily (i).
Necessary and possible preference relations were originallyintroduced in Robust Ordinal Regression (ROR), a methodologydeveloped within the realm of Multiple Criteria Decision Analysis(MCDA). (See Figueira et al. (2005) for a recent state-of-the-arton MCDA, and Angilella et al. (2010) and Greco et al. (2008,2010a,b) for ROR.) In a ROR approach all information provided byan economic agent on a set A of n-dimensional alternatives (i.e. inthe presence of a set G = {gi : i β {1, . . . , n}} of n β₯ 2 evaluationcriteria gi: A β R) is used to build a setU of global value functionsu:Rn
β R, which are ββcompatibleββ with the model. In this multi-dimensional setting, two binary relations%N and%P on A naturallyarise from the family U as follows:
a%N b def
ββ βu β U(u(a) β₯ u(b))
a%P b def
ββ βu β U(u(a) β₯ u(b))
for each a, b β A. Then the pair%N , %P
is a NaP-preference on A.
The realm of decisions under uncertainty offers anotherwell suited environment to define a necessary and possiblepreference structure. For example, in an AnscombeβAumannsetting (Anscombe and Aumann, 1963), prototypes of a necessarypreference%N and a possible preference%P are given, respectively,by Bewleyβs Knightian preferences (Bewley, 1986; Ghirardato et al.,2004) and LehrerβTeperβs justifiable preferences (Lehrer and Teper,2011a). In fact, given a pre-determined set of priors, accordingto Knightian preferences, an act f is preferred to another act gif this preference holds for all priors, whereas, according to amodel of justifiable preferences, f is preferred to g if this is truefor at least one prior. (Observe that justifiable preferences are ingeneral intransitive (Lehrer and Teper, 2011a), since there mightbe acts f , g, h such that f is preferred to g for a given prior p, gis preferred to h for another prior q, but there is no prior r forwhich f is preferred to h.) In a vonNeumannβMorgensternβs setting(von Neumann and Morgenstern, 1944), a further example of anecessary preference relation extendable via a possible preferenceis given by the incomplete preference relation modeled in Dubraet al. (2004), where the authors consider a set of utility functionsU such that, given two lotteries p and q, p is preferred to q if theexpected utility of p is not smaller than the expected utility of q forall maps in U.
In our approach we look at necessary and possible preferencerelations not separately, but intertwined in a single model. Weare aware of the fact that the very idea of modeling a preferenceby means of two binary relations in place of one is not entirelynew: indeed, the models proposed by Gilboa et al. (2010) and byLehrer and Teper (2011b) are of this type, albeit their perspectiveis different from ours. Specifically, Gilboa et al. deal with decisionsunder uncertainty in an AnscombeβAumann setting, and define inthis context two types of preference relations:
β an objective preference %β, which represents preferences suchthat the decisionmaker can convince everybody that he is right;
β a subjective preference %β§ , which represents preferences such
that the decision maker cannot be convinced by anybody thathe is wrong.
The objective preference %β is a partial preorder, whereas thesubjective preference %
β§ is a complete preorder that extends %β.More precisely, there exists a set Cβ of probabilities on the set ofstates of nature S such that for every two acts f and g, f %β g if theexpected utility of f is not smaller than the expected utility of g forall p β Cβ, whereas f %
β§ g if the minimal expected utility of f onCβ is not smaller than the minimal expected utility of f on Cβ.
Note that %β is a Knightian preference and thus it is a type ofnecessary preference %N . On the other hand, %
β§ has a differentflavor than a possible preference %P , despite being a completeextension of the objective preference (in fact, %
β§ is the maxminexpected utility of Gilboa and Schmeidler (1989)). Nevertheless,it seems possible to define a possible preference %P in the samemodel, and interpret it as representing preferences such thatββsomeone cannot be convinced that he is wrongββ. Indeed, one canimagine that each probability p β Cβ can be rationally selectedby some individual whose preferences are exactly those givenby the expected utility with respect to p. Then, according to thisinterpretation, the necessary preferences given by %β are thosewhich are true for all individuals because they hold for all p β Cβ,whereas the possible preferences are those such that there exists atleast one p β Cβ for which they hold, since some individual mightchoose to decide according to p β Cβ.
For what concerns approach (Lehrer and Teper, 2011b), Lehrerand Teper consider the following two decision rules:
β a prudent rule, which declares that an act f is preferred to gprovided that there is some positive evidence in this direction;
β a lenient rule, which declares that f is preferred to g if there isno evidence supporting a strict preference of g over f .
Since in an AnscombeβAumann setting the prudent rule ismodeled by a Knightian preference relation and the lenient ruleby a justifiable preference relation, the connection with necessaryand possible preference structures is apparent.
The paper is organized as follows. In Section 2 we introduce thenotion of a NaP-preference, discuss the economic significance ofits axioms and give some examples. In Section 3 we characterize aNaP-preference by means of the existence of a nonempty familyof total preorders, which witness universally each pair in thenecessary component and existentially each pair in the possiblecomponent. In Section 4 we analyze the representability of a NaP-preference by suitable families of utility functions, introducing thenotion of amodal utility representation of a pair of binary relations.In Section 5 we give a dynamic view of the family of all NaP-preferences on a fixed set of alternatives, endowing it with aneconomically significant partial order.
2. Necessary and possible preferences
Here we define the main notion of the paper and discussits motivating idea. To start, we introduce some basic notation.Henceforth, A denotes a nonempty set of alternatives, and % areflexive relation on A. For the sake of synthesis, we slightlyabuse notation and write, e.g. a % b % c % d whenever{(a, b), (b, c), (c, d)} β %. Recall that % is the disjoint union ofits asymmetric (and irreflexive) part β» and its symmetric (andreflexive) part βΌ. Note that if % is a partial preorder, then β» is astrict partial order (i.e. asymmetric and transitive), whereas βΌ isan equivalence relation. Let % be a partial preorder on A. For eachx β A, the closed rays β
%x and β
%x are the sets
β%x := {a β A : a % x} and β
%x := {a β A : x % a}.
A. Giarlotta, S. Greco / Journal of Mathematical Economics 49 (2013) 163β172 165
Whenever the partial preorder% is clear from context, we drop thesubscript and simply write βx and βx. An extension of % is a binaryrelation %β² on A that contains % . (Note that we do not require thatβ»
β² contains β».) If the containment is strict, then the extension isproper. The relation % is called the base of the extension %β².
Definition 2.1. A pair%N , %P
of binary relations on a set A is
a necessary and possible preference (a NaP-preference) on A if thefollowing proprieties hold for each x, y, z β A:(N) %N is a partial preorder;(P) %P is an extension of %N ;(C) x%P y or y%N x ;
(NP) x%N y%P z implies x%P z ;(PN) x%P y%N z implies x%P z .
The relations %N and %P are called, respectively, the necessarypreference and the possible preference. The preference gap %G andthe impossible preference %I are the binary relations derived from%N and %P as follows:
%G
:= %P\ %
N and %I:= A2
\ %P.
A NaP-preference on A is said to be totally stable if its gap is empty,and totally unstable if its gap is equal to A2
\β(A), where β(A) :=
{(a, a) : a β A} is the diagonal of A.
The interpretation of a NaP-preference%N , %P
on a set A of
alternatives is quite natural. Axiom (N) requires that the base re-lation %N of the preference has a typical preference structure. Thebinary relation %N models the ββpositiveββ information contained inan agentβs scheme of preferences, representing the part of it thathe considers necessary. Therefore, %N is, in general, neither anti-symmetric nor complete.
Axiom (P) states that an economic agent might have furtherpieces of preferential information, disjoint from the necessarycomponent %N andmodeled by the binary relation %I . The contentof this additional information is ββnegativeββ, since it summarizesthe part of an agentβs preference structure that is impossible fromhis point of view. For technical reasons, we prefer to represent %I
via its complement %P , which then becomes the possible part ofhis preference structure. In other words, since A2 is the disjointunion %N
βͺ %Gβͺ %I , the total information provided by an agent is
modeled by %Nβͺ %I , whereas the gap %G is a sort of ββgray areaββ
separating necessity of a preference from its impossibility.The last three axioms connect the two components of a NaP-
preference. Specifically, (C) is a mixed form of completeness of%P with respect to %N , which ensures that the impossibility of apreference of x over y yields the necessity of a preference of y overx. Note that as a consequence of (C), if x, y β A are such that neitherx%N y nor y%N x hold, then we must have xβΌ
P y; thus, in a NaP-preference, a ββnecessary incomparabilityββ is always associated to aββpossible indifferenceββ. In particular, %P is a completion of %N .
Properties (NP)β(PN) are two mixed forms of transitivity, sincethe composition in any order of one necessary preference %N andone possible preference %P always yields a possible preference.As a consequence, the binary relation %P itself satisfies a form oftransitivity, in fact it is quasi-transitive, i.e. if x%P y%P z holds witheither xβ»
P y or yβ»P z, thenwe also have x%P z. Note that this form
of transitivity is also satisfied by interval orders and semiorders. Onthe other hand, properties (NP)β(PN) are definitively weaker thanthe full transitivity of %P . In fact, given a NaP-preference
%N , %P
on A, one can define further types of mixed transitivity properties,obtained as suitable finite compositions of necessary and possiblepreferences. These properties imply that the possible preference%P is, respectively, an interval order, a semiorder, a strong intervalorder and a strong semiorder (Giarlotta, submitted for publication).However, none of these properties guarantees the transitivity of%P , which is obtained only under an additional axiom of mixedtransitivity.
Remark 2.2. Let%N , %P
be a NaP-preference on A.
(i) Since the possible preference %P is complete and negativelytransitive (i.e. for each x, y, z β A, if Β¬(x%P y) and Β¬(y%P z),then Β¬(x%P z)), it follows that the impossible preference %I
is a strict partial order; in particular, %I is transitive.(ii) Under axioms (N)β(P), property (C) can be equivalently stated
by requiring that for each x, y β A, if x%I y then yβ»N x. On
the other hand, (C) provides no information on the reverseimplication, since if yβ»
N x holds, then we may have bothx%P y and x%I y (cf. Fig. 1). In particular, observe that despite%N
β %P , we have β»P
β β»N .
(iii) The gap %G lies in between β and A2\β(A). Further, these
bounds can be attained: indeed, the pairs (%, %), with % beingany total preorder on A, and
β(A), A2
are, respectively,
totally stable and totally unstable NaP-preferences on A.Totally stable NaP-preferences represent situations of fullinformation, since the equality %N
βͺ %I= A2 holds. On
the other hand, the unique case of a totally unstable NaP-preference represents a situation of minimum information,being %N
βͺ %I= β(A) βͺ β .
If%N , %P
is a NaP-preference on A, then for each couple
{x, y} β A of distinct alternatives, there are six admissibleconfigurations, as described in Fig. 1. The directed edges of thecorresponding digraphs are of two types: the thick arrow from xto y represents the case x%N y, whereas the thin arrow from x to yrepresents the case x%G y. On the other hand, the absence of anytype of arrow from x to y represents the case x%I y.
The semantic of each configuration represented in Fig. 1 is quitenatural within the realm of preference theory.β’ Case (i) is a ββnecessaryβnecessaryββ configuration, and describes
a situation of core indifference between two alternatives x andy. This a rather typical circumstance whenever an economicagent, who is asked to compare two courses of action, judgesthem comparable and preferentially equivalent. Therefore,the necessary component of a NaP-preference need not beantisymmetric.
β’ Cases (ii) and (iiβ²) are ββnecessaryβimpossibleββ configurations,and describe a situation of strong preference of, respectively, xover y, and y over x. This happens whenever an economic agentfeels that one alternative is necessarily better than the otherone, at the same time excluding the possibility of the reversepreference in any possible scenario. Note that the combinedaction of the axioms (N)β(P)β(C) of a NaP-preorder yields thefollowing chain of equivalences for each x, y β A:
yβ»I x ββ y%
I x ββ (y%I x) β§ (xβ»
N y).β’ Cases (iii) and (iiiβ²) are ββnecessaryβpossibleββ configurations,
and describe intermediate situations of weak preference. Inthese cases, an economic agent declares that one alternative isnecessarily preferred to the other one, but without excludingthe possibility that the reverse preference may hold as well insome scenarios. Note that the axioms of a NaP-preorder entailthe following chain of equivalences for each x, y β A:
yβ»G x ββ (yβ»
G x) β§ (xβ»N y) ββ (y%
G x) β§ (x%N y).
β’ Case (iv) is a purely ββpossibleβpossibleββ configuration, anddescribes a situation of weak incomparability. In fact, this istypical of situations such that at the givenmoment an economicagent is unable or unwilling to decide what the relationbetween x and y is.From the point of view of their informative content, configu-
rations (i), (ii) and (iiβ²) are the most stable of all, since there is noroom for indecisiveness. On the other hand, configuration (iv) is theleast stable among the six, only containing weak information thatcan evolve in any way. The intermediate configurations (iii) and(iiiβ²) are partially stable, since the possible preferences in them canββeventually stabilizeββ into either necessary or impossible.
166 A. Giarlotta, S. Greco / Journal of Mathematical Economics 49 (2013) 163β172
Fig. 1. Admissible relations between two alternatives for a NaP-preference%N , %P
.
In this respect, it is worth emphasizing that the idea beyond theconstruction of a NaP-preference is essentially dynamic and notstatic. In fact, we aim at exploring how an agentβs NaP-preferencestructure might evolve from an initial state of partially unstableinformation (that is, at the present time, or at an initial state ofnature, or for a non-cooperative group of decision makers, etc.)toward a final state of stable information. The initial configurationis represented by a partial preorder (or many partial preordersin the case of a group decision), which is completed by someadditional coherent information. On the other hand, the finalconfiguration appears in the form of a complete preorder, whereall purely possible information has disappeared.
In Section 5 we will further dwell on this point, explaininghow the family of all the NaP-preferences on a given set canbe arranged into a semilattice, according to the content/stabilityof each of its elements. This order-theoretic structure has theleast stable configuration at its bottom (where all preferencesbetween pairs of distinct alternatives are in the gray area of purepossibility) and all themost stable configurations at the top (whereall preferences between pairs of distinct alternatives are eithernecessary or impossible).
We end this section with an example, which shows that,under conditions (N)β(P), axioms (C)β(NP)β(PN) are mutuallyindependent and consistent.
Example 2.3. To prove independence, we provide three examplesof pairs
%N , %P
of binary relations on the set A := {a, b, c, d}
such that (N)β(P) are always verified, whereas only two of thethree remaining axioms hold. Furthermore, we prove consistencyof the set of axioms in Definition 2.1 by exhibiting a (non-limit)NaP-preference on A. All four pairs of binary relations on A arerepresented in Fig. 2, where we use the same notation as in Fig. 1.(For simplicity, all loops (x, x) are not represented.)
It is easy to check that the pair%
4, %β²
4
is a NaP-preference on
A. For the first three examples, we preliminarily observe that theyare non-trivial in following sense: (i) the corresponding digraphis connected; (ii) transitivity of the necessary component is non-vacuously verified; (iii) properties (NP) and (PN) are, whenevertrue, non-vacuously verified. The pair
%
1, %β²
1
does not satisfy
(PN), since we have c %β²
1d%
1b but Β¬(c %β²
1b). On the other hand,
the pair%
2, %β²
2
does not satisfy (NP), since we have c %
2d%β²
2b
yet Β¬(c %β²
2b). Finally, (C) does not hold for the pair
%
3, %β²
3
,
because we have Β¬(b%3d) and Β¬(d%β²
3b).
3. Resolutions of NaP-preferences
In this section we characterize a NaP-preference%N , %P
on A
in terms of the existence of a nonempty setR of total preorders onA such that
R = %N and
R = %P . We also show that this set
is unique under amaximality condition. To start, we introduce twoweak forms of NaP-preferences.
Definition 3.1. A pair%, %β²
of binary relations on A is called:
β’ a NaP-preorder if (N)β(P)β(C) hold;β’ a partial NaP-preference if (N)β(P)β(NP)β(PN) hold.
As for NaP-preferences, the binary relation %β²\ % is the gap of
%, %β².
The next lemma is needed to prove the main results of thispaper (Theorems 3.4 and 4.3).
Lemma 3.2. Let%, %β²
be a pair of binary relations on A such that
properties (N)β(P) hold. For each x, y β A such that x%β² y, let %xy bethe extension of % defined by
%xy := % βͺ
β
%x Γ β
%y
.
(i) The relation %xy is a partial order.(ii) If
%, %β²
is a partial NaP-preference, then %xy is a partial
preorder contained in %β².(iii) If
%, %β²
is a NaP-preorder such that Β¬(y % x), then %xy is a
partial preorder contained in %β².(iv) If
%, %β²
is a NaP-preorder and %β²β² is a partial preorder such
that % β %β²β²β %β² and Β¬(y%β²β² x), then the pair
%β²β²
xy, %β²is a
NaP-preorder.
Proof. Part (i) is a straightforward computation and is left to thereader. For (ii), assume that the pair
%, %β²
satisfies properties
(NP)β(PN). By (i), it suffices to show that %xy is contained in %β².Assume by contradiction that there exists (a, b) β
%xy \ %β²
. Since
%β² contains%, it follows that (a, b) β β%xΓβ
%y, hence a % x%β² y %
b. Now (NP)β(PN) yield a%β² b , which contradicts the hypothesis.To prove (iii), assume that
%, %β²
satisfies property (C) and
that Β¬(y % x). Toward a contradiction, assume that there exists(a, b) β
%xy \ %β²
. It follows that a % x and y % b. Furthermore,
Β¬(a%β² b) implies b % a by (C), whence y % b % a % x. Transitivityof % yields y % x, a contradiction.
For (iv), observe that the hypothesis implies that the pair%β²β², %β²
is a NaP-preorder such that Β¬(y%β²β² x). Therefore, part (iii)
yields that%β²β²
xy, %β²is a NaP-preorder, as claimed. (As before, the
notation %β²β²xy stands for %β²β²
βͺβ%β²β²
x Γ β%β²β²
y.) οΏ½
Remark 3.3. The relation %xy defined in Lemma 3.2 has animmediate economic interpretation. Let % be a core preference onA (i.e. a partial preorder) and %β² an extension of % representingsome possible scenarios. Assume that two alternatives x, y β Aare such that at the moment x is not preferred to y (i.e. Β¬(x %y)), yet there exists a possible scenario under which this mighthappen (i.e. x%β² y). Then %xy is the smallest core preferenceon A that extends % and witnesses a preference of x over y(i.e. x%xy y) in a way that is compatible with %β². More technically,the binary relation %xy is the partial preorder on A obtained bytaking the transitive closure of the binary relation % βͺ {(x, y)}.(Note that if x % y then %xy =%.) Lemma 3.2(ii) states thatunder the condition that the pair (%, %β²) also satisfies the twomixed transitivity properties (NP)β(PN), the core preference %xyis fully compatible with the set of possible scenarios providedby %β². A similar conclusion holds under the conditions that thepair (%, %β²) satisfies the mixed completeness property (C) andthere is no reverse core preference of y over x, as stated byLemma 3.2(iii).
A. Giarlotta, S. Greco / Journal of Mathematical Economics 49 (2013) 163β172 167
Fig. 2. Examples of pairs%, %β²
of binary relations on A := {a, b, c, d} satisfying (N)β(P) and other properties.
Next we characterize a NaP-preference%N , %P
by means of a
family R of total preorders witnessing universally each pair in %N
and existentially each pair in %P . The idea of the proof consists inbuilding for each pair (x, y) in the gap %G , both (i) a total preorderthat witnesses the absence of (x, y) in %N , and (ii) a total preorderthat witnesses the presence of (x, y) in %P . To this aim, for each(x, y) β %G , first we create two partial preorders %
1and %
2such
that Β¬(x%1y), x%
2y and %N
β %iβ %P for each i β {1, 2}. Then
we extend %1and %
2to two total preorders that are still contained
in %P . Finally, we collect them in a set, eliminating repetitions ifany. In order to obtain these complete extensions for an arbitraryground set A, we need the Axiom of Choice (AC) in its equivalentform of Zornβs Lemma.
Theorem 3.4 (AC). The following statements are equivalent for a pair%N , %P
of binary relations on A:
(a)%N , %P
is a NaP-preference on A;
(b) there exists a nonempty family R :=%h : h β H
of distinct
total preorders on A such that for each x, y β A, we have:(RN) x%N y ββ βh β H (x%h y);(RP) x%P y ββ βh β H (x%h y).
Proof. (b)β (a). Assume that there exists a nonempty familyR :=
{%h : h β H} of total preorders on A satisfying (RN)β(RP).We provethat the five properties (N)β(P)β(C)β(NP)β(PN) in Definition 2.1hold for the pair
%N , %P
.
Reflexivity of each preorder %h and property (RN) yield thereflexivity of %N . To prove transitivity of %N , let x, y, z β A besuch that x%N y%N z. Then, for each h β H , we have x%h y%h zby (RN), hence x%h z by transitivity of %h. Another applicationof (RN) yields x%N z, as claimed. This shows that %N is a partialpreorder, i.e. axiom (N) holds. Furthermore, properties (RN)β(RP)along with the fact that the family R is nonempty imply that %P
is an extension of %N , i.e. (P) holds. For (C), let x, y β A be suchthatΒ¬(x%P y). Property (RP) implies thatΒ¬(x%h y) for each h β H ,hence y%h x by completeness of %h. Then (RN) yields y%N x, so (C)holds. To prove (NP), let x, y, z β A be such that x%N y%P z. Thehypothesis yields that x%h y%h z for some h β H , hence x%h zby transitivity of %h. Now another application of (RP) entailsx%P z, as claimed. The proof of (PN) is similar.
(a) β (b). Assume that%N , %P
is a NaP-preference on A. If
%G= β , then %N
= %P is a total preorder. In this case, itis immediate to check that the singleton R :=
%N
satisfies
properties (RN)β(RP). Next, assume that %G is nonempty. For each(x, y) in the gap, we shall define two total preorders %β
xy and %+xy
having the following properties:(i) %N
β %βxy β %P and %N
β %+xy β %P ;
(ii) Β¬(x%βxy y) and x%+
xy y.
Once all total preorders %βxy and %+
xy have been defined, we set
R :=%Ο
xy : (x, y) β %Gβ§ Ο β {β, +}
and select a subset H of the index set %G
Γ{+, β} such that
R =%h : h β H
and %h = %hβ² for any two distinct h, hβ²β H . Then, to complete the
proof, we show that R satisfies properties (RN)β(RP).In order to obtain each couple of total preorders %β
xy and %+xy
in the family R, we proceed as follows. Let (x, y) β %G . Define afamily of partial preorders on A by
P β
xy :=% partial preorder on A : %
Nβ % β %
P and Β¬(x % y)
and order it by extension. Note that the family P βxy is nonempty,
because it contains%N . Further, every chainC in the posetP β
xy , β
has an upper bound in it, namely, the partial preorder % :=
C.Thus, the nonempty poset
P β
xy , βsatisfies the ascending chain
condition, and we can apply Zornβs Lemma to obtain a maximalelement in it, say %β
xy. To prove that %βxy is a total preorder on
A satisfying (i) and (ii), it suffices to show completeness of %βxy.
Toward a contradiction, assume that there exist a, b β A such thatΒ¬(a%β
xy b) and Β¬(b%βxy a). We claim that
(x, y) β (βa Γ βb) β© (βb Γ βa)
where all closed rays are taken in the partially preordered setA, %β
xy
. Indeed, each (p, q) β A2 that belongs to the intersection
of the two Cartesian products is such that p β βa and q β βa,i.e. p%β
xy a%βxy q. Transitivity of %β
xy yields p%βxy q. Thus, the claim
holds because we have Β¬(x%βxy y). By symmetry, we can assume
without loss of generality that (x, y) β βa Γ βb. Define a binaryrelation %β on A by
%β:= %β
xy βͺ (βa Γ βb) .
Observe that %β is a proper extension of %βxy, because we have
(a, b) β%β
\ %βxy
. Further, Lemma 3.2(iv) implies that %β is a
partial preorder on A such that %Nβ %β
β %P . Since Β¬(x%β y),it follows that %β belongs to P β
xy , contradicting the maximality of%β
xy inP β
xy , β. This completes the definition of %β
xy.To define the total preorder %+
xy, consider the family
P +
xy :=% partial preorder on A : %
Nβ % β %
P and x % y
and order it by extension. The family P +xy is nonempty, since
Lemma 3.2(ii) implies that the binary relation %Nxy on A defined by
%Nxy := %
Nβͺ (βx Γ βy)
belongs to P +xy . (Here the closed rays are taken in the partially
preordered setA, %N
.) Further, it is easy to check that
P +
xy , β
satisfies the ascending chain condition. Therefore, we can applyZornβs Lemma to obtain a maximal element %+
xy. We claim that %+xy
is a total preorder on A satisfying (i) and (ii). It suffices to showcompleteness of %+
xy. To this aim, assume by contradiction thatthere exist a, b β A such that Β¬(a%+
xy b) and Β¬(b%+xy a). Consider
the binary relation %β on A defined by
%β:= %+
xy βͺ (βa Γ βb)
where the closed rays are taken in the partially preordered setA, %+
xy
. Note that %β strictly contains %+
xy, because Β¬(a%+xy b).
168 A. Giarlotta, S. Greco / Journal of Mathematical Economics 49 (2013) 163β172
Moreover, by Lemma3.2(iv), the hypothesis¬(b%+xy a) implies that
%β is a partial preorder contained in %P . It follows that %β is aproper extension of %+
xy in P +xy , which contradicts the maximality
of %+xy. This completes the definition of %+
xy.Finally, we show that the family R = {%h : h β H} defined
above satisfies (RN)β(RP). For (RN), if x%N y, then x%h y for allh β H by the definition of each total preorder in R. To prove theconverse by contrapositive, assume that Β¬(x%N y). If Β¬(x%P y),then Β¬(x%h y) for each h β H = β . On the other hand, x%P yimplies Β¬(x%β
xy y), hence there exists h β H such that Β¬(x%h y)by definition of H . This proves (RN). For (RP), if x%P y, then thetotal preorder %+
xy β R is such that x%+xy y, hence x%h y for some
h β H . Conversely, if Β¬(x %P y), then the definition of R impliesthat Β¬(x%h y) for each h β H . οΏ½
Observe that the given proof depends on the Axiom of Choiceonly in the case that A has uncountable cardinality, whereas itholds truewith no additional set-theoretic assumptions in the casethat A is (finitely or infinitely) countable.
Definition 3.5. Let % be a preorder on a set A, and %β² anextension of % . A preference resolution of
%, %β²
is a family R of
distinct total preorders on A that satisfies conditions (RN)β(RP)as in Theorem 3.4. Denote by Res
%, %β²
the collection of all
preference resolutions of%, %β²
ordered by set-inclusion. Then
Res%, %β²
, β
is called the resolution poset of
%, %β²
.
By Theorem 3.4,Res
%, %β²
, β
is nonempty if and only if
%, %β²is a NaP-preference.
Remark 3.6. A NaP-preference on A is totally stable if and only if ithas a resolution containing only one element. In fact, if % is a totalpreorder on A, then the singleton {%} is the unique resolution ofthe totally stable NaP-preference (%, %).
We end this section with a discussion about the existence ofmaximal andminimal resolutions for a NaP-preference. Recall thata poset is a join-semilattice (respectively, ameet-semilattice) if everydoubleton has a least upper bound (respectively, a greatest lowerbound).
Lemma 3.7. The resolution poset of a NaP-preference is a join-semilattice with a maximum element.
Proof. Let%N , %P
be a NaP-preference on A. It is easy to check
that for each nonempty subcollection Resβ² β Res%N , %P
,
the family Rβ²:=
Resβ² of total preorders on A satisfies
properties (RN)β(RP) as in Theorem 3.4. Therefore, Rβ² is aresolution of
%N , %P
aswell. This implies that
Res
%N , %P
, β
is a join-semilattice, whose unique maximal element is M :=
Res%N , %P
. οΏ½
As a consequence of Lemma 3.7, we can restate Theorem 3.4 asfollows.
Corollary 3.8. Let % be a partial preorder on A and %β² an extensionof %. The pair
%, %β²
is a NaP-preference on A if and only if it has a
unique maximal resolution.
All NaP-preferences on a finite set A obviously have bothmaximal and minimal resolutions. On the other hand, NaP-preferences on an infinite set A have a (unique)maximal resolutionby Corollary 3.8, but they may lack a minimal resolution.
Example 3.9. Let %N:= {(x, y) β R2
: x β₯ y} be the usual totalorder β₯ on R. Define two extensions %
P1 and %
P2 of %N as follows:
%P1 := %
Nβͺ {(x, y) β R2
: |x β y| β€ 1} and
%P2 := %
Nβͺ {(x, y) β R2
: |x β y| < 1}.
One can show that both%N , %
P1
and
%N , %
P1
are NaP-
preferences on R, but they differ in the existence of a minimalresolution, since the first has one whereas the second hasnone (Giarlotta and Watson, 2012). Note that the two possiblepreferences %
P1 and %
P2 are typical semiorders on R, having 1 as a
ββdiscrimination thresholdββ.
It is an open problem to characterize minimally resolvable NaP-preferences, i.e. those that possess a minimal resolution (Giarlottaand Watson, 2012). In this respect a topological approach mightbe appropriate, since it is well known (Steiner, 1966) that thereexists a complete lattice isomorphism between the lattice of theAlexandroffβTucker topologies on a set A and the lattice of partialpreorders on A. (A topology is said to be AlexandroffβTucker ifarbitrary intersections of open sets are open.)
4. Modal utility representations of NaP-preferences
The analysis of the representability of preference relations(e.g. preorders, interval orders, semiorders, etc.) is ubiquitous indecision theory. Recall that a preorder % on a set A is representable(inR) if there exists a function u: A β R such that for each x, y β A,we have x % y if and only if u(x) β₯ u(y); the map u is called autility representation of %. It is well known that a total preorder% on A is representable (hence continuously representable dueto Debreuβs Open Gap Lemma (Debreu, 1954)) if and only if it isDebreu-separable, i.e. there exists a countable subset Z of A withthe property that if x β» y then x % z % y for some z β Z .
A recent stream of research concentrates on the analysis ofthe continuous and semicontinuous representability of all partialpreorders. Obviously an incomplete preorder admits no classicalrepresentation by means of a single utility function, hence twoalternative approaches to the topic have been identified (Evren andOk, 2011), using either (i) a single utility function in aweaker form,or (ii) a family of utility functions as a universal witness.
In the first approach, a partial preorder % on a set A isrepresentable if there exists a map u: A β R such that for eachx, y β A, the following two implications hold:
x % y Hβ u(x) β₯ u(y) and x β» y Hβ u(x) > u(y).
In this case, the function u is called a RichterβPeleg representationof %: see Aumann (1962), Peleg (1970), Richter (1966) for theseminal work on the topic, and Bridges and Mehta (1995) fora survey. In the second approach, a partial preorder % on A isrepresentable if there exists a set U of real-valued maps on A suchthat for each x, y β A, the following equivalence holds:
x % y ββ βu β Uu(x) β₯ u(y)
.
In this case, the family U is a multi-utility representation of %. Thisapproach, which has been investigated in Evren and Ok (2011),Mandler (2006), Ok (2002), is used inmost of the recent preferencemodels that deal with a potentially incomplete preference (see,e.g. Dubra et al., 2004; Ghirardato et al., 2003; Gilboa et al.,2010; Ok et al., 2012). Note that the representability of a singlepreference relation by means of a family of utility functions isuniversal, because every partial preorder admits a multi-utilityrepresentation (Proposition 1 in Evren and Ok, 2011).
The main reason to prefer approach (ii) over (i) is pointedout in Majumdar and Sen (1976), where it is observed that aRichterβPeleg representation determines a loss of informationinsofar as one cannot recover the partial preference from itsrepresentation. In addition, as noted in Evren and Ok (2011), inmost applications the multi-utility representation enables one to
A. Giarlotta, S. Greco / Journal of Mathematical Economics 49 (2013) 163β172 169
find the maximal elements of a partially preordered set by solvinga multi-objective optimization problem.
Our approach falls into category (ii), since we aim at obtaininga multi-utility representation U of a (possibly partial) NaP-preference. To this aim, below we extend the notion of a multi-utility representation to pairs
%, %β²
of binary relations. The type
of representation here introduced witnesses both components ofthe pair
%, %β²
simultaneously, yet with a distinct modality: in
fact, the family U of utility functions represents % globally and %β²
locally.
Definition 4.1. Let%, %β²
be a pair of binary relations on A. A
modal utility representation of%, %β²
is a nonempty collection
U =ukh : h β H β§ k β Kh
of utility functions uk
h: A β R such that the following propertieshold for each x, y β A:
(M1) x % y ββ βh β H βk β Khukh(x) β₯ uk
h(y);
(M2) x%β² y ββ βh β H βk β Khukh(x) β₯ uk
h(y).
If%, %β²
admits a modal utility representation U, then it is called
modally representable. In this case, H is the set of modes of U,whereas Kh is the extent of mode h β H . In particular, U is uni-modal if |H| = 1, and simple if |Kh| = 1 for each h β H .
Note that a modal representation U of a pair%, %β²
of binary
relations on A is a (special) multi-utility representation of itsfirst component %: in fact, U has the property that for each(x, y) belonging to %β², there exists a mode h β H of themodal representation which witnesses x%β² y with a multi-utilityrepresentation.
Remark 4.2. As we shall see later on (Corollaries 4.4 and 4.6), theexistence of a particular type of modal representation of the pair%, %β²
requires that the binary relations % and %β² satisfy suitable
properties. For instance, a simple modal representation U = {u0h :
h β H} of%, %β²
satisfies a simplified version of properties (M1)
and (M2). In fact, U is simple if and only if for each x, y β A, wehave:
(U1) x % y ββ βu β Uu(x) β₯ u(y)
;
(U2) x%β² y ββ βu β Uu(x) β₯ u(y)
.
Furthermore, a uni-modal representation U = {uk0 : k β K0} of
%, %β²does not distinguish between the two components of the
pair, in fact it is equivalent to having a multi-utility representationof the partial preorder % = %β². Finally,
%, %β²
has a simple uni-
modal representation U = {u00} if and only if % = %β² is a
representable total preorder.
Every NaP-preference is modally representable. To prove thisfact, firstwe canuse Theorem3.4 to obtain a resolutionR for it, andsuccessively invoke the multi-utility representability of any totalpreorder to derive a modal representation as the disjoint unionof the multi-utility representations associated to each element ofR. In fact, the modal representability of a NaP-preference is aparticular case of the following general result.
Theorem 4.3. A pair%, %β²
of binary relations on A is modally
representable if and only if it is a partial NaP-preference.
Proof. For necessity, assume that there exists a nonempty fam-ily U =
ukh : h β H β§ k β Kh
of utility functions uk
h: A β
R such that for each x, y β A, properties (M1)β(M2) holdfor the pair
%, %β²
. We show that
%, %β²
satisfies the ax-
ioms (N)β(P)β(NP)β(PN) of a partial NaP-preference. Since U isnonempty, it follows that % is reflexive. To prove transitivity of % ,
assume that x, y, z β A are such that x % y % z. Condition (M1)yields uk
h(x) β₯ ukh(z) for each h β H and k β K , hence x % z. This
proves that (N) holds. For (P), note that sinceU = β , it follows thatfor each x, y β A, if x % y then x%β² y, as claimed. To finish the proofof necessity, we show that (NP) holds, since the proof of (PN) issimilar. Toward a contradiction, assume that there exist x, y, z β Asuch that x % y%β² z but Β¬(x%β² z). Conditions (M1)β(M2) entail
βh β H βk β Khukh(x) β₯ uk
h(y)
βh β H βk β Khukh(y) β₯ uk
h(z)
βh β H βk β Khukh(z) > uk
h(x)
which implies ukh(z) > uk
h(z) for some ukh β U, a contradiction.
To prove sufficiency, assume that the pair%, %β²
is a partial
NaP-preference. Denote by G := %β²\ % the gap of
%, %β²
, and
set H := {0} βͺ G. For h := 0 β H , let U0 :=uk0 : k β K0
be a
multi-utility representation of %, i.e. a nonempty family of utilityfunctions uk
0: A β R such that for each x, y β A, we have x % yif and only if uk
0(x) β₯ uk0(y) for all k β K0. On the other hand, if
h := (a, b) β G, then Lemma 3.2(ii) yields that the binary relation
%h := % βͺ
β
%a Γ β
%b
is a partial preorder on A contained in %β². For each h β G, letUh :=
ukh : k β Kh
be a multi-utility representation of %h. Set
U :=
hβH
Uh =ukh : h β H β§ k β Kh
= β .
To finish the proof, we show that U is a modal utility representa-tion of
%, %β²
.
Let x, y β A. If x % y, then uk0(x) β₯ uk
0(y) for all k β K0by construction. Furthermore, since each %h is an extension of% and Uh is a multi-utility representation of %h, we also haveukh(x) β₯ uk
h(y) for all h β G and k β Kh. Conversely, the inclusionU0 β U yields x % y. This shows that (M1) holds. For (M2),assume that x%β² y. It follows that there exists h β H such thatukh(x) β₯ uk
h(y) for each k β Kh, namely, h := 0 if x % y, andh := (x, y) if Β¬(x % y). To prove the converse by contrapositive,assume that Β¬(x%β² y). Since Β¬(x % y), there exists uk
0 in K0 suchthat uk
0(y) > uk0(x). Furthermore, if h is an element of G, then we
have Β¬(x%h y), because h = (x, y) and %h β %β² by construction.Therefore, for each h β G, there exists k β Kh such that uk
h(y) >
ukh(x). Summarizing, we obtain that for each h β H , there exists
k β K such that ukh(y) > uk
h(x). This proves the claim. οΏ½
The following are limit cases of Theorem 4.3:
Corollary 4.4. Let%, %β²
be a pair of binary relations on A.We have:
(i)%, %β²
has a uni-modal representation if and only if % = %β² is a
partial preorder;(ii)
%, %β²
has a simple uni-modal representation if and only if % =
%β² is a representable total preorder.
Similarly to what has been done in Evren and Ok (2011) andOk (2002) for partial preorders, a natural problem is to determineunder which conditions a (partial or total) NaP-preference has afinite or a countablemodal representation. In this respect, it wouldbe useful to determine the structure of those NaP-preferences thatpossess a minimal resolution and a resolution of minimum size.
We end this section with a characterization of those NaP-preferences that admit a simple modal representation.
Definition 4.5. A pair%, %β²
of binary relations on A is order-
separable if it has a resolution whose elements are order-separabletotal preorders.
170 A. Giarlotta, S. Greco / Journal of Mathematical Economics 49 (2013) 163β172
By Theorem 3.4, a necessary condition for%, %β²
to be order-
separable is that it is a NaP-preference on A. Note a binary relation% on A is an order-separable total preorder if and only if the pair(%, %) is an order-separable totally stable NaP-preference.
Corollary 4.6. The following statements are equivalent for a pair%N , %P
of binary relations on A:
(i)%N , %P
is an order-separable NaP-preference on A;
(ii)%N , %P
has a simple modal representation.
In particular, a NaP-preference on a countable set has a simple modalrepresentation.
Proof. (i)β (ii). Assume that%N , %P
is an order-separable NaP-
preference on A. Thus, there exists a nonempty family R :=%h : h β H
of distinct order-separable total preorders on A such
that
R = %N and
R = %P . For each h β H , let uh: A β Rbe a utility function that represents %h. Set U := {uh : h β H}.For each x, y β A, the nonempty family U satisfies properties(U1)β(U2) in Remark 4.2. It follows that
%N , %P
has a simple
modal representation.(ii) β (i). Assume that
%N , %P
has a simple modal represen-
tation. Thus, there exists a nonempty family U := {uh : h β H} ofutility functions on A such that properties (U1)β(U2) in Remark 4.2hold. For each h β H , let %h be the binary relation on A definedby x%h y if and only if uh(x) β₯ uh(y) for each x, y β A. Sinceeach binary relation %h is a representable total preorder, it fol-lows that (after elimination of possible duplications) the nonemptyfamily R :=
%h : h β H
is an order-separable resolution of
%N , %P. οΏ½
5. The NaP-preference structure of a set
As discussed in Section 2, the information summarized bya NaP-preference
%N , %P
is of two types: (i) ββpositiveββ,
represented by the necessary preference %N ; (ii) ββnegativeββ,represented by the impossible preference %I . It is natural toassume that a larger amount of both types of information inducesa higher stability of a NaP-preference, i.e. the smaller its gap %G is,themore stable the NaP-preference is. In an attempt to provide thefamily of all NaP-preferences on Awith an order relation based onstability, a possible approach might be to use reverse inclusions ofgaps, thus regarding the NaP-preference
%N
2, %P
2
as being ββmore
stableββ than the NaP-preference%N
1, %P
1
whenever %G
2β %G
1.
Nevertheless, this order relation is definitively too rich, since itannihilates some relevant pieces of preferential information; infact, it allows a ββcompensationββ between the positive part %N andthe negative part %I , which is unlikely to hold in concrete decisionproblems. Thus, in the next definition we endow the family of allNaP-preferences on A with a less rich partial order, which is stillbased on the total amount of (positive and negative) information,yet allows no compensation at all.
Definition 5.1. Denote byNaP(A) the family of all NaP-preferenceson a set A. For each
%N
1, %P
1
and
%N
2, %P
2
in NaP(A), we say
that%N
2, %P
2
is a refinement of
%N
1, %P
1
, and we denote it by
%N2, %P
2
β
%N
1, %P
1
, if the following two conditions hold:
(R1) %N2
β %N1;
(R2) %P2
β %P1
(i.e. %I2
β %I1).
We call the poset (NaP(A), β) the NaP-preference ordered structureof A.
The NaP-preference ordered structure (NaP(A), β) is rathercomplicated, even when A is quite small. The next exampledescribes the simplest (non-trivial) NaP-preference structure.
Example 5.2. In Fig. 1 we gave a graphical representation of thesix admissible relations between two alternatives of Awhenever aNaP-preference is defined on A. The set of these relations can alsobe seen as the NaP-preference structure on a two-element set A =
{x, y}, whose partial order β is represented by the dashed lines inFig. 3. Note that the three NaP-preferences at the top are totallystable, whereas the unique NaP-preference at the bottom is totallyunstable. Further, observe that had we used the order relationon NaP(A) based on the reverse inclusion of gaps, then the threetotally stable NaP-preference at the top of Fig. 3 would have beenindifferent, thus annihilating their apparently distinctive features.
Next, we list some properties of the poset (NaP(A), β).
Lemma 5.3. For each nonempty family F :=
%Ni , %P
i
: i β I
of NaP-preferences on A, the pair
iβI %N
i ,
iβI %Pi
is a NaP-
preference on A.
Proof. Given a nonempty family F :=
%Ni , %P
i
: i β I
β
NaP(A), set %N:=
iβI %N
i and %P:=
iβI %P
i . It is immediateto check that
%N , %P
satisfies axioms (N)β(P). Further, if x, y β A
are such thatΒ¬(x%Pi y) for each i β I , then property (C) of
%N
i , %Pi
yields y%N
i x for each i β I . This proves that%N , %P
satisfies (C) as
well. To show that (NP) holds for it, assume that x, y, z β A are suchthat x%N
i y for each i β I and y%Pk z for some k β I . In particular, we
have x%Nk y%P
k z, hence x%Pk z by property (NP) of
%N
k , %Pk
. This
proves (NP). Property (PN) can be verified in a similar way. οΏ½
Lemma 5.4. The poset (NaP(A), β) satisfies the following proper-ties:
(i) its minimum element isβ(A), A2
;
(ii) its maximal elements are (%, %), where % is any total preorderon A;
(iii) each nonempty subfamily F β NaP(A) has a meet.
Therefore, (NaP(A), β) is a meet-semilattice with a unique minimalelement.
Proof. Parts (i) and (ii) are an immediate consequence of thedefinition of the partial order β, whereas part (iii) follows fromLemma 5.3. οΏ½
For each fixed NaP-preference%N , %P
on A, we can consider
the family C%N , %P
of all maximal chains (i.e. linearly ordered
sets) of (NaP(A), β) containing%N , %P
. The initial segments of
the elements inC%N , %P
having
%N , %P
as theirmaximum are
all admissible ββhistoriesββ of%N , %P
, whereas the final segments
that start at%N , %P
are its admissible ββfuturesββ. Taking this point
of view, each maximal chain in (NaP(A), β) is a dynamic processin the universe of NaP-preferences: everything is potential at thebeginning (i.e. at the minimum NaP-preference) and becomeseffective in the end (i.e. at a maximal NaP-preference). All stagesof this process (i.e. the intermediate NaP-preferences) are theadmissible configurations that lead to a total stabilization of thepreferential information. In accordance with this interpretation,next we define the notion of a graded NaP-system on a fixed setA of alternatives. (As usual, the notation
%N
i2, %P
i2
A
%N
i1, %P
i1
stands for
%N
i2, %P
i2
β
%N
i1, %P
i1
and
%N
i2, %P
i2
=
%N
i1, %P
i1
.)
Definition 5.5. A NaP-system on A is a nonempty family S =%N
i , %Pi
: i β I
of NaP-preferences on A indexed on a linearly
ordered set (I, D) such that the following property holds for eachi1, i2 β I:
(S1) i2 β i1 implies%N
i2, %P
i2
A
%N
i1, %P
i1
.
A. Giarlotta, S. Greco / Journal of Mathematical Economics 49 (2013) 163β172 171
Fig. 3. The NaP-preference structure on A = {x, y}.
A NaP-system S =
%Ni , %P
i
: i β I
is graded if there exists
a function c: S β [0, 1] assigning to each NaP-preference%N
i , %Pi
β S its credibility grade ci β [0, 1] in a way such that
the following additional property holds for each i1, i2 β I:
(S2) i2 β i1 implies ci2 < ci1 .
Of course, a NaP-system S on A is nothing but a chain inNaP(A). Therefore, in the case of a single-agent decision, its naturaleconomic interpretation is that of a family of NaP-preferences ona set A of alternatives, which models a monotonic evolution of thepreferences of a decision maker with respect to a suitable variable(e.g. states of nature, time, etc.). For example, in the case that theindex set I represents the time of a decision, onemight require that(I, D) is a well-ordered set, whose minimum is the present time.
By definition, a NaP-system S is graded if it is endowed witha map assigning a credibility value to each of its elements in away such that each NaP-preference in S has a smaller credibilitythan its predecessors. The fact that the informative content of eachNaP-preference in S increases as one proceeds upwards in thesystem justifies axiom (S2). Note that the idea of a graded NaP-system has already been implemented in some applications thatuse the ROR approach: see Greco et al. (2008), where nested sets ofutility functions represent different degrees of credibility of NaP-preferences.
We conclude this section with a characterization of a NaP-system. In the next result, the maximal resolution of a NaP-preference
%N
i , %Pi
on A β whose existence and uniqueness is
guaranteed by Corollary 3.8 β is denoted by Mi.
Proposition 5.6. Let (I, D) be a linearly ordered set, S :=%N
i , %Pi
: i β I
a family of NaP-preferences on A, and M := {Mi :
i β I} the collection of all maximal resolutions of the elements of S.The following statements are equivalent:
(a) S is a NaP-system;(b) M is a nested strictly decreasing family (i.e. i2 β i1 implies
Mi2 β Mi1 ).
In particular, if (I, D) is order-separable, then S is a graded NaP-system if and only if (b) holds.
Proof. (a) β (b). Assume that S is a NaP-system on A. Let i1, i2 β Ibe such that i2 β i1. The definition of NaP-system implies that oneof the following cases holds:
(1) %Ni1
β %Ni2
and %Pi2
β %Pi1;
(2) %Ni1
β %Ni2
and %Pi2
β %Pi1.
Let %hi2
be an element of Mi2 := {%hi2
: h β Hi2}. Since Mi2 is a
resolution of%N
i2, %P
i2
, we have
Mi2 = %N
i2and
Mi2 = %P
i2,
hence the following chain of inclusions holds:
%Ni1 β %
Ni2 β %h
i2 β %Pi2 β %
Pi1 .
Maximality of the resolution Mi1 of%N
i1, %P
i1
yields that %h
i2β
Mi1 . This shows that the inclusion Mi2 β Mi1 holds. Furthermore,since we have
Mi2 =
Mi1 in case (1), and
Mi2 =
Mi1 in
case (2), it follows that the inclusion is strict.(b) β (a). Assume that M is a nested strictly decreasing family.
Let i1, i2 β I be such that i2 β i1. By hypothesis, the maximalresolutions Mi1 and Mi2 of, respectively,
%N
i1, %P
i1
and
%N
i2, %P
i2
are such that Mi2 β Mi1 . Therefore, we have
%Ni1 =
Mi1 β
Mi2 = %
Ni2 and
%Pi2=
Mi2 β
Mi1 = %
Pi1
hence%N
i2, %P
i2
is a refinement of
%N
i1, %P
i1
. Next, we use the
maximality of the resolutions to prove that the refinement is strict.The hypothesis yields the existence of a total preorder %k
i1on A
such that %ki1
β Mi1\Mi2 . By the maximality of Mi2 , we haveeither (1) %N
i2β %k
i1, or (2) %k
i1β %P
i2. Since %N
i1β %k
i1β %N
i1,
it follows that %Ni1
β %Ni2
in case (1), and %Pi2
β %Pi1
in case (2).
In both cases, we obtain%N
i2, %P
i2
A
%N
i1, %P
i1
. This shows that
property (S1) in Definition 5.5 holds for each i1, i2 β I , and theproof is complete. οΏ½
Acknowledgments
The authors wish to thank two anonymous referees for someuseful comments and suggestions, which improved the content ofthe paper as well as the quality of its presentation.
References
Aleskerov, F., Bouyssou, D., Monjardet, B., 2007. Utility Maximization, Choice andPreference. Springer, Berlin.
Angilella, S., Greco, S., Matarazzo, B., 2010. Non-additive robust ordinal regression:a multiple criteria decision model based on the Choquet integral. European J.Oper. Res. 201 (1), 277β288.
Anscombe, F.J., Aumann, R.J., 1963. A definition of subjective probability. Ann.Math.Statist. 34 (1), 199β295.
Aumann, R.J., 1962. Utility theory without the completeness axiom. Econometrica30, 445β462.
Back, K., 1986. Concepts of similarity for utility functions. J. Math. Econom. 15,129β142.
Bewley, T., 1986. Knightian uncertainty theory: part I. Cowles Foundation.Discussion Paper no. 807.
Bridges, D., Mehta, G.B., 1995. Representations of Preference Orderings. In: LectureNotes in Economics and Mathematical Systems, vol. 422. Springer, Berlin.
Debreu, G., 1954. Representation of a preference ordering by a numerical function.In: Thrall, R.M., Coombs, C.H., Davies, R.L. (Eds.), Decision Processes.Wiley, NewYork, pp. 159β166.
Dubra, J., Maccheroni, F., Ok, E.A., 2004. Expected utility theory without thecompleteness axiom. J. Econom. Theory 115, 118β133.
Eliaz, K., Ok, E.A., 2006. Indifference or indecisiveness? Choice-theoretic founda-tions of incomplete preferences. Games Econom. Behav. 56, 61β86.
172 A. Giarlotta, S. Greco / Journal of Mathematical Economics 49 (2013) 163β172
Evren, O., Ok, E.A., 2011. On themulti-utility representation of preference relations.J. Math. Econom. 47, 554β563.
Figueira, J., Greco, S., Ehrgott, M., 2005. Multiple Criteria Decision Analysis: State ofthe Art Surveys. Springer, Berlin.
Fishburn, P.C., 1968. Semiorders and risky choices. J. Math. Psych. 5, 358β361.Fishburn, P.C., 1970. Intransitive indifference with unequal indifference intervals. J.
Math. Psych. 7, 144β149.Fishburn, P.C., 1973. Interval representations for interval orders and semiorders. J.
Math. Psych. 10, 91β105.Fishburn, P.C., 1985. Interval Orders and Interval Graphs. Wiley, New York.Ghirardato, P., Maccheroni, F., Marinacci, M., 2004. Differentiating ambiguity and
ambiguity attitude. J. Econom. Theory 118, 133β173.Ghirardato, P., Maccheroni, F., Marinacci, M., Siniscalchi, M., 2003. A subjective spin
on roulette wheels. Econometrica 71, 1897β1908.Giarlotta, A., A genesis of interval orders and semiorders: transitive NaP-preorders.
Order (submitted for publication).Giarlotta, A., Watson, S., 2012. Minimally resolvable NaP-preferences. Preprint.Gilboa, I., Maccheroni, F., Marinacci, F., Schmeidler, D., 2010. Objective and
subjective rationality in a multiple prior model. Econometrica 78 (2), 755β770.Gilboa, I., Schmeidler, D., 1989. Maxmin expected utility with a non-unique prior. J.
Math. Econom. 18, 141β153.Greco, S., Mousseau, V., SΕowiΕski, R., 2008. Ordinal regression revisited: multiple
criteria ranking with a set of additive value functions. European J. Oper. Res.191, 415β435.
Greco, S., Mousseau, V., SΕowiΕski, R., 2010a. Multiple criteria sorting with a set ofadditive value functions. European J. Oper. Res. 207 (3), 1455β1470.
Greco, S., SΕowiΕski, R., Mousseau, V., Figueira, J., 2010b. Robust ordinal regression.In: Ehrgott, M., Figueira, J., Greco, S. (Eds.), New Advances in Multiple CriteriaDecision Analysis. Springer, Berlin, pp. 273β320.
Herden, G., Levin, V.L., 2012. Utility representation theorems for Debreu separablepreorders. J. Math. Econom. 48 (3), 148β154.
Krantz, D.H., 1967. Extensive measurement in semiorders. Philos. Sci. 34, 348β362.Lehrer, E., Teper, R., 2011a. Justifiable preferences. J. Econom. Theory 146, 762β774.Lehrer, E., Teper, R., 2011b. Extension rules or what would the sage do? Mimeo.Lehrer, K., Wagner, C., 1985. Intransitive indifference: the semi-order problem.
Synthese 65, 249β256.Luce, R.D., 1956. Semiorders and a theory of utility discrimination. Econometrica 24,
178β191.Majumdar, M., Sen, A., 1976. A note on representing partial orderings. Rev. Econ.
Stud. 43, 543β545.Mandler, M., 2005. Incomplete preferences and rational intransitivity of choice.
Games Econom. Behav. 50, 255β277.Mandler, M., 2006. Cardinality versus ordinality: a suggested compromise. Amer.
Econ. Rev. 96, 1114β1136.Ok, E.A., 2002. Utility representation of an incomplete preference relation. J.
Econom. Theory 104, 429β449.Ok, E.A., Ortoleva, P., Riella, G., 2012. Incomplete preferences under uncertainty:
indecisiveness in beliefs vs. tastes. Econometrica 80 (4), 1791β1808.Peleg, B., 1970. Utility functions for partially ordered topological spaces. Economet-
rica 38, 93β96.Pirlot, M., Vincke, P., 1997. Semiorders: Properties, Representations, Applications.
Kluwer, Dordrecht.Richter, M.K., 1966. Revealed preference theory. Econometrica 34, 635β645.Rubinstein, A., 1988. Similarity and decision-making under risk (is there a utility
theory resolution to the Allais paradox)? J. Econom. Theory 46, 145β153.Steiner, A.K., 1966. The lattice of topologies: structure and complementation. Trans.
Amer. Math. Soc. 122 (2), 379β398.von Neumann, J., Morgenstern, O., 1944. Theory of Games and Economic Behavior.
Princeton University Press, Princeton.