On the restricted cores and the bounded core of games on distributive lattices

Michel Grabisch and Peter Sudhölter

Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) from HAL

Abstract: A game with precedence constraints is a TU game with restricted cooperation, where the set of feasible coalitions is a distributive lattice, hence generated by a partial order on the set of players. Its core may be unbounded, and the bounded core, which is the union of all bounded faces of the core, proves to be a useful solution concept in the framework of games with precedence constraints. Replacing the inequalities that define the core by equations for a collection of coalitions results in a face of the core. A collection of coalitions is called normal if its resulting face is bounded. The bounded core is the union of all faces corresponding to minimal normal collections. We show that two faces corresponding to distinct normal collections may be distinct. Moreover, we prove that for superadditive games and convex games only intersecting and nested minimal collection, respectively, are necessary. Finally, it is shown that the faces corresponding to pairwise distinct nested normal collections may be pairwise distinct, and we provide a means to generate all such collections.

Keywords: game theory; restricted cooperation; distributive lattice; core; extremal rays; faces of the core (search for similar items in EconPapers)
Date: 2014-06
New Economics Papers: this item is included in nep-gth and nep-hpe
Note: View the original document on HAL open archive server: https://shs.hal.science/halshs-00950109v1
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (15)

Published in European Journal of Operational Research, 2014, 235 (3), pp.709-717. ⟨10.1016/j.ejor.2013.10.027⟩

Downloads: (external link)
https://shs.hal.science/halshs-00950109v1/document (application/pdf)

Related works:
Journal Article: On the restricted cores and the bounded core of games on distributive lattices (2014)
Working Paper: On the restricted cores and the bounded core of games on distributive lattices (2014)
Working Paper: On the restricted cores and the bounded core of games on distributive lattices (2014)
Working Paper: On the restricted cores and the bounded core of games on distributive lattices (2012)
Working Paper: On the restricted cores and the bounded core of games on distributive lattices (2012)
Working Paper: On the restricted cores and the bounded core of games on distributive lattices (2012)
Working Paper: On the restricted cores and the bounded core of games on distributive lattices (2012)
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:cesptp:halshs-00950109

DOI: 10.1016/j.ejor.2013.10.027

Access Statistics for this paper

More papers in Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) from HAL
Bibliographic data for series maintained by CCSD ().