Discrete integrals based on comonotonic modularity

It is known that several discrete integrals, including the Choquet and Sugeno integrals as well as some of their generalizations, are comonotonically modular functions. Based on a recent description of the class of comonotonically modular functions, we axiomatically identify more general families of discrete integrals that are comonotonically modular, including signed Choquet integrals and symmetric signed Choquet integrals as well as natural extensions of Sugeno integrals.


Introduction
Aggregation functions arise wherever merging information is needed: applied and pure mathematics (probability, statistics, decision theory, functional equations), operations research, computer science, and many applied fields (economics and finance, pattern recognition and image processing, data fusion, etc.).For recent references, see Beliakov et al. [1] and Grabisch et al. [12].
Discrete Choquet integrals and discrete Sugeno integrals are among the best known functions in aggregation theory, mainly because of their many applications, for instance, in decision making (see the edited book [13]).More generally, signed Choquet integrals, which need not be nondecreasing in their arguments, and the Lovász extensions of pseudo-Boolean functions, which need not vanish at the origin, are natural extensions of the Choquet integrals and have been thoroughly investigated in aggregation theory.For recent references, see, e.g., [3,8].
The class of n-variable Choquet integrals has been axiomatized independently by means of two noteworthy aggregation properties, namely comonotonic additivity (see, e.g., [11]) and horizontal min-additivity (originally called "horizontal additivity", see [2]).Function classes characterized by these properties have been recently described by the authors [8].Quasi-Lovász extensions, which generalize signed Choquet integrals and Lovász extensions by transforming the arguments by a 1-variable function, have also been recently investigated by the authors [9] through natural aggregation properties.
Lattice polynomial functions and quasi-Sugeno integrals generalize the notion of Sugeno integral [4][5][6][7]10]: the former by removing the idempotency requirement and the latter also by transforming arguments by a 1-variable function.Likewise, these functions have been axiomatized by means of well-known properties such as comonotonic maxitivity and comonotonic minitivity.
All of these classes share the feature that its members are comonotonically modular.These facts motivated a recent study that led to a description of comonotonically modular functions [9].In this paper we survey these and other results and present a somewhat typological study of the vast class of comonotonically modular functions, where we identify several families of discrete integrals within this class using variants of homogeneity as distinguishing feature.
The paper is organized as follows.In Section 2 we recall basic notions and terminology related to the concept of signed Choquet integral and present some preliminary characterization results.In Section 3 we survey several results that culminate in a description of comonotonic modularity and establish connections to other well studied properties of aggregation functions.These results are then used in Section 4 to provide characterizations of the various classes of functions considered in the previous sections as well as of classes of functions extending Sugeno integrals.
We employ the following notation throughout the paper.The set of permutations on X = {1, . . ., n} is denoted by S X .For every σ ∈ S X , we define . We let I denote a nontrivial (i.e., of positive Lebesgue measure) real interval, possibly unbounded.We also introduce the notation For every S ⊆ X, the symbol 1 S denotes the n-tuple whose ith component is 1, if i ∈ S, and 0, otherwise.Let also 1 = 1 X and 0 = 1 ∅ .The symbols ∧ and ∨ denote the minimum and maximum functions, respectively.For every x ∈ R n , let x + be the n-tuple whose ith component is x i ∨ 0 and let x − = (−x) + .For every permutation σ ∈ S X and every i ∈ X, we set

Signed Choquet integrals
In this section we recall the concepts of Choquet integral, signed Choquet integral, and symmetric signed Choquet integral.We also recall some axiomatizations of these function classes.For general background, see [3,8,9] A capacity on X = {1, . . ., n} is a set function µ∶ 2 X → R such that µ(∅) = 0 and µ(S) ⩽ µ(T ) whenever S ⊆ T .Definition 1.The Choquet integral with respect to a capacity µ on X is the function The concept of Choquet integral can be formally extended to more general set functions and n-tuples of R n as follows.A signed capacity on X is a set function v∶ 2 X → R such that v(∅) = 0. Definition 2. The signed Choquet integral with respect to a signed capacity v on X is the function From (1) it follows that C v (1 S ) = v(S) for every S ⊆ X.Thus Eq. ( 1) can be rewritten as Thus defined, the signed Choquet integral with respect to a signed capacity v on X is the continuous function C v whose restriction to each region R n σ (σ ∈ S X ) is the unique linear function that coincides with v (or equivalently, the corresponding pseudo-Boolean function v∶ {0, 1} n → R) at the n+1 vertices of the standard simplex From this observation we immediately derive the following axiomatization of the class of n-variable signed Choquet integrals over a real interval I.A function f ∶ I n → R is said to be a signed Choquet integral if it is the restriction to I n of a signed Choquet integral.
The next theorem provides an axiomatization of the class of n-variable signed Choquet integrals based on comonotonic additivity, horizontal min-additivity, and horizontal max-additivity.Recall that two n-tuples x, x ′ ∈ I n are said to be comonotonic if there exists σ ∈ S X such that x, x R is said to be horizontally min-additive (resp.horizontally max-additive) if, for every x ∈ I n and every c ∈ I such that x − x ∧ c ∈ I n (resp. x − x ∨ c ∈ I n ), we have for all x ∈ I and c > 0 such that c x ∈ I and all S ⊆ X.
Remark 1.It is easy to see that condition (ii) of Theorem 4 is equivalent to the following simpler condition: We now recall the concept of symmetric signed Choquet integral.Here "symmetric" does not refer to invariance under a permutation of variables but rather to the role of the origin of R n as a symmetry center with respect to the function values.

Definition 5. Let v be a signed capacity on X. The symmetric signed Choquet integral with respect to v is the function Čv
Thus defined, a symmetric signed Choquet integral is an odd function in the sense that Čv (−x) = − Čv (x).It is then not difficult to show that the restriction of Čv to R n σ is the function where the integer p ∈ {0, . . ., n} is given by the condition The following theorem provides an axiomatization of the class of n-variable symmetric signed Choquet integrals based on horizontal median-additive additivity.Assuming that I is centered at 0, recall that a function f ∶ I n → R is said to be horizontally median-additive if, for every x ∈ I n and every c ∈ I + , we have ( 5) where med(−c, x, c) is the n-tuple whose ith component is the middle value of {−c, x i , c}.Equivalently, a function f ∶ I n → R is horizontally median-additive if and only if its restrictions to I n + and I n − are comonotonically additive and

and only if the following conditions hold:
(i) f is horizontally median-additive.
) for all c, x ∈ I such that c x ∈ I and all S ⊆ X.
Remark 2. It is easy to see that condition (ii) of Theorem 6 is equivalent to the following simpler condition: f (x1 S ) = x f (1 S ) for all x ∈ I and S ⊆ X.
We end this section by recalling the following important formula.For every signed capacity v on X, we have where v d is the capacity on X, called the dual capacity of v, defined as

Comonotonic modularity
Recall that a function f ∶ I n → R is said to be modular (or a valuation) if ( 7) for every x, x ′ ∈ I n , where ∧ and ∨ are considered componentwise.It was proved [16] that a function More generally, a function f ∶ I n → R is said to be comonotonically modular (or a comonotonic valuation) if (7) holds for every comonotonic n-tuples x, x ′ ∈ I n ; see [9,15].It was shown [9] that a function f ∶ I n → R is comonotonically modular if and only if it is comonotonically separable, that is, for every σ ∈ S X , there exist functions We also have the following important definitions.For every x ∈ R n and every where 0 ∈ I ⊆ R + , is invariant under horizontal min-differences if, for every x ∈ I n and every c ∈ I, we have ( 8) Dually, a function f ∶ I n → R, where 0 ∈ I ⊆ R − , is invariant under horizontal maxdifferences if, for every x ∈ I n and every c ∈ I, we have The following theorem provides a description of the class of functions which are comonotonically modular.

Theorem 7 ( [9]
). Assume that I ∋ 0. For any function f ∶ I n → R, the following assertions are equivalent.
− is comonotonically modular (or invariant under horizontal max-differences), and we have f where p ∈ {0, . . ., n} is such that x σ(p) < 0 ⩽ x σ(p+1) , with the convention that x σ(0) = −∞ and x σ(n+1) = +∞.In this case, we can choose g = f | I n + and h = f | I n − .We finish this section with remarks on some properties subsumed by comonotonic modularity, namely the following relaxations of maxitivity and minitivity properties.
Recall that a function and it is said to be minitive if As in the case of modularity, maxitivity and minitivity give rise to noteworthy decompositions of functions into maxima and minima, respectively, of 1-variable functions.
In the context of Sugeno integrals (see Section 4), de Campos et al. [11] proposed the following comonotonic variants of these properties.A function f ∶ I n → R is said to be comonotonic maxitive (resp.comonotonic minitive) if (10) (resp.(11)) holds for any two comonotonic n-tuples x, x ′ ∈ I n .It was shown in [7] that any of these properties implies nondecreasing monotonicity, and it is not difficult to observe that comonotonic maxitivity together with comonotonic minitivity imply comonotonic modularity; the converse is not true (e.g., the arithmetic mean).
Explicit descriptions of each one of these properties was given in [4] for functions over bounded chains.For the sake of self-containment, we present these descriptions here.To this end, we now assume that I = [a, b] ⊆ R, and for each S ⊆ X, we denote by e S the n-tuple in {a, b} n whose i-th component is b if i ∈ S, and a otherwise.

comonotonic minitive) if and only if there exists a nondecreasing function g∶ I
In this case, we can choose g = f .
These descriptions are further refined in the following corollary.(i) f is comonotonic maxitive (resp.comonotonic minitive).
(ii) there are unary nondecreasing functions In this case, we can choose φ S (x) = f (e S ∧ x) (resp.φ S (x) = f (e X∖S ∨ x)) for every S ⊆ X. (iii) for every σ ∈ S X , there are nondecreasing functions f σ i ∶ I → R (i = 1, . . ., n) such that, for every x ∈ I n σ , In this case, we can choose

Classes of comonotonically modular integrals
In this section we present axiomatizations of classes of functions that naturally generalize Choquet integrals (e.g., signed Choquet integrals and symmetric signed Choquet integrals) by means of comonotonic modularity and variants of homogeneity.From the analysis of the more stringent properties of comonotonic minitivity and comonotonic maxitivity, we also present axiomatizations of classes of functions generalizing Sugeno integrals.

Comonotonically modular integrals generalizing Choquet integrals.
The following theorem provides an axiomatization of the class of n-variable signed Choquet integrals.

and only if the following conditions hold:
(i) f is comonotonically modular.
Proof.(Necessity) Assume that f is a signed Choquet integral, f = C v .Then condition (ii) is satisfied in view of Theorem 4 and Remark 1.If [−1, 1] ⊆ I, then by ( 6) we have which shows that condition (iii) is satisfied.Let us now show that condition (i) is also satisfied.For every σ ∈ S X and every x ∈ R n σ , setting p ∈ {0, . . ., n} such that x σ(p) < 0 ⩽ x σ(p+1) , by (2) and conditions (iii) and (ii), we have which shows that condition (iii) of Theorem 7 is satisfied.Hence C v is comonotonically modular.
(Sufficiency) Assume that f satisfies conditions (i)-(iii).By condition (iii) of Theorem 7 and conditions (ii) and (iii), for every σ ∈ S X and every x ∈ R n σ we have which, combined with (2), shows that f is a signed Choquet integral.show that condition (i) is also satisfied.For every σ ∈ S X and every x ∈ R n σ , setting p ∈ {0, . . ., n} such that x σ(p) < 0 ⩽ x σ(p+1) , by (4) and condition (ii), we have which shows that condition (iii) of Theorem 7 is satisfied.Hence C v is comonotonically modular.
(Sufficiency) Assume that f satisfies conditions (i) and (ii).By condition (iii) of Theorem 7 and condition (ii), for every σ ∈ S X and every x ∈ R n σ we have which, combined with (4), shows that f is a symmetric signed Choquet integral.
The authors [9] showed that comonotonically modular functions also include the class of signed quasi-Choquet integrals on intervals of the forms I + and I − and the class of symmetric signed quasi-Choquet integrals on intervals I centered at the origin.Definition 12. Assume I ∋ 0 and let v be a signed capacity on X.A signed quasi-Choquet integral with respect to v is a function f ∶ I n → R defined as f (x) = C v (φ(x 1 ), . . ., φ(x n )), where φ∶ I → R is a nondecreasing function satisfying φ(0) = 0.
We now recall axiomatizations of the class of n-variable signed quasi-Choquet integrals on I + and I − by means of comonotonic modularity and variants of homogeneity.
(i) f is a signed quasi-Choquet integral and there exists S ⊆ X such that

comonotonically modular (or invariant under horizontal min-differences), f | I n
− is comonotonically modular (or invariant under horizontal max-differences), and there exists a nondecreasing function φ∶ I → R satisfying φ(0) = 0 such that f (x1 S ) = sign(x) φ(x) f (sign(x) 1 S ) for every x ∈ I and every S ⊆ X.
]), then the "nonconstant" assumption and the second condition in assertion (i) of Theorem 13 can be dropped off.
The extension of Theorem 13 to functions on intervals I centered at 0 and containing [−1, 1] remains an interesting open problem.
We now recall the axiomatization obtained by the authors of the class of nvariable symmetric signed quasi-Choquet integrals.Definition 14. Assume I is centered at 0 and let v be a signed capacity on X.A symmetric signed quasi-Choquet integral with respect to v is a function f ∶ I n → R defined as f (x) = Čv (φ(x 1 ), . . ., φ(x n )), where φ∶ I → R is a nondecreasing odd function.
Theorem 15 ( [9]).Assume that As the following proposition suggests, Sugeno integrals can be viewed as idempotent "lattice polynomial functions" (see [14]).As mentioned, the properties of comonotonic maxitivity and comonotonic minitivity were introduced by de Campos et al. in [11] to axiomatize the class of Sugeno integrals.However, without further assumptions, they define a wider class of functions that we now define.(i) f is a quasi-Sugeno integral.
(iii) f is nondecreasing, and there exists a nondecreasing function φ∶ J → I such that for every x ∈ J n and r ∈ J, we have where r ∨ x (resp.r ∧ x) is the n-tuple whose ith component is r ∨ x i (resp.r ∧ x i ).In this case, φ can be chosen as φ(x) = f (x, . . ., x).
Remark 7. The two conditions given in ( 12) are referred to in [5] as quasi-max homogeneity and quasi-min homogeneity, respectively.
As observed at the end of the previous section, condition (ii) (and hence (i) or (iii)) of Theorem 19 implies comonotonic modularity.As the following result shows, the converse is true whenever f is nondecreasing and verifies any of the following weaker variants of quasi-max homogeneity and quasi-min homogeneity: (iii) f is comonotonically modular, nondecreasing, and satisfies ( 13) or ( 14).(iv) f is nondecreasing and satisfies ( 13) and (14).
(iii) ⇒ (iv) Suppose that f is comonotonically modular and satisfies (13).Then, Hence f satisfies (14).The other case can be dealt with dually.(iv) ⇒ (i) Define φ(x) = f (x, . . ., x).By nondecreasing monotonicity and ( 14), for every S ⊆ X we have and thus f (x) ⩾ ⋁ S⊆X f (e S ) ∧ ⋀ i∈S φ(x i ).To complete the proof, it is enough to establish the converse inequality.Let S * ⊆ X be such that f We claim that T ≠ ∅.Suppose this is not true, that is, φ(x j ) > f (e S * ) ∧⋀ i∈S * φ(x i ) for every j ∈ X.Then, by nondecreasing monotonicity, we have f (e X ) ⩾ f (e S * ), and since f (e

Conclusion
In this paper we analyzed comonotonic modularity as a feature common to many well-known discrete integrals.In doing so, we established its relation to many other noteworthy aggregation properties such as comonotonic relaxations of additivity, maxitivity and minitivity.In fact, the latter become equivalent in presence of comonotonic modularity.As a by-product we immediately see that, e.g., the so-called discrete Shilkret integral lies outside the class of comonotonic modular functions since this integral is comonotonically maxitive but not comonotonically minitive.
Albeit such an example, the class of comonotonically modular functions is rather vast and includes several important extensions of the Choquet and Sugeno integrals.The results presented in Section 4 seem to indicate that suitable variants of homogeneity suffice to distinguish and fully describe these extensions.This naturally asks for an exhaustive study of homogeneity-like properties, which may lead to a complete classification of all subclasses of comonotonically modular functions.
Another question that still eludes us is the relation between the additive forms given by comonotonic modularity and the max-min forms.As shown in Theorem 20, the latter are particular instances of the former; in fact, proof of Theorem 20 provides a procedure to construct max-min representations of comonotonically modular functions, whenever they exist.However, we were not able to present a direct translation between the two.This remains as a relevant open question since its answer will inevitably provide a better understanding of the synergy between these intrinsically different normal forms.

Corollary 9 .
Assume I = [a, b] ⊆ R. For any function f ∶ I n → R, the following assertions are equivalent.

Remark 3 .
(i) Note that the expressions provided in Theorem 8 and Corollary 9 greatly differ from the additive form given in Theorem 7. (ii) An alternative description of comonotonic maxitive (resp.comonotonic minitive) functions was obtained in Grabisch et al. [12, Ch. 2].

Remark 4 .Theorem 11 .
Condition (iii) of Theorem 10 is necessary.Indeed, the function f (x) = C v (x + ) satisfies conditions (i) and (ii) but fails to satisfy condition (iii).Assume I is centered at 0 with [−1, 1] ⊆ I. Then a function f ∶ I n → R is asymmetric signed Choquet integral if and only if the following conditions hold:(i) f is comonotonically modular.(ii)f (x1 S ) = x f (1 S ) for all x ∈ I and S ⊆ X.Proof.(Necessity) Assume that f is a symmetric signed Choquet integral, f = Čv .Then condition (ii) is satisfied in view of Theorem 6 and Remark 2. Let us now

4 . 2 .Definition 16 .
nonconstant and f (0) = 0. Then the following assertions are equivalent.(i)f is a symmetric signed quasi-Choquet integral and there exists S ⊆ X such that f (1 S ) ≠ 0. (ii) f is comonotonically modular and there exists a nondecreasing odd functionφ∶ I → R such that f (x1 S ) = φ(x) f (1 S )for every x ∈ I and every S ⊆ X. Remark 6.If I = [−1, 1], then the "nonconstant" assumption and the second condition in assertion (i) of Theorem 15 can be dropped off.Comonotonically modular integrals generalizing Sugeno integrals.In this subsection we consider natural extensions of the n-variable Sugeno integrals on a bounded real interval I = [a, b].By an I-valued capacity on X we mean an order preserving mapping µ∶ 2 X → I such that µ(∅) = a and µ(X) = b.Assume that I = [a, b].The Sugeno integral with respect to an I-valued capacity µ on X is the function S µ ∶ I n → I defined as

Proposition 17 .
Assume that I = [a, b].A function f ∶ I n → I is a Sugeno integral if and only if f (e ∅ ) = a, f (e X ) = b, and for every x ∈ I n f (x) = ⋁ S⊆X f (e S ) ∧ ⋀ i∈S x i .

Definition 18 .
Assume that I = [a, b] and J = [c, d] are real intervals and let µ be an I-valued capacity on X.A quasi-Sugeno integral with respect to µ is a function f ∶ J n → I defined by f (x) = S µ (φ(x 1 ), . . ., φ(x n )), where φ∶ J → I is a nondecreasing function.Using Proposition 11 and Corollary 17 in [5], we obtain the following axiomatization of the class of quasi-Sugeno integrals.Theorem 19.Let I = [a, b] and J = [c, d] be real intervals and consider a function f ∶ J n → I.The following assertions are equivalent.

)
Theorem 20.Let I = [a, b] and J = [c, d] be real intervals and consider a function f ∶ J n → I.The following conditions are equivalent.

Remark 8 .
which contradicts the definition of S * .Thus T ≠ ∅.Now, by nondecreasing monotonicity and (13) we havef (x) ⩽ f (e X∖T ∨ ⋁ j∈T x j ) = f (e X∖T )∨φ( ⋁ j∈T x j ) = f (e X∖T )∨ ⋁ j∈T φ(x j ) = f (e X∖T ).Indeed, we have φ(x j ) ⩽ f (x) for every j ∈ T and x ⩽ e X∖T ∨ ⋁ j∈T x j .Note that f (e X∖T ) ⩽ f (e S * ) ∧ ⋀ i∈S * φ(x i ) since otherwise, by definition of T , we would havef (e X∖T ) ∧ ⋀ i∈X∖T φ(x i ) > f (e S * ) ∧ ⋀ i∈S * φ(x i ),again contradicting the definition of S * .Finally,f (x) ⩽ f (e S * ) ∧ ⋀ i∈S * φ(x i ) = ⋁ S⊆X f (e S ) ∧ ⋀ i∈S φ(x i ),and the proof is thus complete.An axiomatization of the class of Sugeno integrals based on comonotonic modularity can be obtained from Theorems 19 and 20 by adding the idempotency property.