中文

伪布尔函数的拟 Lovász 扩展的公理化

泛函分析 2011-11-30 v2

摘要

我们引入了拟 Lovász 扩展的概念,它是在包含原点的非空实区间 II 上定义的映射 f ⁣:InRf\colon I^n\to\R,并且可以因子化为 f(x1,...,xn)=L(ϕ(x1),...,ϕ(xn))f(x_1,...,x_n)=L(\phi(x_1),...,\phi(x_n)),其中 LL 是伪布尔函数 ψ ⁣:{0,1}nR\psi\colon\{0,1\}^n\to\R 的 Lovász 扩展(即函数 L ⁣:RnRL\colon\R^n\to\R,其在 [0,1]n[0,1]^n 标准三角剖分的每个单纯形上的限制是与该单纯形顶点处的 ψ\psi 相一致的唯一仿射函数),而 ϕ ⁣:IR\phi\colon I\to\R 是在原点处为零的非减函数。这些函数在不确定性下的决策范围内自然出现,因为它们包含了与离散 Choquet 积分相关联的总体偏好泛函,而这些变量由给定的效用函数进行变换。为了对拟 Lovász 扩展类进行公理化,我们提出了用于刻画 Lovász 扩展性质的推广,包括同调单调版本的模块性和齐次性的自然松弛。后一性质的一种变体也使我们能够对对称拟 Lovász 扩展类进行公理化,该类是对称 Lovász 扩展与一元非减奇函数的复合。

关键词

引用

@article{arxiv.1011.6302,
  title  = {Axiomatizations of quasi-Lov\'asz extensions of pseudo-Boolean functions},
  author = {Miguel Couceiro and Jean-Luc Marichal},
  journal= {arXiv preprint arXiv:1011.6302},
  year   = {2011}
}