Efficient points in a sum of sets of alternatives Anas Mifrani Abstract The concept of efficiency plays a prominent role in the formal solution of decision problems that involve incomparable alternatives. This paper develops necessary and sufficient conditions for the efficient points in a sum of sets of alternatives to be identical to the efficient points in one of the summands. Some of the conditions cover both finite and infinite sets; others are shown to hold only for finite sets. Examples are provided that illustrate these findings. keywords Decision problem, Finite set, Mathematical optimization 1 Introduction Let G denote a set of alternatives and R denote a relation for comparing pairs of alternatives. For every x and y in G , xRy shall have the interpretation that x is at least as good as y . Where x is better than y , we shall write xPy , indicating that xRy holds but that yRx does not. If neither xRy nor yRx obtains for some x,y\in G , we say x and y are incomparable, and write xIy or yIx . We shall concern ourselves with the set equality \mathscr{E}(A+B)=\mathscr{E}(A), (E) where A and B are nonempty subsets of G , A+B=\{a+b:\forall a\in A,\forall b\in B\} is the sum set (or Minkowski sum) of the two, and \mathscr{E}(S) is the set of all efficient points in a set S\subseteq G . We say a point g\in G is efficient in S if g\in S and no g^{\prime}\in S exists such that g^{\prime}Pg . The concept of efficiency plays a prominent role in economics, game theory, statistical decision theory, as well as in the formal analysis and solution of multiple objective optimization problems ( Geoffrion, (1968) ; Benson, (1978) ; Ganjali & Guney, (2024) ; Mifrani & Noll, (2025) ) . A special case of this equality appears in two influential monographs in the field of multiple criteria decision analysis. According to Yu ((1985)) and Ehrgott ((2005)) , when A is an arbitrary subset of \mathbb{R}^{q} and B is the nonpositive orthant of \mathbb{R}^{q} in the sense of the usual, “larger-is-better”, product order, which is given by xRy\iff x_{i}\geqq y_{i} for all i=1,...,q and x,y\in\mathbb{R}^{q} , equality ( E ) holds. Stated otherwise, if A is shifted by nonpositive amounts including zero, then the components of a point in A can only deteriorate or remain intact, so that if the point is efficient in A it is also efficient in the shifted set, and vice-versa. (Yu’s justification of this important insight is partly mistaken; we return to this in Section 3 .) In this paper we shall not be interested in special cases per se, but rather in the kind of conditions that might be imposed on A , B and R to guarantee the equality. We shall also not try to work out applications, although it might be pointed out from the outset that the abovementioned Yu-Ehrgott result has helped elucidate the relationship between multiple objective and single-objective optimization problems. Indeed, it is well established that for a mathematical maximization problem involving q criteria functions and a \Lambda^{\leqq} -convex value space 1 1 1 Let \Lambda^{\leqq} denote the nonpositive orthant of \mathbb{R}^{q} . A set Y\subseteq\mathbb{R}^{q} is said to be \Lambda^{\leqq} -convex if the sum set Y+\Lambda^{\leqq} is convex. , one consequence of the Yu-Ehrgott version of equality ( E ) is that any efficient solution must maximize a nonnegative linear combination of the q criteria ( Yu, (1985) , p. 27) . Quite probably other areas exist in which sum sets arise where the equality can serve as a tool for structural investigation of efficiency (as described previously for multiple objective optimization) or as a means of dampening the computational effort required for finding the efficient points in a sum set. We will not be pursuing these ideas here, but we shall briefly return to them in our concluding remarks. So far as we can detect, efficiency in sum sets has been the subject of only a handful of publications. Klamroth et al. ((2024)) experiment with various methods for enumerating the efficient points in a finite sum set of vectors. They observe that for certain multiple objective integer programming problems 2 2 2 A multiple objective integer programming problem is a multiple objective optimization problem in which some or all of the variables are constrained to be integers. , the efficient value set coincides with the efficient set of the sum of the efficient value sets of smaller, derivative problems, each defined over a distinct subset of the original variables. They also illustrate how the number of efficient points in a finite sum set “may vary widely”, ranging from less than the sum of the summands’ cardinalities to the product thereof ( Klamroth et al., (2024) , Lemma 2) . In an earlier article, Kerbérénès et al. ((2023)) probed two ideas for accelerating the computation of efficient points in a finite sum set of vectors: Exploiting lexicographic orderings on the summands to “filter” (i.e., test for efficiency) candidates as they are generated, and using “bounding boxes” to discard whole regions of dominated sums. Computational experience reported in that article indicates that the two approaches may outstrip naive exhaustive search, with the box-based method proving especially effective in the presence of large dominated regions. A similar line of inquiry was pursued recently by Funke et al. ((2025)) , who concentrate on the special case where the summands are themselves efficient sets. It bears mention that outside of this predominantly experimental work, statements about the efficient points of a sum set occurred as lemmata in early developments in the field of multiple criteria decision analysis. We have already mentioned the standard works of Yu ((1985)) and Ehrgott ((2005)) , but Moskowitz ((1975)) , for instance, draws on the observation that \mathscr{E}(A+B)=\mathscr{E}(A+\mathscr{E}(B)) for certain A,B\subseteq\mathbb{R}^{q} in order to motivate a recursion algorithm for locating efficient decision functions among a finite set of statistical functions. White ((1980)) rectifies Moskowitz’s proof of that identity, shows that it does not hold of any choice of A and B (and R ), and generalizes it beyond the conditions stipulated by Moskowitz. This sampling of the literature gives us reason to believe that this paper carries the first general presentation and treatment of equality ( E ). Section 2 describes the assumptions of this work. In Section 3 , an examination of the validity of ( E ) under various conditions on A , B and R is undertaken. In the course of this examination, it will transpire, for example, that if R is isotone (a property to be defined), \mathscr{E}(A) is nonempty, and B contains an element which dominates a certain reference point in G , then ( E ) fails (Theorem 4 ). We adduce examples to buttress the fact that some of the conditions fall short of being simultaneously necessary and sufficient. Our analysis will make it clear that, depending on whether the sets considered are finite or infinite, discrepant conclusions may follow as to the validity of certain theorems. We summarize the paper and register some final remarks on the subject in Section 4 . 2 Notation and assumptions In the subsequent development, we assume (G,+) to be a group of which A,B are nonempty subsets. We do not require G to be abelian, nor that either subset be a subgroup. We let 0_{G} represent the identity of G . For any nonzero integer p\geqq 1 and any g\in G , we let pg signify the sum of p copies of g in G . When p=0 we set pg=0_{G} . For every g\in G , -g shall denote the group inverse of g . Efficiency in any subset of G is taken with respect to R , and we adopt the convention that \mathscr{E}(\emptyset)=\emptyset . Borrowing slightly from the parlance of MacLane & Birkhoff ((1999)) , we will say that R is isotone if comparisons with respect to it are preserved under addition, that is, if gRg^{\prime} implies (z+g)R(z+g^{\prime}) and (g+z)R(g^{\prime}+z) whenever g,g^{\prime},z\in G . We assume throughout the exposition that R is a reflexive relation, so that xRx holds of every x\in G . Depending on the particular result, we may further assume R to satisfy some or all of the following properties: (P1) R is transitive: for every x,y,z\in G , if xRy and yRz , then xRz ; (P2) R is antisymmetric: for every x,y\in G , if xRy and yRx , then x=y ; (P3) R is isotone; (P4) for each m\geqq 1 integers p_{1},\dots,p_{m}\geqq 1 and all b^{1},\dots,b^{m}\in B , (p_{1}b^{1}+\dots+p_{m}b^{m})R0_{G} implies that at least one b^{l} satisfies b^{l}R0_{G} ; (P5) and for each m\geqq 1 integers p_{1},\dots,p_{m}\geqq 1 and all b^{1},\dots,b^{m}\in B , 0_{G}R(p_{1}b^{1}+\dots+p_{m}b^{m}) implies that at least one b^{l} satisfies 0_{G}Rb^{l} ; In many of the proofs of Section 3 , it will suffice to work with the following simple implications of properties (P4) and (P5): (P4’) For all p\geqq 1 and all b\in B , (pb)R0_{G} implies bR0_{G} ; (P5’) and for all p\geqq 1 and all b\in B , 0_{G}R(pb) implies 0_{G}Rb . Note that when any one of properties (P1), (P3), (P4) and (P5) holds of R , it also holds of P . Reflexivity does not hold of P , and nor does (P2). Also observe that the incomparability relation I is symmetric in that xIy implies yIx . The first two properties are commonplaces of modern utility theory ( White, (1972) ; Luce, (1956) ) . There has been some debate over the extent to which they accurately capture the preference pattern of a rational decision maker 3 3 3 Almost any axiom of utility theory has come under attack for this reason; see, for example, Luce ((1956)) and the references therein. It should be noted, however, that even at the skeptical end of the controversy, commentators like Luce acknowledge the necessity of some of these properties for the development of utility theory-based disciplines. Regarding transitivity, for example, Luce observes that it is “necessary if one is to have [a] numerical order preserving utility function”, and that such functions “seem indispensable for theories—such as game theory—which rest on preference orderings”. He goes on to conclude that “we too shall take the attitude that, at least for a normative theory, the preference relation should be transitive”. , but this should not be of concern to us. The adequacy of a property of R for approximating real world behavior is too remote a question from the purposes of this paper. Given our wish to explore in as general a setting as possible what in our view is an unexplored theoretical problem, the intuitive grounds on which these properties rest, which are clear enough, are a compelling justification for considering them. The only pertinent question, if one is to heed the dictum of the Scholastics in the construction of proper hypotheses 4 4 4 The dictum, which is sometimes misattributed to William of Ockham, is Entia non sunt multiplicanda praeter necessitatem , which translates to “Entities must not be multiplied beyond necessity”. See Beck ((1943)) for a philosopher’s account of how the dictum has come to be interpreted in the context of the sciences. , is whether the results reported in this article necessitate such properties. We shall not pursue this question here, but we expect it to be the object of future investigation. The intuitive basis for property (P3) is also clear. A relation satisfying (P1) and (P3) has been termed additive ( White, (1972) ) . Properties (P4’) and (P5’) can be understood as consistency requirements on how R behaves when an element is repeatedly combined with itself. Here we might construe 0_{G} as the “neutral” alternative. Property (P4’) asserts that if several copies of an element b are together regarded as being at least as good as 0_{G} , then a single copy of b must also enjoy that status. Property (P5’) provides the converse safeguard: If 0_{G} is deemed at least as good as a collection of multiple copies of b , then it must also be at least as good as a single copy. These properties ensure that R behaves stably under scaling and does not admit preference reversals when the same component is repeated. Some of the proofs given in this paper make no use whatsoever of these properties. Which properties, if any, are used in a proof are indicated in the statement of the apposite proposition. Let us now consider our results. 3 Conditions for the validity of equality ( E ) The results developed in this section bear on the domain of validity of equality ( E ). For unencumbered perusal and for an overview of the most important theorems, the reader may wish to consult Table 1 . Theorem R A B A+B Does (E) hold? 1 (P3) \mathscr{E}(A)=\emptyset n/a n/a Yes 2 (P1)-(P3) n/a 0_{G}\in B and 0_{G}Rb for all b\in B n/a Yes 3 (P3) n/a \forall b\in B , 0_{G}Pb \mathscr{E}(A+B)\neq\emptyset No 4 (P3) \mathscr{E}(A)\neq\emptyset \exists b^{\circ}\in B with b^{\circ}P0_{G} n/a No 5 (P2)-(P5) Finite & stable B=\{b\} n/a If and only if b=0_{G} 7 (P1), (P3), (P4) Finite B=\{b\} with bI0_{G} n/a No 8 (P1), (P3), (P4) Finite B=\{b_{1},\ldots,b_{m}\} , m\geqq 2 , b_{i}I0_{G} n/a No 9 (P1), (P3), (P5) Finite & stable B=\{0_{G},b\} with bI0_{G} n/a No 10 (P1), (P3), (P5) Finite & stable B=\{0_{G},b_{1},\ldots,b_{m}\} , m\geqq 2 , b_{i}I0_{G} n/a No Table 1: Summary of the principal findings of Section 3 when A+B\neq A . Columns two through four tabulate the assumptions made on each of R , A , B and A+B in the corresponding theorem. We begin with two theorems that furnish conditions sufficient for the equality to hold. Theorem 1 offers a test of validity that merely involves inspecting the efficient subset of A . Theorem 1 . Under (P3), \mathscr{E}(A)=\emptyset implies that ( E ) holds. Proof. Let us assume that \mathscr{E}(A)=\emptyset , and suppose, for the sake of contradiction, that \mathscr{E}(A+B)\neq\emptyset . We may therefore select z=a+b\in A+B , a\in A , b\in B , such that z\in\mathscr{E}(A+B) . Since A has no efficient points, a\notin\mathscr{E}(A) , and there exists a^{\prime}\in A such that a^{\prime}Pa . By (P3), this implies that (a^{\prime}+b)Pz , a contradiction of the fact that z\in\mathscr{E}(A+B) . Consequently, \mathscr{E}(A+B)=\emptyset=\mathscr{E}(A) . ∎ Theorem 2 . Under (P1)-(P3), if 0_{G}\in B and 0_{G}Rb whenever b\in B , then ( E ) holds. Proof. If \mathscr{E}(A)=\emptyset , then we are done as per Theorem 1 . Suppose in what follows that \mathscr{E}(A)\neq\emptyset . The proof is in two parts. (1) Let w^{\circ}\in\mathscr{E}(A) . Observe that w^{\circ}=w^{\circ}+0_{G}\in A+B , since w^{\circ}\in A and 0_{G}\in B . Suppose that, for some w=a+b\in A+B , wRw^{\circ} . Then, from (P1), (P3) and the fact that 0_{G}Rb , we discover that aRw^{\circ} . Because a\in A and w^{\circ}\in\mathscr{E}(A) , this means a=w^{\circ} . Furthermore, (P3) entitles us to infer that aRw from the statement that 0_{G}Rb . Therefore, w^{\circ}Rw . By (P2), w=w^{\circ} . Thus we have demonstrated that for all w\in A+B , wRw^{\circ} implies w=w^{\circ} . Inasmuch as w^{\circ}\in A+B , it follows that w^{\circ}\in\mathscr{E}(A+B) , so that \mathscr{E}(A)\subseteq\mathscr{E}(A+B) . (2) If \mathscr{E}(A+B)=\emptyset , then \mathscr{E}(A+B)\subseteq\mathscr{E}(A) . Otherwise, let w^{\circ}\in\mathscr{E}(A+B) and assume, contrary to the theorem, that w^{\circ}\notin\mathscr{E}(A) . Two cases must be considered: w^{\circ}\in A , and w^{\circ}\notin A . In both cases, we may write w^{\circ}=a^{\circ}+b^{\circ} for some a^{\circ}\in A and b^{\circ}\in B . If w^{\circ}\in A , then, in view of the fact that w^{\circ}\notin\mathscr{E}(A) , there exists a\in A such that aRw^{\circ} obtains and w^{\circ}Ra does not. However, a=a+0_{G} being a point in A+B , this contradicts the efficiency of w^{\circ} in A+B . If w^{\circ}\notin A , then b^{\circ}\neq 0_{G} , for the reverse would clearly imply w^{\circ}\in A . Now, since 0_{G}Rb^{\circ} , it follows from (P3) that a^{\circ}Rw^{\circ} . Moreover, we have that a^{\circ}\neq w^{\circ} . To see why, suppose the opposite were true. Then, recalling that G is a group and that a^{\circ} admits an inverse element -a^{\circ} , we obtain 0_{G}=-a^{\circ}+a^{\circ}=-a^{\circ}+(a^{\circ}+b^{\circ})=(-a^{\circ}+a^{\circ})+b^{\circ}=b^{\circ} , a contradiction. Therefore, a^{\circ}Rw^{\circ} with a^{\circ}\neq w^{\circ} . Then, since property (P2) operates, w^{\circ}Ra^{\circ} must not hold. (Otherwise, we would have a^{\circ}=w^{\circ} .) In conclusion, we have shown that a^{\circ}Rw^{\circ} is true but that w^{\circ}Ra^{\circ} is not. However, this patently violates the presupposed efficiency of w^{\circ} in A+B , as a^{\circ}=a^{\circ}+0_{G}\in A+B . It follows from the previous two paragraphs that w^{\circ}\in\mathscr{E}(A) , and therefore that \mathscr{E}(A+B)\subseteq\mathscr{E}(A) . The combination of parts (1) and (2) of this argument yields the requisite equality. ∎ Remark 1 . The following extension of Theorem 2 can be established fairly easily using induction. Under our hypotheses on R , if B_{1},...,B_{n} are n nonempty subsets of G such that 0_{G}\in B_{i} and 0_{G}Rb_{i} whenever b_{i}\in B_{i} , for each i=1,...,n , then \mathscr{E}\biggl(A+\sum_{i=1}^{n}B_{i}\biggr)=\mathscr{E}(A), where \sum_{i=1}^{n}B_{i}=\{b_{1}+...+b_{n}:b_{1}\in B_{1},...,b_{n}\in B_{n}\} . We remarked in Section 1 that Yu ((1985)) and Ehrgott ((2005)) independently aver a special case of equality ( E ) where G=\mathbb{R}^{q} , R is the conventional product order defined in Section 1 , A\subseteq\mathbb{R}^{q} and B=\{d\in\mathbb{R}^{q}:0Rd\} . It can be seen from this choice of sets and relation that Yu and Ehrgott’s result is in fact a direct corollary of Theorem 2 . We must, however, put on record that the proof which Yu proposes is partly fallacious. To demonstrate that \mathscr{E}(A+B)\subseteq\mathscr{E}(A) , he—like Ehrgott—assumes as a reductio ad absurdum that a point y^{\circ}\in\mathscr{E}(A+B) exists which lies outside \mathscr{E}(A) . From this he infers that y^{\circ} must be dominated in A : that there must exist y\in A such that yPy^{\circ} . But if y^{\circ}\notin\mathscr{E}(A) , and all we know is that y^{\circ}\in\mathscr{E}(A+B) , then either y^{\circ}\in A and y^{\circ} is indeed dominated in A , or y^{\circ}\notin A and the status of y^{\circ} vis-à-vis the elements of A is unclear. Yu overlooks the latter possibility, but nevertheless reaches the same conclusion as Ehrgott, who does take both possibilities into account. The conditions of Theorem 2 are sufficient but not necessary, as highlighted by the next examples. Example 1 deals with a case where A+B=A , whereas in Example 2 , A+B\neq A . Example 1 . Let G=S_{3} be the symmetric group on \{1,2,3\} under composition. The operation + here denotes permutation composition. Let A=\{(12),(13)\} and B=\{(123)\} . Define a relation R on G by \pi R\sigma\;\;\Longleftrightarrow\;\;\pi\text{ has at least as many fixed points as }\sigma. This reflexive relation fulfills properties (P1) and (P3) to the exclusion of property (P2). To see why property (P2) does not hold of R , consider, for example, that (12)R(13) and (13)R(12) , yet (12)\neq(13) . Notice also that 0_{G}=\mathrm{id}\notin B . However, for each \pi\in A , the composition \pi+(123) is again a transposition in A (for instance, (12)+(123)=(13) ), so that A+B=A and \mathscr{E}(A+B)=\mathscr{E}(A) . Example 2 . Let G=\mathbb{R}^{2} , A=\{(x,y):y=-2x\} and B=\{(-1,2),(-1,1)\} . The relation R is taken to be the standard product order on \mathbb{R}^{2} (see Section 1 ). Properties (P1)-(P3) are satisfied, but neither condition in Theorem 2 obtains. Furthermore, the sum set A+B can easily be shown to be given by A+B=A\cup\{(x-1,y+1):(x,y)\in A\}. Considering that the sets A and \{(x-1,y+1):(x,y)\in A\} do not intersect (this is readily verifiable), equality ( E ) will follow immediately from the fact, which we shall now elucidate, that for each point z in \{(x-1,y+1):(x,y)\in A\} there is a corresponding point z^{\prime} in A such that z^{\prime}Pz . Indeed, if (x,y)\in A , then (x-1,-2x+2)P(x-1,y+1) , with (x-1,-2x+2)=(x-1,-2(x-1))\in A . Consequently, no point in \{(x-1,y+1):(x,y)\in A\} can be efficient in A+B , whence \mathscr{E}(A+B)=\mathscr{E}\biggl(A\cup\{(x-1,y+1):(x,y)\in A\}\biggr)=\mathscr{E}(A). The next two theorems delineate situations when equality ( E ) is violated. In enunciating these theorems we assume A+B\neq A so as to avoid trivialities. When A+B=A , the equality obtains irrespective of the conditions imposed on A or B . Theorem 3 . Assume that \mathscr{E}(A+B) is nonempty. Under (P3), if 0_{G}Pb for all b\in B , then ( E ) fails. Proof. Let us suppose that 0_{G}Pb for all b\in B . Let z=a+b\in A+B be an efficient point in A+B . The only case of interest is when z\in A , because z\notin A implies by definition that z is inefficient in A . Let us assume then that z\in A . Thanks to property (P3), which also holds of P , aPz . As a result, z\notin\mathscr{E}(A) , and \mathscr{E}(A+B)\neq\mathscr{E}(A) . ∎ Theorem 4 . Assume that \mathscr{E}(A) is nonempty. Under (P3), if there exists a point b^{\circ}\in B such that b^{\circ}P0_{G} , then ( E ) fails. Proof. Suppose that such a point b^{\circ} exists. We have assumed that \mathscr{E}(A)\neq\emptyset . Accordingly, let a\in A be an efficient element in A . For the reason explained in the last proof, we need only examine the case where a\in A+B . If a\in A+B , then, because a+b^{\circ}\in A+B and property (P3) yields (a+b^{\circ})Pa , a is inefficient in A+B . Thus, \mathscr{E}(A+B)\neq\mathscr{E}(A) . ∎ Theorems 3 and 4 may perhaps be usefully rephrased as follows. If \mathscr{E}(A+B) is nonempty, then ( E ) can only be true if there exists a b^{\circ}\in B such that 0_{G}Pb^{\circ} does not obtain. Moreover, if \mathscr{E}(A) is nonempty, then ( E ) can only hold if no b\in B satisfies bP0_{G} . In keeping with standard phraseology, we shall call a set stable if it is own efficient set and unstable otherwise. Lemma 1 . Under (P2) and (P3), if A is stable and B is a singleton \{b\} , b\in G , then A+B is stable. Proof. Let z,z^{\prime}\in A+B such that zRz^{\prime} , z=a+b and z^{\prime}=a^{\prime}+b , where a,a^{\prime}\in A . Replicating the calculations involving inverse elements and property (P3) in the proof of Theorem 2 produces the conclusion that aRa^{\prime} . We have assumed that A is stable. Therefore, a^{\prime}\in\mathscr{E}(A) and a^{\prime}Ra (on account of aRa^{\prime} ). By property (P2), a=a^{\prime} and hence z=z^{\prime} . The reflexivity of R requires that z^{\prime}Rz . To summarize, we have proven that whenever zRz^{\prime} holds of some z,z^{\prime}\in A+B , z^{\prime}Rz . Ergo, every member of A+B is efficient in A+B . ∎ Lemma 2 . Under (P2), (P4) and (P5), if A is finite and B is a singleton \{b\} , b\in G , then A+B=A if and only if b=0_{G} . Proof. Write A=\{a^{1},...,a^{n}\} for n\geqq 1 distinct points a^{1},...,a^{n} in G . The subscript i in a^{i} is not to be confused with a power. The if portion of the statement is self-evident. To prove the only if portion, we assume that A+B=A and observe that the translation T:a\mapsto a+b defines a one-to-one (surjective) map on A . A one-to-one map on a finite set, which A is, happens also to be onto. Hence, T is a permutation of A , which means that there exists an integer p\geqq 1 such that for each a\in A , a+pb\in A . For any a\in A , therefore, we have that a+pb=a , meaning pb=0_{G} . Now, R being reflexive implies that pbR0_{G} and 0_{G}Rpb . Since properties (P4) and (P5) hold, it follows that bR0_{G} and 0_{G}Rb , and property (P2) yields the requisite conclusion that b=0_{G} . ∎ Remark 2 . Properties (P4) and (P5), or some equivalent conditions, seem to be vital for Lemma 2 , for consider the following counterexample where R is defined by xRy\iff x=y . Let G=\mathbb{Z}/5\mathbb{Z}=\{[0],[1],[2],[3],[4]\} be the integers modulo 5 under addition, A=G and b=[1] . The identity element of G is [0]\neq b , yet it is plainly the case that A+\{b\}=G+\{[1]\}=G=A . Neither property (P4) nor property (P5) (which, incidentally, are equivalent since R is a symmetric relation) holds of R , because 5b=[5]=[0] and b\neq[0] . Taken together, Lemmata 1 and 2 reveal an interesting feature of equality ( E ). If properties (P2)-(P5) operate, A is a finite stable set and B is a singleton, then equality ( E ) holds if and only if b=0_{G} , that is, if and only if A+B=A . Theorem 5 . Assume that (P2)-(P5) hold and that A is finite. If A is stable and B is a singleton \{b\} , then ( E ) holds if and only if A+B=A , if and only if b=0_{G} . Remark 3 . In general, neither Theorem 5 nor Lemma 2 carries over to the case when A has infinitely many points. Indeed, let G=\mathscr{P}(\mathbb{N}) be the set of all subsets of the naturals under symmetric difference, where \mathbb{N}=\{0,1,...\} . The empty set is the identity element of G . For any A,B\subseteq G , declare ARB if and only if B\subseteq A . Let A=\{\{n\},\{0,1,n\}:n=2,3,...\} . By construction, A is stable because none of its elements contain each other. With B=\{\{0,1\}\} , it is not difficult to check that A+B=A , and therefore that equality ( E )) holds, despite \{0,1\}\neq\emptyset . Guided by Theorem 2 , we have focused our investigation so far on instances of B which contain points equal or comparable to 0_{G} . In the spirit of Theorems 2 , 3 and 4 , we might ask what happens when B contains only points incomparable to 0_{G} , or when it contains such points alongside 0_{G} . It should be noted that the answers to these questions cannot appeal to the arguments invoked in the proofs of the previous three theorems, for the centerpiece of these arguments was the ability to compare a point in A with some point in A+B selected to enable the inference that the former, while efficient in A , is inefficient in A+B (Theorem 4 ), or that the latter, while efficient in A+B , is inefficient in A (Theorem 3 ). To see the problem that would arise from applying this approach to the two situations now under study, take just the situation where no points in B compare to 0_{G} , and suppose one were to proceed as in the proof of Theorem 3 or of Theorem 4 . In this case, we have that, for each a\in A and b\in B , aI(a+b) , a fact which in and of itself carries no implications for the efficiency of a or of a+b , neither in A nor in A+B , even if, as in the proof of Theorem 3 or of Theorem 4 , one of the two points was known to be efficient. It should by now be clear that different ideas are needed for the two situations we have outlined. We devote the remainder of this section to introducing and applying such ideas in the context of a study of the validity of ( E ). Our chief findings in case all of B is incomparable with 0_{G} are Theorems 7 and 8 . For ease of consumption, we will state the theorems now, deferring their substantiation until enough background material has been presented. Theorem 7 . Under (P1), (P3) and (P4), if A is finite and B=\{b\} with bI0_{G} , then ( E ) fails. Theorem 8 . Under identical hypotheses to those of Theorem 7 , if B=\{b^{1},...,b^{m}\} , m\geqq 2 , such that b^{i}I0_{G} for each i=1,...,m , then ( E ) fails. To be sure, Theorem 7 is a special case of Theorem 8 . However, because the former has a much shorter proof, and because the essentials of the techniques employed in both instances are the same, we will present in this section only the proof of the former, dispatching the more general proof to the appendix. The bases for Theorems 7 and 8 are Theorem 6 and Propositions 1 and 2 . Theorem 6 is a general result on efficient sets, reported in White ((1977)) and credited to a theorem in graph theory due to Berge ((1985)) . Its utility here will soon become apparent. Theorem 6 (appears in White ((1977)) as Theorem 3) . If A is finite, then, under (P1), the efficient set \mathscr{E}(A) is nonempty, and for every a\in A there exists a^{\prime}\in\mathscr{E}(A) such that a^{\prime}Ra . In particular, if a\notin\mathscr{E}(A) , then a^{\prime}Pa . Remark 4 . In commenting on a special application of Theorem 6 in Mifrani ((2025)) , we suggest that Theorem 6 could be interpreted as generalizing the fact that the maximum of a totally ordered set, if it exists, is “greater” than or equal to any element of that set. The sole efficient point in such a set relative to the order relation is its maximum. Therefore, if we denote this set with X , Theorem 6 maintains that \max(X)Rx for all x\in X . Equality ( E ) can only be true if all efficient points in A are members of A+B . We give two propositions, Propositions 1 and 2 , which show that the hypotheses of Theorem 7 preclude this situation. It should be recalled that in Theorem 7 , B=\{b\} , bI0_{G} . Furthermore, since A is finite, \mathscr{E}(A) is nonempty (Theorem 6 ), and so Theorem 1 does not apply. Proposition 1 . Assume (P3) and (P4). Suppose that A is finite and let A=\{a^{1},...,a^{n}\} , n\geqq 1 , and b\in B . Then, for each set of indices j_{1},...,j_{n} in \{1,...,n\} , the system \left\{\begin{aligned} &a^{1}=a^{j_{1}}+b,\\ &\dots\\ &a^{n}=a^{j_{n}}+b,\\ &bI{0_{G}},\end{aligned}\right. ( S^{0} ) is inconsistent. Proposition 2 . Assume (P1), (P3) and (P4). Suppose A is a finite unstable set, so that it contains at least two points. Let A=\{a^{1},...,a^{n}\} , n\geqq 2 , and b\in B . Then, for each k=1,...,n-1 , for each set of indices j_{1},...,j_{k} in \{1,...,n\} , and for each set of indices i_{k+1},...,i_{n} in \{1,...,k\} , the system \left\{\begin{aligned} &a^{1}=a^{j_{1}}+b,\\ &\dots\\ &a^{k}=a^{j_{k}}+b,\\ &a^{i_{k+1}}Pa^{k+1},\\ &\dots\\ &a^{i_{n}}Pa^{n},\\ &bI{0_{G}},\end{aligned}\right. ( S^{1} ) is inconsistent. Remark 5 . These propositions and the two theorems which derive from them are of interest primarily when A contains more than one point. The case of a singleton A falls within the scope of Theorem 5 . One implication of that theorem is that if A=\{a^{1}\} , a^{1}\in G , and bI0_{G} , then \mathscr{E}(A+B)\neq\mathscr{E}(A) . To gain some insight into the significance of these propositions, one should think of a^{1},...,a^{k} as the efficient points of A . Either these constitute the whole of A or they do not. If \mathscr{E}(A)=A , Proposition 1 tells us that, since bI0_{G} , at least one of the points must lie outside A+B , hence A=\mathscr{E}(A)\not\subseteq A+B . If not, the points a^{k+1},...,a^{n} represent the inefficient portion of A , and for each j=k+1,...,n Theorem 6 provides us with an index i_{j}=1,...,k satisfying a^{i_{j}}Pa^{j} . Proposition 2 merely states that, because bI0_{G} , the previous sentence is incompatible with a situation in which all of the a^{j} , i=1,...,k , were in A+B , thus implying that \mathscr{E}(A)\not\subseteq A+B as before. The proof that system ( S 0 ) is inconsistent is somewhat uncomplicated. Take any set of indices j_{1},...,j_{n} from \{1,...,n\} . In the event that an index j_{i} equalled i , the i -th equation in ( S 0 ) would imply b=0_{G} by virtue of property (P3), and that would preclude bI0_{G} . (This takes care of the case n=1 .) If, on the other hand, n\geqq 2 and the indices were selected in such a way that j_{i}\neq i for each i , a simple combinatorial argument will yield the sought inconsistency result. We make such an argument below. Proof of Proposition 1 . Some specific terminology is in order. Within system ( S 0 ), we shall identify as a cycle any group of r\leqq n equations that bears the form \left\{\begin{aligned} &a^{l_{1}}=a^{l_{2}}+b,\\ &a^{l_{2}}=a^{l_{3}}+b,\\ &\dots\\ &a^{l_{r}}=a^{l_{1}}+b,\end{aligned}\right. with l_{1},\dots,l_{r} being integers among 1,\dots,n . Our argument is that ( S 0 ) necessarily exhibits a cycle. Let f be the permutation that sends each i=1,\dots,n to the corresponding right-hand side index j_{i} . Fix some reference index i_{0} and form the sequence i_{0},f(i_{0}),\dots,f^{n}(i_{0}). This sequence says that \left\{\begin{aligned} &a^{i_{0}}=a^{f(i_{0})}+b,\\ &a^{f(i_{0})}=a^{f^{2}(i_{0})}+b,\\ &\dots\\ &a^{f^{n-1}(i_{0})}=a^{f^{n}(i_{0})}+b,\end{aligned}\right. Now each element in the sequence ranges in \{1,\dots,n\} , while the sequence itself runs to (n+1) members. According to the pigeonhole principle, therefore, there must exist a pair of integers 0\leqq u