A Discrete Choquet Integral for Ordered Systems
A model for a Choquet integral for arbitrary finite set systems is presented. The model includes in particular the classical model on the system of all subsets of a finite set. The general model associates canonical non-negative and positively homogeneous superadditive functionals with generalized belief functions relative to an ordered system, which are then extended to arbitrary valuations on the set system. It is shown that the general Choquet integral can be computed by a simple Monge-type algorithm for so-called intersection systems, which include as a special case weakly union-closed families. Generalizing Lovász' classical characterization, we give a characterization of the superadditivity of the Choquet integral relative to a capacity on a union-closed system in terms of an appropriate model of supermodularity of such capacities.
|Date of creation:||2011|
|Date of revision:|
|Note:||View the original document on HAL open archive server: https://halshs.archives-ouvertes.fr/halshs-00563926|
|Contact details of provider:|| Web page: https://hal.archives-ouvertes.fr/|
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
- Michel Grabisch & Christophe Labreuche, 2010.
"A decade of application of the Choquet and Sugeno integrals in multi-criteria decision aid,"
Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers)
- Michel Grabisch & Christophe Labreuche, 2008. "A decade of application of the Choquet and Sugeno integrals in multi-criteria decision aid," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) halshs-00267932, HAL.
- Michel Grabisch & Christophe Labreuche, 2008. "Bipolarization of posets and natural interpolation," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) hal-00274267, HAL.
When requesting a correction, please mention this item's handle: RePEc:hal:cesptp:halshs-00563926. See general information about how to correct material in RePEc.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (CCSD)
If references are entirely missing, you can add them using this form.