50
v1v2v3 (latest)

The Core of Approval Participatory Budgeting with Uniform Costs (or with up to Four Projects) is Non-Empty

Abstract

In the Approval Participatory Budgeting problem an agent prefers a set of projects WW' over WW if she approves strictly more projects in WW'. A set of projects WW is in the core, if there is no other set of projects WW' and set of agents KK that both prefer WW' over WW and can fund WW'. It is an open problem whether the core can be empty, even when project costs are uniform. the latter case is known as the multiwinner voting core. We show that in any instance with uniform costs or with at most four projects (and any number of agents), the core is nonempty.

View on arXiv
Comments on this paper