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