Matches in SemOpenAlex for { <https://semopenalex.org/work/W4306291205> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W4306291205 abstract "Participatory Budgeting (PB) is a popular voting method by which a limited budget is divided among a set of projects, based on the preferences of voters over the projects. PB is broadly categorised as divisible PB (if the projects are fractionally implementable) and indivisible PB (if the projects are atomic). Egalitarianism, an important objective in PB, has not received much attention in the context of indivisible PB. This paper addresses this gap through a detailed study of a natural egalitarian rule, Maxmin Participatory Budgeting (MPB), in the context of indivisible PB. Our study is in two parts: (1) computational (2) axiomatic. In the first part, we prove that MPB is computationally hard and give pseudo-polynomial time and polynomial-time algorithms when parameterized by certain well-motivated parameters. We propose an algorithm that achieves for MPB, additive approximation guarantees for restricted spaces of instances and empirically show that our algorithm in fact gives exact optimal solutions on real-world PB datasets. We also establish an upper bound on the approximation ratio achievable for MPB by the family of exhaustive strategy-proof PB algorithms. In the second part, we undertake an axiomatic study of the MPB rule by generalizing known axioms in the literature. Our study leads to the proposal of a new axiom, maximal coverage, which captures fairness aspects. We prove that MPB satisfies maximal coverage." @default.
- W4306291205 created "2022-10-15" @default.
- W4306291205 creator A5023040984 @default.
- W4306291205 creator A5025035499 @default.
- W4306291205 creator A5083038198 @default.
- W4306291205 date "2022-04-29" @default.
- W4306291205 modified "2023-09-27" @default.
- W4306291205 title "Maxmin Participatory Budgeting" @default.
- W4306291205 doi "https://doi.org/10.48550/arxiv.2204.13923" @default.
- W4306291205 hasPublicationYear "2022" @default.
- W4306291205 type Work @default.
- W4306291205 citedByCount "0" @default.
- W4306291205 crossrefType "posted-content" @default.
- W4306291205 hasAuthorship W4306291205A5023040984 @default.
- W4306291205 hasAuthorship W4306291205A5025035499 @default.
- W4306291205 hasAuthorship W4306291205A5083038198 @default.
- W4306291205 hasBestOaLocation W43062912051 @default.
- W4306291205 hasConcept C11413529 @default.
- W4306291205 hasConcept C126255220 @default.
- W4306291205 hasConcept C134306372 @default.
- W4306291205 hasConcept C144237770 @default.
- W4306291205 hasConcept C151730666 @default.
- W4306291205 hasConcept C165464430 @default.
- W4306291205 hasConcept C167729594 @default.
- W4306291205 hasConcept C177264268 @default.
- W4306291205 hasConcept C17744445 @default.
- W4306291205 hasConcept C189352744 @default.
- W4306291205 hasConcept C199360897 @default.
- W4306291205 hasConcept C199539241 @default.
- W4306291205 hasConcept C2524010 @default.
- W4306291205 hasConcept C2777305734 @default.
- W4306291205 hasConcept C2779343474 @default.
- W4306291205 hasConcept C33923547 @default.
- W4306291205 hasConcept C41008148 @default.
- W4306291205 hasConcept C546784017 @default.
- W4306291205 hasConcept C555826173 @default.
- W4306291205 hasConcept C86803240 @default.
- W4306291205 hasConcept C90119067 @default.
- W4306291205 hasConcept C94625758 @default.
- W4306291205 hasConceptScore W4306291205C11413529 @default.
- W4306291205 hasConceptScore W4306291205C126255220 @default.
- W4306291205 hasConceptScore W4306291205C134306372 @default.
- W4306291205 hasConceptScore W4306291205C144237770 @default.
- W4306291205 hasConceptScore W4306291205C151730666 @default.
- W4306291205 hasConceptScore W4306291205C165464430 @default.
- W4306291205 hasConceptScore W4306291205C167729594 @default.
- W4306291205 hasConceptScore W4306291205C177264268 @default.
- W4306291205 hasConceptScore W4306291205C17744445 @default.
- W4306291205 hasConceptScore W4306291205C189352744 @default.
- W4306291205 hasConceptScore W4306291205C199360897 @default.
- W4306291205 hasConceptScore W4306291205C199539241 @default.
- W4306291205 hasConceptScore W4306291205C2524010 @default.
- W4306291205 hasConceptScore W4306291205C2777305734 @default.
- W4306291205 hasConceptScore W4306291205C2779343474 @default.
- W4306291205 hasConceptScore W4306291205C33923547 @default.
- W4306291205 hasConceptScore W4306291205C41008148 @default.
- W4306291205 hasConceptScore W4306291205C546784017 @default.
- W4306291205 hasConceptScore W4306291205C555826173 @default.
- W4306291205 hasConceptScore W4306291205C86803240 @default.
- W4306291205 hasConceptScore W4306291205C90119067 @default.
- W4306291205 hasConceptScore W4306291205C94625758 @default.
- W4306291205 hasLocation W43062912051 @default.
- W4306291205 hasOpenAccess W4306291205 @default.
- W4306291205 hasPrimaryLocation W43062912051 @default.
- W4306291205 hasRelatedWork W1539443334 @default.
- W4306291205 hasRelatedWork W1991018089 @default.
- W4306291205 hasRelatedWork W2004094914 @default.
- W4306291205 hasRelatedWork W2131830370 @default.
- W4306291205 hasRelatedWork W2165813632 @default.
- W4306291205 hasRelatedWork W3123357807 @default.
- W4306291205 hasRelatedWork W3197523767 @default.
- W4306291205 hasRelatedWork W4225312506 @default.
- W4306291205 hasRelatedWork W4281258796 @default.
- W4306291205 hasRelatedWork W4306291205 @default.
- W4306291205 isParatext "false" @default.
- W4306291205 isRetracted "false" @default.
- W4306291205 workType "article" @default.