EconPapers    
Economics at your fingertips  
 

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) Downloads
Working Paper: Characterization of TU games with stable cores by nested balancedness (2020) Downloads
Working Paper: Characterization of TU games with stable cores by nested balancedness (2020) Downloads
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).

 
Page updated 2025-04-02
Handle: RePEc:mse:cesdoc:20009