Optimiser le Budget Participatif de Barcelone — L'Algorithme du Sac à Dos de Decidim Surpasse la Sélection par Classement

La plateforme Decidim de Barcelone gère le processus de budget participatif de la ville : les habitants soumettent des propositions, un examen technique les filtre selon leur faisabilité, et les citoyens votent pour une liste restreinte financée de manière descendante selon le nombre de voix ('rank and select') jusqu'à épuisement du budget. Des chercheurs de l'Institut de recherche en intelligence artificielle (IIIA-CSIC) et de l'Université de Barcelone ont fait valoir que cette méthode gaspille du budget en reliquats partiellement financés et sous-sélectionne les propositions plus modestes bénéficiant d'un soutien comparable.

Dans le cadre du projet 'Decidim Intel·ligent', les chercheurs ont reformulé la sélection des propositions comme un problème de sac à dos à choix multiple — un programme linéaire en nombres entiers qui maximise le soutien citoyen total sous contrainte du plafond budgétaire.

La méthode a été testée rétrospectivement sur des données de vote réelles issues de deux projets pilotes municipaux : Eixample (budget de 500 000 €, 200 propositions soumises, 22 au vote final, 17 financées, d'octobre 2016 à mai 2018) et Gràcia (budget de 150 000 €, 14 propositions finalistes).

Sur les résultats réels d'Eixample, la méthode d'optimisation a atteint 89,73 % du soutien citoyen maximal possible, contre 84,15 % pour la méthode rank-and-select réellement utilisée ; à Gràcia, elle a atteint 70 % contre 63,86 %. En balayant une gamme de budgets hypothétiques, l'écart s'est encore creusé — par exemple, 91,8 % de voix soutenues en plus et 150 % de propositions financées en plus (5 contre 2) à Gràcia pour un budget simulé de 60 000 €, sans aucune augmentation de la dépense totale.

Il s'agit d'une simulation rétrospective évaluée par les pairs et validée sur des résultats historiques réels, non d'un système déployé en conditions réelles. L'article propose comme prochaine étape un regroupement des propositions par TAL, et le budget participatif de Barcelone a continué de fonctionner selon la méthode rank-and-select classique depuis lors — aucune preuve confirmée n'indique que le modèle d'optimisation l'ait remplacée en pratique.