Characterization of TU games with stable cores by nested balancedness
Michel Grabisch and
Peter Sudhölter
Documents de travail du Centre d'Economie de la Sorbonne from Université Panthéon-Sorbonne (Paris 1), Centre d'Economie de la Sorbonne
Abstract:
A balanced utility game (N,v) has a stable core if its core is externally stable, that is, if each imputation that is not in the core is dominated by some core element. Given two payoff allocations x and y, we say that x outvotes y via some coalition S of a feasible set if x dominates y via S and x allocates at least v(T) to any feasible T that is not contained in S. It turns out that outvoting coincides with the core if and only if the game has a stable core. By applying the duality theorem of linear programming twice, it is shown that M coincides with the core if and only if a certain nested balancedness condition holds. Thus, it can be checked in finitely many steps whether a balanced game has a stable core. We say that the game has a super-stable core if each payoff vector that allocates less than v(S) to some coalition S is dominated by some core element and prove that core super-stability is equivalent to vital extendability, requiring that each vital coalition is extendable
Keywords: Domination; stable set; core; TU game (search for similar items in EconPapers)
JEL-codes: C71 (search for similar items in EconPapers)
Pages: 21 pages
Date: 2020-06
New Economics Papers: this item is included in nep-gth and nep-ore
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)
Downloads: (external link)
http://mse.univ-paris1.fr/pub/mse/CES2020/20009.pdf (application/pdf)
https://halshs.archives-ouvertes.fr/halshs-02900564
Related works:
Working Paper: Characterization of TU games with stable cores by nested balancedness (2024)
Working Paper: Characterization of TU games with stable cores by nested balancedness (2024)
Working Paper: Characterization of TU games with stable cores by nested balancedness (2024)
Working Paper: Characterization of TU games with stable cores by nested balancedness (2020) 
Working Paper: Characterization of TU games with stable cores by nested balancedness (2020) 
Working Paper: Characterization of TU games with stable cores by nested balancedness (2020) 
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:mse:cesdoc:20009
Access Statistics for this paper
More papers in Documents de travail du Centre d'Economie de la Sorbonne from Université Panthéon-Sorbonne (Paris 1), Centre d'Economie de la Sorbonne Contact information at EDIRC.
Bibliographic data for series maintained by Lucie Label (lucie.label@univ-paris1.fr).