Universidad Complutense de Madrid
E-Prints Complutense

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

Impacto

Descargas

Último año

Miranda Menéndez, Pedro y Grabisch, Michel (2012) An algorithm for finding the vertices of the k-additive monotone core. Discrete Applied Mathematics, 160 (4-5). pp. 628-639. ISSN 0166-218X

[img] PDF
Restringido a Sólo personal autorizado del repositorio hasta 2020.

303kB

URL Oficial: http://www.sciencedirect.com/science/article/pii/S0166218X1100463X


URLTipo de URL
http://www.sciencedirect.comEditorial


Resumen

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.


Tipo de documento:Artículo
Palabras clave:Polyhedra; Capacities; k-additivity; Dominance; Core
Materias:Ciencias > Estadística > Teoría de Juegos
Código ID:16860
Depositado:25 Oct 2012 08:41
Última Modificación:16 Sep 2015 08:16

Descargas en el último año

Sólo personal del repositorio: página de control del artículo