一致成本下（或最多四个项目），批准参与式预算的核心是非空的
摘要：批准参与式预算问题中，如果一个代理人在集合$W'$中批准的项目数量严格多于$W$中的项目数量，则她更喜欢集合$W'$。如果没有其他集合$W'$和一组代理人$K$既更喜欢集合$W'$也能为集合$W'$提供资金，那么集合$W$就在核心中。即使项目成本均匀，核心是否可能为空仍然是一个未解决的问题。后一种情况被称为多选赢家投票核心。我们展示了在成本均匀或最多四个项目（和任意数量的代理人）的任何实例中，核心都是非空的。
作者：Reshef Meir
论文ID：2104.05082
分类：Multiagent Systems
分类简称：cs.MA
提交时间：2022-12-08