Axiomatizations of Lovász extensions of pseudo-Boolean functions

DOI10.1016/J.FSS.2011.05.006zbMATH Open1242.39029arXiv1007.0714OpenAlexW2000205155MaRDI QIDQ409758FDOQ409758

Miguel Couceiro, Jean-Luc Marichal

Publication date: 13 April 2012

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

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.

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

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

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)

Cites Work

• Absorbent tuples of aggregation operators
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Integral Representation Without Additivity
• Characterization and comparison of Sugeno and Choquet integrals
• Title not available (Why is that?)
• Fuzzy measures and integrals. Theory and applications
• Title not available (Why is that?)
• Extensions of functions of 0-1 variables and applications to combinatorial optimization

Cited In (4)

• Discrete integrals based on comonotonic modularity
• Fuzzy Measures and Integrals: Recent Developments
• An axiomatization of the Choquet integral in the context of multiple criteria decision making without any commensurability assumption
• 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)