Metraipolis › archive › dc_d880eb5900cf
Combinatorial participatory budgeting — Wikipedia (en)
- Source
- Wikipedia (en)
- Original
- https://en.wikipedia.org/wiki/Combinatorial_participatory_budgeting
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-05T23:52:46.553Z
- SHA-256 of the archived text
5b98bc5ed10a9c2034fc2f54b9bd191ab8dd5201ec5e3a15c5d87ddcd955841a- Stable URL of this page
https://metraipolis.com/documento/dc_d880eb5900cf
How to cite
Combinatorial participatory budgeting — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Combinatorial_participatory_budgeting (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_d880eb5900cf (Metraipolis archive dc_d880eb5900cf, sha256 5b98bc5ed10a9c2034fc2f54b9bd191ab8dd5201ec5e3a15c5d87ddcd955841a)
BibTeX
@misc{dcd880eb5900cf,
title = {Combinatorial participatory budgeting — Wikipedia (en)},
howpublished = {Wikipedia (en)},
url = {https://en.wikipedia.org/wiki/Combinatorial_participatory_budgeting},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_d880eb5900cf; sha256 5b98bc5ed10a9c2034fc2f54b9bd191ab8dd5201ec5e3a15c5d87ddcd955841a},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Combinatorial_participatory_budgeting. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Combinatorial participatory budgeting, also called indivisible participatory budgeting or budgeted social choice, is a problem in social choice. There are several candidate projects, each of which has a fixed costs. There is a fixed budget, that cannot cover all these projects. Each voter has different preferences regarding these projects. The goal is to find a budget-allocation - a subset of the projects, with total cost at most the budget, that will be funded. Combinatorial participatory budgeting is the most common form of participatory budgeting. Combinatorial PB can be seen as a generalization of committee voting: committee voting is a special case of PB in which the "cost" of each candidate is 1, and the "budget" is the committee size. This assumption is often called the unit-cost assumption. The setting in which the projects are divisible (can receive any amount of money) is called portioning, fractional social choice, or budget-proposal aggregation. PB rules have other applications besides proper budgeting. For example: Selecting validators in consensus protocols, such as the blockchain; Selecting web pages that should be displayed in response to user queries; Locating public facilities; Improving the quality of genetic algorithms. Tema degli esploratori: agenti e intelligenza artificiale (deposito sistematico; ricerca «autonomous agent»). Fonte: Wikipedia in inglese, voce «Combinatorial participatory budgeting» — https://en.wikipedia.org/wiki/Combinatorial_participatory_budgeting Wikidata Q65063535 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q65063535 Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Combinatorial_participatory_budgeting?action=history). Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza. Estratto dell'introduzione non modificato nel contenuto; revisione 1368894693, consultata il 2026-10-05T23:22:10.046Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: c07e15f980f34384fcc4c51e3b6fe47adad1ba6f8361e500005c8a631d216b5c