具有均匀成本（或至多四个项目）的批准式参与式预算的核心非空

Reshef Meir

具有均匀成本（或至多四个项目）的批准式参与式预算的核心非空

多智能体系统 2022-12-08 v3

作者: Reshef Meir

摘要

在批准式参与式预算问题中，若智能体在 $W'$ 中批准的项目严格多于 $W$ ，则其偏好项目集 $W'$ 甚于 $W$ 。若不存在其他项目集 $W'$ 与智能体集 $K$ 同时偏好 $W'$ 甚于 $W$ 且能够为 $W'$ 提供资金，则项目集 $W$ 处于核心中。即便项目成本均匀，核心是否可能为空仍是一个开放问题；后一种情况被称为多胜者投票核心。我们证明，在任意具有均匀成本或至多四个项目（及任意数量智能体）的实例中，核心非空。

关键词

批准式参与式预算核心均匀成本多胜者投票计算社会选择

引用

@article{arxiv.2104.05082,
  title  = {The Core of Approval Participatory Budgeting with Uniform Costs (or with up to Four Projects) is Non-Empty},
  author = {Reshef Meir},
  journal= {arXiv preprint arXiv:2104.05082},
  year   = {2022}
}

备注

There is a serious error in the result

相关论文

查看更多相关论文 →