参与式预算中项目交互的检测与考量
计算机科学与博弈论
2024-03-29 v1
摘要
本文旨在当项目之间可能存在交互时，为参与式预算问题引入模型与算法。在该问题中，目标是在给定预算内选择一组项目。投票者表达对项目的偏好，随后目标是寻找一组不超过预算的共识项目。我们的目标是借助投票者表达的偏好来检测此类交互。通过投票者选择的项目，我们通过识别被始终共同选择的项目来检测项目间的正向和负向交互。在存在项目交互的情况下，在其他条件相同时，选择正向交互的项目优于负向交互的项目。我们引入了在存在项目交互时效用函数应具备的期望性质，并构建了一个满足所引入期望性质的效用函数。随后，我们给出了聚合规则的公理性质，并研究了三种经典的聚合规则：效用总和最大化、效用乘积最大化或最小效用最大化。我们证明了在这三种情况下，这些规则所求解的问题均为 NP-hard，并提出了一种分支定界算法来求解它们。最后，我们通过实验对本文进行了总结。
引用
@article{arxiv.2403.19194,
title = {Detecting and taking Project Interactions into account in Participatory Budgeting},
author = {Martin Durand and Fanny Pascual},
journal= {arXiv preprint arXiv:2403.19194},
year = {2024}
}