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

  • Authors:
  • Pedro Miranda;Michel Grabisch

  • Affiliations:
  • Universidad Complutense de Madrid, Plaza de Ciencias, 3, 28040 Madrid, Spain;Université Paris I-Panthéon-Sorbonne, 106-112 Bd. de l'Hôpital, 75013 Paris, France

  • Venue:
  • Discrete Applied Mathematics
  • Year:
  • 2012

Quantified Score

Hi-index 0.04

Visualization

Abstract

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.