Axiomatizations of quasi-Lovász extensions of pseudo-Boolean functions

DOI10.1007/S00010-011-0091-0zbMATH Open1243.39016arXiv1011.6302OpenAlexW2379063125MaRDI QIDQ657823FDOQ657823

Authors: Miguel Couceiro, Jean-Luc Marichal 

Publication date: 10 January 2012

Published in: Aequationes Mathematicae (Search for Journal in Brave)

Abstract: We introduce the concept of quasi-Lov'asz extension as being a mapping $fcolon{I}^{n}oR$ defined on a nonempty real interval $I$ containing the origin and which can be factorized as $f(x_1,\mathrm{...},x_n)=L(phi(x_1),\mathrm{...},phi(x_n))$, where $L$ is the Lov'asz extension of a pseudo-Boolean function $psicolon{0,1}^{n}oR$ (i.e., the function $Lcolon{R}^{n}oR$ whose restriction to each simplex of the standard triangulation of $[0,1{]}^n$ is the unique affine function which agrees with $psi$ at the vertices of this simplex) and $phicolonIoR$ is a nondecreasing function vanishing at the origin. These functions appear naturally within the scope of decision making under uncertainty since they subsume overall preference functionals associated with discrete Choquet integrals whose variables are transformed by a given utility function. To axiomatize the class of quasi-Lov'asz extensions, we propose generalizations of properties used to characterize the Lov'asz extensions, including a comonotonic version of modularity and a natural relaxation of homogeneity. A variant of the latter property enables us to axiomatize also the class of symmetric quasi-Lov'asz extensions, which are compositions of symmetric Lov'asz extensions with 1-place nondecreasing odd functions.

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

Recommendations

• Quasi-Lovász extensions and their symmetric counterparts
• Quasi-Lovász extensions on bounded chains
• Axiomatizations of Lovász extensions of pseudo-Boolean functions
• Extensions of fuzzy measures based on double generalization of the Lovász extension formula
• Approximations of Lovász extensions and their induced interaction index

zbMATH Keywords

data fusionfinanceoperations researchpattern recognitioneconomicsimage processingfunctional equationaxiomatizationaggregation functioncomputer sciencecomonotonic modularitydiscrete Choquet integralpseudo-Boolean functionsinvariance under horizontal differencesLovász extension

Mathematics Subject Classification ID

Functional equations for real functions (39B22) Boolean functions (06E30) Systems of functional equations and inequalities (39B72) 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?)
• Minimizing a Submodular Function on a Lattice
• Title not available (Why is that?)
• Characterization and comparison of Sugeno and Choquet integrals
• Title not available (Why is that?)
• Fuzzy measures and integrals. Theory and applications
• Characterizations of discrete Sugeno integrals as polynomial functions over distributive lattices
• Associative polynomial functions over bounded distributive lattices
• Title not available (Why is that?)
• Axiomatizations and factorizations of Sugeno utility functions
• Representations and characterizations of polynomial functions on chains
• Axiomatizations of quasi-polynomial functions on bounded chains
• Quasi-polynomial functions over bounded distributive lattices
• Extensions of functions of 0-1 variables and applications to combinatorial optimization
• Title not available (Why is that?)
• Title not available (Why is that?)
• Sugeno utility functions. II: Factorizations

Cited In (7)

• Discrete integrals based on comonotonic modularity
• Quasi-Lovász extensions and their symmetric counterparts
• Approximations of Lovász extensions and their induced interaction index
• Fuzzy measures and integrals: recent developments
• Axiomatizations of Lovász extensions of pseudo-Boolean functions
• An axiomatization of the Choquet integral in the context of multiple criteria decision making without any commensurability assumption
• Quasi-Lovász extensions on bounded chains

This page was built for publication: Axiomatizations of quasi-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 Q657823)