On the number of blocks required to access the core
Sylvain Béal
- Fonction : Auteur
- PersonId : 6772
- IdHAL : sylvain-beal
- ORCID : 0000-0002-7085-2714
- IdRef : 095359028
Éric Rémila
- Fonction : Auteur
- PersonId : 745868
- IdHAL : eric-remila
- ORCID : 0000-0002-9265-9907
- IdRef : 104534591
Philippe Solal
- Fonction : Auteur
- PersonId : 745847
- IdHAL : philippe-solal
- IdRef : 058054499
Résumé
For any transferable utility game in coalitional form with nonempty core, we show that the number of blocks required to switch from an imputation out of the core to a core imputation is less than or equal to n(n−1)/2, where n is the number of players. This number considerably improves the bounds found by Kóczy (2006) [5] and Yang (2010) [11]. Our result relies on an altered version of the procedure proposed by Sengupta and Sengupta (1996) [9]. The use of the Davis-Maschler reduced-games is also pointed out.
Domaines
Economies et financesFormat du dépôt | Notice |
---|---|
Type de dépôt | Article dans une revue |
Titre |
en
On the number of blocks required to access the core
|
Résumé |
en
For any transferable utility game in coalitional form with nonempty core, we show that the number of blocks required to switch from an imputation out of the core to a core imputation is less than or equal to n(n−1)/2, where n is the number of players. This number considerably improves the bounds found by Kóczy (2006) [5] and Yang (2010) [11]. Our result relies on an altered version of the procedure proposed by Sengupta and Sengupta (1996) [9]. The use of the Davis-Maschler reduced-games is also pointed out.
|
Auteur(s) |
Sylvain Béal
1, 2
, Éric Rémila
1, 3
, Philippe Solal
1
1
GATE Lyon Saint-Étienne -
Groupe d'Analyse et de Théorie Economique Lyon - Saint-Etienne
( 102550 )
- 93, chemin des Mouilles 69130 Écully
6, rue Basse des Rives 42023 Saint-Étienne cedex 02
- France
2
CRESE -
Centre de REcherches sur les Stratégies Economiques (UR 3190)
( 106420 )
- IUT 30 Avenue de l'observatoire 25009 Besançon Cedex
- France
3
LIP -
Laboratoire de l'Informatique du Parallélisme
( 35418 )
- 46 Allée d'Italie 69364 LYON CEDEX 07
- France
|
Comité de lecture |
Oui
|
Vulgarisation |
Non
|
Langue du document |
Anglais
|
Nom de la revue |
|
Date de production/écriture |
2012
|
Audience |
Internationale
|
Date de publication |
2012
|
Volume |
160
|
Numéro |
7-8
|
Page/Identifiant |
925-932
|
Domaine(s) |
|
Mots-clés (JEL) |
|
Mots-clés |
en
Core, Excess function, Dominance path, Davis-Maschler reduced-game
|
DOI | 10.1016/j.dam.2011.12.022 |
Loading...