On the vertices of the k-additive core

Michel Grabisch and Pedro Miranda ()
Additional contact information
Pedro Miranda: UCM - Universidad Complutense de Madrid = Complutense University of Madrid [Madrid]

Post-Print from HAL

Abstract: The core of a game v on N, which is the set of additive games φ dominating v such that φ(N)=v(N), is a central notion in cooperative game theory, decision making and in combinatorics, where it is related to submodular functions, matroids and the greedy algorithm. In many cases however, the core is empty, and alternative solutions have to be found. We define the k-additive core by replacing additive games by k-additive games in the definition of the core, where k-additive games are those games whose Möbius transform vanishes for subsets of more than k elements. For a sufficiently high value of k, the k-additive core is nonempty, and is a convex closed polyhedron. Our aim is to establish results similar to the classical results of Shapley and Ichiishi on the core of convex games (corresponds to Edmonds' theorem for the greedy algorithm), which characterize the vertices of the core.

Keywords: Cooperative games; Core; k-additive games; Vertices (search for similar items in EconPapers)
Date: 2008-11
Note: View the original document on HAL open archive server: https://hal.science/hal-00321625
References: Add references at CitEc
Citations: View citations in EconPapers (40)

Published in Discrete Mathematics, 2008, 308 (22), pp.5204-5217. ⟨10.1016/j.disc.2007.09.042⟩

Downloads: (external link)
https://hal.science/hal-00321625/document (application/pdf)

Related works:
Working Paper: On the vertices of the k-additive core (2008)
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hal:journl:hal-00321625

DOI: 10.1016/j.disc.2007.09.042

Access Statistics for this paper

More papers in Post-Print from HAL
Bibliographic data for series maintained by CCSD ().