Communication publiée dans un ouvrage (Colloques, congrès, conférences scientifiques et actes)
Quasi-Lovász extensions and their symmetric counterparts
COUCEIRO, Miguel; MARICHAL, Jean-Luc
2012 • In Greco, S.; Bouchon-Meunier, B.; Coletti, G.et al. (Eds.) Advances on Computational Intelligence, Part IV, 14th Int. Conf. on Information Processing and Management of Uncertainty in Knowledge-Based Systems, IPMU 2012, Catania, Italy, July 9-13, 2012, Proceedings, Part IV
[en] We introduce the concept of quasi-Lov\'asz extension as being a mapping $f\colon I^n\to\R$ defined over 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 :
Mathématiques Méthodes quantitatives en économie & gestion
Auteur, co-auteur :
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
Langue du document :
Anglais
Titre :
Quasi-Lovász extensions and their symmetric counterparts
Date de publication/diffusion :
2012
Nom de la manifestation :
14th Int. Conf. on Information Processing and Management of Uncertainty in Knowledge-Based Systems (IPMU 2012)
Lieu de la manifestation :
Catania, Italie
Date de la manifestation :
from 09-07-2012 to 13-07-2012
Manifestation à portée :
International
Titre de l'ouvrage principal :
Advances on Computational Intelligence, Part IV, 14th Int. Conf. on Information Processing and Management of Uncertainty in Knowledge-Based Systems, IPMU 2012, Catania, Italy, July 9-13, 2012, Proceedings, Part IV
Editeur scientifique :
Greco, S.
Bouchon-Meunier, B.
Coletti, G.
Fedrizzi, M.
Matarazzo, B.
Yager, R. R.
Maison d'édition :
Springer, Heidelberg, Allemagne
ISBN/EAN :
978-3-642-31723-1
Collection et n° de collection :
Communications in Computer and Information Science, Vol. 300