Placet
🔄

Bourse d'échanges

Chacun possède déjà quelque chose ; on échange en cycles gagnants.

Chacun possède déjà une chose (la N-ième personne de la liste possède la N-ième chose) et classe toutes les choses. L'algorithme organise des cycles d'échange sur les préférés restants, jusqu'à épuisement. Personne ne finit avec pire que sa possession de départ.

✓ AVANTAGES
  • Personne ne finit pire qu'au départ
  • Classer sincèrement est toujours le mieux
  • Tous les échanges gagnant-gagnant sont réalisés
✕ INCONVÉNIENTS
  • Il faut une possession de départ pour chacun
  • Exactement autant de choses que de personnes
  • Le résultat dépend fortement des dotations
Lancer une affectation avec cette méthode →

Les méthodes de vote