Back to Search
Start Over
Axiomatizations of quasi-Lovász extensions of pseudo-Boolean functions
- Source :
- Aequationes Mathematicae, 82(3), 213-231. Basel, Switzerland: Springer (2011).
- Publication Year :
- 2011
- Publisher :
- Springer Science and Business Media LLC, 2011.
-
Abstract
- We introduce the concept of quasi-Lovasz extension as being a mapping $${f\colon I^n\to\mathbb{R}}$$ defined on a nonempty real interval I containing the origin and which can be factorized as f(x 1, . . . , x n ) = L(φ(x 1), . . . , φ(x n )), where L is the Lovasz extension of a pseudo-Boolean function $${\psi\colon \{0, 1\}^n \to \mathbb{R}}$$ (i.e., the function $${L\colon \mathbb{R}^n \to \mathbb{R}}$$ whose restriction to each simplex of the standard triangulation of [0, 1] n is the unique affine function which agrees with ψ at the vertices of this simplex) and $${\varphi\colon I \to \mathbb{R}}$$ 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-Lovasz extensions, we propose generalizations of properties used to characterize Lovasz 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-Lovasz extensions, which are compositions of symmetric Lovasz extensions with 1-place nondecreasing odd functions.
- Subjects :
- Class (set theory)
General Mathematics
Interval (mathematics)
Combinatorics
Computer Science::Discrete Mathematics
Functional equation
Discrete Mathematics and Combinatorics
Computer Science::Data Structures and Algorithms
Boolean function
Invariance under horizontal differences
Mathematics
Discrete mathematics
Comonotonic modularity
Mathematics::Combinatorics
Simplex
Applied Mathematics
Extension (predicate logic)
Function (mathematics)
Mathematics - Functional Analysis
Axiomatization
Discrete Choquet integral
Mathematics [G03] [Physical, chemical, mathematical & earth Sciences]
Even and odd functions
39B22, 39B72 (Primary) 26B35 (Secondary)
Aggregation function
Mathématiques [G03] [Physique, chimie, mathématiques & sciences de la terre]
Lovász extension
Subjects
Details
- ISSN :
- 14208903 and 00019054
- Volume :
- 82
- Database :
- OpenAIRE
- Journal :
- Aequationes mathematicae
- Accession number :
- edsair.doi.dedup.....6fbf2379f971b67d9856642ca069cb2f
- Full Text :
- https://doi.org/10.1007/s00010-011-0091-0