Article (Scientific journals)
Axiomatizations of quasi-Lovász extensions of pseudo-Boolean functions
Couceiro, Miguel; Marichal, Jean-Luc
2011In Aequationes Mathematicae, 82 (3), p. 213-231
Peer Reviewed verified by ORBi
 

Files


Full Text
AxiomatizationsQuasiLovasz.pdf
Author postprint (163.47 kB)
Download
Full Text Parts
PV-AxiomatizationsQuasiLovasz.pdf
Publisher postprint (294.89 kB)
Request a copy

All documents in ORBilu are protected by a user license.

Send to



Details



Keywords :
Aggregation function; Discrete Choquet integral; Lovász extension; Functional equation; Comonotonic modularity; Invariance under horizontal differences; Axiomatization
Abstract :
[en] We introduce the concept of quasi-Lov\'asz extension as being a mapping $f\colon I^n\to\R$ defined on a nonempty real interval $I$ containing the origin and which can be factorized as $f(x_1,\ldots,x_n)=L(\varphi(x_1),\ldots,\varphi(x_n))$, where $L$ is the Lov\'asz extension of a pseudo-Boolean function $\psi\colon\{0,1\}^n\to\R$ (i.e., the function $L\colon\R^n\to\R$ 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 $\varphi\colon I\to\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-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.
Disciplines :
Mathematics
Identifiers :
UNILU:UL-ARTICLE-2011-568
Author, co-author :
Couceiro, Miguel ;  University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Mathematics Research Unit
Marichal, Jean-Luc ;  University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Mathematics Research Unit
Language :
English
Title :
Axiomatizations of quasi-Lovász extensions of pseudo-Boolean functions
Publication date :
December 2011
Journal title :
Aequationes Mathematicae
ISSN :
1420-8903
Publisher :
Springer, Basel, Switzerland
Volume :
82
Issue :
3
Pages :
213-231
Peer reviewed :
Peer Reviewed verified by ORBi
Available on ORBilu :
since 24 June 2013

Statistics


Number of views
64 (5 by Unilu)
Number of downloads
140 (3 by Unilu)

Scopus citations®
 
7
Scopus citations®
without self-citations
4
OpenCitations
 
7
WoS citations
 
5

Bibliography


Similar publications



Contact ORBilu