Axiomatizations of Lovász extensions of pseudo-Boolean functions

DOI10.1016/J.FSS.2011.05.006MaRDI QIDQ409758zbMATHOpenAlexFDO

Authors Miguel Couceiro, Jean-Luc Marichal

Publication date 13 April 2012

Published in Fuzzy Sets and Systems (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1007.0714

zbMATH Keywords

Cauchy functional equationaggregation operatorcomonotonic additivitydiscrete Choquet integralhorizontal additivityLovásh extension

Mathematics Subject Classification ID

Functional equations for real functions (39B22) Orthogonal additivity and other conditional functional equations (39B55) Stability, separation, extension, and related topics for functional equations (39B82) Special properties of functions of several variables, Hölder conditions, etc. (26B35)

Abstract: Three important properties in aggregation theory are investigated, namely horizontal min-additivity, horizontal max-additivity, and comonotonic additivity, which are defined by certain relaxations of the Cauchy functional equation in several variables. We show that these properties are equivalent and we completely describe the functions characterized by them. By adding some regularity conditions, these functions coincide with the Lov'asz extensions vanishing at the origin, which subsume the discrete Choquet integrals. We also propose a simultaneous generalization of horizontal min-additivity and horizontal max-additivity, called horizontal median-additivity, and we describe the corresponding function class. Additional conditions then reduce this class to that of symmetric Lov'asz extensions, which includes the discrete symmetric Choquet integrals.

Recommendations

• Axiomatizations of the discrete Choquet integral and extensions
• Axiomatizations of quasi-Lovász extensions of pseudo-Boolean functions
• Extensions of fuzzy measures based on double generalization of the Lovász extension formula
• Axiomatizations of signed discrete Choquet integrals
• Quasi-Lovász extensions and their symmetric counterparts

Cites work

• scientific article; zbMATH DE number 3904328 (Why is no real title available?)
• scientific article; zbMATH DE number 3658095 (Why is no real title available?)
• scientific article; zbMATH DE number 42530 (Why is no real title available?)
• scientific article; zbMATH DE number 1857869 (Why is no real title available?)
• Absorbent tuples of aggregation operators
• Aggregation functions.
• Characterization and comparison of Sugeno and Choquet integrals
• Extensions of functions of 0-1 variables and applications to combinatorial optimization
• Fuzzy measures and integrals. Theory and applications
• Integral Representation Without Additivity

Cited in

(12)

• An axiomatization of the Choquet integral in the context of multiple criteria decision making without any commensurability assumption
• Quasi-Lovász extensions and their symmetric counterparts
• Axiomatizations of quasi-Lovász extensions of pseudo-Boolean functions
• Discrete integrals based on comonotonic modularity
• Quasi-Lovász extensions on bounded chains
• Extensions of fuzzy measures based on double generalization of the Lovász extension formula
• Fuzzy measures and integrals: recent developments
• On some properties of aggregation-based extensions of fuzzy measures
• Axiomatizations of the discrete Choquet integral and extensions
• Axiomatizations of signed discrete Choquet integrals
• Axiomatizations of quasi-polynomial functions on bounded chains
• Additive Aggregation Functions: Generalizations and Modifications of Additivity

This page was built for publication: Axiomatizations of Lovász extensions of pseudo-Boolean functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q409758)