An algorithm for finding the vertices of the k-additive monotone core
Article dans une revue: Given a capacity, the set of dominating k-additive capacities is a convex polytope called the k-additive monotone core; thus, it is defined by its vertices. In this paper we deal with the problem of deriving a procedure to obtain such vertices in the line of the results of Shapley and Ichiishi for the additive case. We propose an algorithm to determine the vertices of the n-additive monotone core and we explore the possible translations for the k-additive case.
Auteur(s)
Pedro Miranda, Michel Grabisch
Revue
- Discrete Applied Mathematics
Date de publication
- 2012
Mots-clés JEL
Mots-clés
- Polyhedra
- Capacities
- K-additivity
- Dominance
- Core
Pages
- 628-639
URL de la notice HAL
Version
- 1
Volume
- 160