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

被引:0
|
作者
Miguel Couceiro
Jean-Luc Marichal
机构
[1] University of Luxembourg,Mathematics Research Unit, FSTC
来源
Aequationes mathematicae | 2011年 / 82卷
关键词
Primary 39B22; 39B72; Secondary 26B35; Aggregation function; discrete Choquet integral; Lovász extension; functional equation; comonotonic modularity; invariance under horizontal differences; axiomatization;
D O I
暂无
中图分类号
学科分类号
摘要
We introduce the concept of quasi-Lovász extension as being a mapping \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${f\colon I^n\to\mathbb{R}}$$\end{document} defined on a nonempty real interval I containing the origin and which can be factorized as f(x1, . . . , xn) =  L(φ(x1), . . . , φ(xn)), where L is the Lovász extension of a pseudo-Boolean function \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${\psi\colon \{0, 1\}^n \to \mathbb{R}}$$\end{document} (i.e., the function \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${L\colon \mathbb{R}^n \to \mathbb{R}}$$\end{document} 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 \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${\varphi\colon I \to \mathbb{R}}$$\end{document} 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ász extensions, we propose generalizations of properties used to characterize Lovász 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ász extensions, which are compositions of symmetric Lovász extensions with 1-place nondecreasing odd functions.
引用
收藏
页码:213 / 231
页数:18
相关论文
共 50 条
  • [1] Axiomatizations of quasi-Lovasz extensions of pseudo-Boolean functions
    Couceiro, Miguel
    Marichal, Jean-Luc
    [J]. AEQUATIONES MATHEMATICAE, 2011, 82 (03) : 213 - 231
  • [2] Axiomatizations of Lovasz extensions of pseudo-Boolean functions
    Couceiro, Miguel
    Marichal, Jean-Luc
    [J]. FUZZY SETS AND SYSTEMS, 2011, 181 (01) : 28 - 38
  • [3] The arity gap of order-preserving functions and extensions of pseudo-Boolean functions
    Couceiro, Miguel
    Lehtonen, Erkko
    Waldhauser, Tamas
    [J]. DISCRETE APPLIED MATHEMATICS, 2012, 160 (4-5) : 383 - 390
  • [4] Calculus of Pseudo-Boolean Functions
    Zhao Yin
    Cheng Daizhan
    [J]. PROCEEDINGS OF THE 31ST CHINESE CONTROL CONFERENCE, 2012, : 267 - 272
  • [5] Locally monotone Boolean and pseudo-Boolean functions
    Couceiro, Miguel
    Marichal, Jean-Luc
    Waldhauser, Tamas
    [J]. DISCRETE APPLIED MATHEMATICS, 2012, 160 (12) : 1651 - 1660
  • [6] Understanding Transforms of Pseudo-Boolean Functions
    Whitley, Darrell
    Aguirre, Hernan
    Sutton, Andrew
    [J]. GECCO'20: PROCEEDINGS OF THE 2020 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2020, : 760 - 768
  • [7] Compact quadratizations for pseudo-Boolean functions
    Boros, Endre
    Crama, Yves
    Rodriguez-Heck, Elisabeth
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2020, 39 (03) : 687 - 707
  • [8] Compact quadratizations for pseudo-Boolean functions
    Endre Boros
    Yves Crama
    Elisabeth Rodríguez-Heck
    [J]. Journal of Combinatorial Optimization, 2020, 39 : 687 - 707
  • [9] Quadratization of symmetric pseudo-Boolean functions
    Anthony, Martin
    Boros, Endre
    Crama, Yves
    Gruber, Aritanan
    [J]. DISCRETE APPLIED MATHEMATICS, 2016, 203 : 1 - 12
  • [10] PSEUDO-BOOLEAN FUNCTIONS AND THE MULTIPLICITY OF THE ZEROS OF POLYNOMIALS
    Erdelyi, Tamas
    [J]. JOURNAL D ANALYSE MATHEMATIQUE, 2015, 127 : 91 - 108