Bipolarization of posets and natural interpolation

Michel Grabisch (1) , Christophe Labreuche (2)

1 CES - Centre d'économie de la Sorbonne
2 Thales Research and Technology [Palaiseau]

The Choquet integral w.r.t. a capacity can be seen in the finite case as a parsimonious linear interpolator between vertices of $[0,1]^n$. We take this basic fact as a starting point to define the Choquet integral in a very general way, using the geometric realization of lattices and their natural triangulation, as in the work of Koshevoy. A second aim of the paper is to define a general mechanism for the bipolarization of ordered structures. Bisets (or signed sets), as well as bisubmodular functions, bicapacities, bicooperative games, as well as the Choquet integral defined for them can be seen as particular instances of this scheme. Lastly, an application to multicriteria aggregation with multiple reference levels illustrates all the results presented in the paper.

Mots clés: Interpolation; Choquet integral; Lattice; Bipolar structure

Domaines: Mathématique discrète [cs.DM]; Economies et finances; Probabilités [math.PR]; Recherche opérationnelle [math.OC]

Michel Grabisch, Christophe Labreuche. Bipolarization of posets and natural interpolation. Journal of Mathematical Analysis and Applications, 2008, 2 (343), pp.1080-1097. ⟨10.1016/j.jmaa.2008.02.008⟩. ⟨hal-00274267⟩