An algorithm for finding the vertices of the k-additive monotone core

Journal article: 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.

Author(s)

Pedro Miranda, Michel Grabisch

Journal
  • Discrete Applied Mathematics
Date of publication
  • 2012
Keywords JEL
C71
Keywords
  • Polyhedra
  • Capacities
  • K-additivity
  • Dominance
  • Core
Pages
  • 628-639
Version
  • 1
Volume
  • 160