Bilancio Partecipativo con Gruppi di Progetto: Complessità e Algoritmi

Questo studio estende il tradizionale quadro basato sull'approvazione del bilancio partecipativo (PB) incorporando gruppi di progetto, ciascuno con un tetto di spesa specifico, insieme a un budget complessivo. I ricercatori esaminano le sfide computazionali coinvolte nella scelta di combinazioni di progetti che ottimizzano la soddisfazione degli elettori rispettando tutti i vincoli di bilancio. Dimostrano che il problema è generalmente intrattabile ma offrono algoritmi esatti efficienti per scenari particolari, inclusi quelli con gruppi limitati o strutture gerarchiche, insieme ad algoritmi di approssimazione. L'obiettivo di questa ricerca è promuovere processi di PB più inclusivi che soddisfino diverse tematiche e regioni all'interno dei comuni.