| dbo:abstract |
A participatory budgeting (PB) algorithm is an algorithm for implementing participatory budgeting. The inputs to a PB algorithm are: a list of possible projects that require funding, the total available budget for funding the projects, and the preferences of voters over the project. The output of a PB algorithm is a partition of budget among the projects - determining how much money to allocate to each project. A PB algorithm can treat the projects as either divisible or indivisible: * A divisible PB algorithm may allocate any amount of money to any project, as long as the sum of allocations equals the budget. It is suited for projects in which each additional dollar can be used effectively, such as charity donations. * An indivisible PB algorithm takes, as additional inputs, the costs of the projects. It returns a subset of the projects, such that the total cost of the selected projects does not exceed the budget. Each selected project is allocated its entire cost, while each unselected project is allocated nothing. It is better suited for projects which must be entirely funded in order to operate, such as constructing new buildings. (en) |
| dbo:wikiPageID |
60419824 (xsd:integer) |
| dbo:wikiPageLength |
16549 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID |
1075679554 (xsd:integer) |
| dbo:wikiPageWikiLink |
dbr:Approval_voting dbr:Condorcet_criterion dbc:Participatory_budgeting dbr:Schwartz_set dbr:Core_(game_theory) dbc:Computational_social_science dbr:Participatory_budgeting dbr:Strategyproofness dbc:Electoral_systems dbr:Justified_representation dbr:Lars_Edvard_Phragmén dbr:Preference_elicitation dbr:Proportional_representation dbr:Greedy_algorithm dbr:Method_of_Equal_Shares dbr:Knapsack_problem dbr:Implicit_utilitarian_voting dbr:Multiwinner_voting dbr:Pareto_optimal dbr:Resource_monotonicity dbr:Ranked_voting dbr:Truthful_mechanism dbr:Chamberlin-Courant_rule dbr:Multi-winner_voting |
| dbp:wikiPageUsesTemplate |
dbt:Reflist dbt:Rp dbt:Direct_Democracy |
| dct:subject |
dbc:Participatory_budgeting dbc:Computational_social_science dbc:Electoral_systems |
| rdfs:comment |
A participatory budgeting (PB) algorithm is an algorithm for implementing participatory budgeting. The inputs to a PB algorithm are: a list of possible projects that require funding, the total available budget for funding the projects, and the preferences of voters over the project. The output of a PB algorithm is a partition of budget among the projects - determining how much money to allocate to each project. A PB algorithm can treat the projects as either divisible or indivisible: (en) |
| rdfs:label |
Participatory budgeting algorithm (en) |
| owl:sameAs |
wikidata:Participatory budgeting algorithm https://global.dbpedia.org/id/A12jR |
| prov:wasDerivedFrom |
wikipedia-en:Participatory_budgeting_algorithm?oldid=1075679554&ns=0 |
| foaf:isPrimaryTopicOf |
wikipedia-en:Participatory_budgeting_algorithm |
| is dbo:wikiPageWikiLink of |
dbr:Participatory_budgeting dbr:Agreeable_subset dbr:Fractional_approval_voting dbr:Method_of_Equal_Shares |
| is foaf:primaryTopic of |
wikipedia-en:Participatory_budgeting_algorithm |