LES 12 DIAMANTS
A la veille de sa retraite, un riche diamantaire décide de récompenser ses 5 employés les plus anciens ( par ordre d´ancienneté: Albert, Bernard, Charles, David et Étienne) en leur léguant 12 gros diamants d´égale valeur.
Il impose cependant une règle stricte pour le partage. L´employé ayant le plus grand nombre d´années de service ( Albert) doit proposer aux autres une certaine répartition des pierres qui doit être approuvée par une majorité des légataires. S´il n´obtient pas cette majorité, il perd son droit de vote et n´aura droit à aucun diamant dans le partage final.
Ce sera alors le tour du second ( Bernard) à faire sa proposition qui doit obtenir la majorité parmi les 4 légataires restants. Comme pour Albert, s´il n´obtient pas l´assentiment de la majorité éligible à voter, il perd tout, et ce sera au tour de Charles à faire une proposition.
Le processus se termine quand une majorité accepte une proposition de partage.
En supposant que tous sont très égoïstes ( aucune collusion entre eux) mais d´excellents logiciens, quelle sera la proposition d´Albert qui arrachera l´approbation de la majorité ?
Un employé dont c´est le tour de proposer un partage à tout intérêt à s´octroyer le maximum de diamants, en accordant aux autres le minimum requis pour rallier la majorité.
REPONSE
Pour rallier la majorité à moindre coût, il lui suffit de proposer à certains employés encore éligibles à voter, un diamant de plus que la part qu´ils pourraient escompter si le partage était refusé.
Pour maximiser son propre gain, il choisira bien sur de rallier les suffrages des employés qui seront les plus lésés si l´on passe au tour suivant.
En partant du dernier tour ( Etienne fait le partage), on peut donc reconstituer à rebours le partage que ferait chaque employé, son tour venu.
On considère tout d´abord qu´une " majorité stricte" est nécessaire ( strictement plus d´approbations).
Partage d´ETIENNE:
A=B=C=D=0, E=12, majorité de 1 contre 0.
Partage de DAVID:
A=B=C=0, D=0, E=12, majorité de 2 contre 0.
David ne peut rien garder pour lui, car Etienne voterait contre pour passer au tour suivant.
Partage de CHARLES:
A=B=0, C=11, D=1, E=0, majorité de 2 contre 1.
Inutile de chercher à contenter Etienne, car 2 contre 1 donne la majorité stricte.
David se contentera d´un seul diamant, puisque le tour suivant ne lui en apporte aucun.
Partage de BERNARD:
A=0, B=9, C=0, D=2, E=1, majorité de 3 contre 1.
Inutile de chercher à contenter Charles.
David se contentera de 2 diamants et Etienne d´un seul.
Partage d´ALBERT:
A=9, B=0, C=1 , D=0, E=2, majorité de 3 contre 2.
Inutile de chercher à contenter Bernard et David.
Etienne se contentera de 2 diamants et Charles d´un seul.
Albert gardera donc 9 diamants. Grand vainqueur!
Chapeau Albert!