Démocratie à géométrie variable (à l'usage des algorithmes)

Théo Delemazure (1, 2, 3) , François Durand (2, 3) , Fabien Mathieu (2, 3)

1 DI-ENS - Département d'informatique - ENS Paris
2 Nokia Bell Labs
3 LINCS - Laboratory of Information, Network and Communication Sciences

De nombreux problèmes, par exemple en décision, ne peuvent se résoudre de manière exacte et font appel à des heuristiques qui attribuent des scores aux différents choix possibles. Ces heuristiques peuvent être nombreuses et plus ou moins corrélées : par exemple, en variant les hyperparamètres d'un algorithme, on peut générer toute une famille d'heuristiques fortement corrélées mais de qualité variable. Plutôt que de chercher la meilleure heuristique, cet article propose d'agréger les scores de manière intelligente. Notre solution, qui utilise les corrélations entre heuristiques, est plus efficace que l'agrégation triviale et plus robuste qu'une approche basée sur le maximum de vraisemblance.

Mots clés: Agrégation d'algorithmes; Théorie du vote; Algorithmes de décision

Domaines: Informatique [cs]; Mathématiques [math]

Théo Delemazure, François Durand, Fabien Mathieu. Démocratie à géométrie variable (à l'usage des algorithmes). ALGOTEL 2021 - 23èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Jun 2021, La Rochelle, France. ⟨hal-03213987⟩