基于赞同的参与式预算实例的核心对于几乎所有基于成本的满足函数及份额均可为空
计算机科学与博弈论
2023-11-13 v1
摘要
核心是多胜者投票和参与式预算（PB）中一种强公平性概念。已知若考虑基数效用，核心可能为空，但尚不清楚在赞同选票下它是否总是可满足的。在这篇短文中，我证明了在基于赞同的PB中，对于几乎所有基于项目成本的满足函数，核心都可能为空。具体而言，我证明了对于成本满足函数、基于边际收益递减的满足函数以及份额，核心都可能为空。然而，对于基数满足函数，核心是否可能为空仍属开放问题。
引用
@article{arxiv.2311.06132,
title = {The core of an approval-based PB instance can be empty for nearly all cost-based satisfaction functions and for the share},
author = {Jan Maly},
journal= {arXiv preprint arXiv:2311.06132},
year = {2023}
}