Title
Accessibility and stability of the coalition structure core.
Abstract
This article shows that, for any transferable utility game in coalitional form with a nonempty coalition structure core, the number of steps required to switch from a payoff configuration out of the coalition structure core to a payoff configuration in the coalition structure core is less than or equal to \((n^2+4n)/4\), where \(n\) is the cardinality of the player set. This number improves the upper bounds found so far. We also provide a sufficient condition for the stability of the coalition structure core, i.e. a condition which ensures the accessibility of the coalition structure core in one step. On the class of simple games, this sufficient condition is also necessary and has a meaningful interpretation.
Year
DOI
Venue
2013
10.1007/s00186-013-0439-4
Math. Meth. of OR
Keywords
Field
DocType
core stability,accessibility
Mathematical optimization,Mathematical economics,Core stability,Cardinality,Transferable utility,Mathematics,Core (game theory),Stochastic game
Journal
Volume
Issue
ISSN
78
2
1432-5217
Citations 
PageRank 
References 
0
0.34
12
Authors
3
Name
Order
Citations
PageRank
Sylvain Béal17012.23
Eric Rémila232945.22
Philippe Solal37914.55