[논문 리뷰] Participatory Budgeting with Cumulative Votes

Piotr Skowron, Arkadii Slinko외 2명|arXiv (Cornell University)|2020. 09. 06.

Game Theory and Voting Systems참고 문헌 26인용 수 6

한 줄 요약

이 논문은 참가형 예산 편성에서 유령 화폐를 프로젝트 간에 배분하여 선호도 강도를 표현하는 누적 투표를 제안한다. 몇 가지 집계 규칙을 도입하며, 그 중에서 최소 전이 비용(Minimal Transfers over Costs, MTC)이 뛰어난 성능을 보였다—강한 비례성, 높은 유권자 만족도, 기존 방법들과 비교해 시뮬레이션에서 뛰어난 성능을 보였다.

ABSTRACT

In participatory budgeting we are given a set of projects---each with a cost, an available budget, and a set of voters who in some form express their preferences over the projects. The goal is to select---based on voter preferences---a subset of projects whose total cost does not exceed the budget. We propose several aggregation methods based on the idea of cumulative votes, e.g., for the setting when each voter is given one coin and she specifies how this coin should be split among the projects. We compare our aggregation methods based on (1) axiomatic properties, and (2) computer simulations. We identify one method, Minimal Transfers over Costs, that demonstrates particularly desirable behavior. In particular, it significantly improves on existing methods, satisfies a strong notion of proportionality, and, thus, is promising to be used in practice.

연구 동기 및 목표

• 참가형 예산 편성(PB)에서 표현력 있고 비례적인 집계 방법의 부족을 해결하기 위해, 유령 화폐를 프로젝트 간에 배분하여 선호도 강도를 표현하는 누적 투표를 도입한다.
• 기존의 승인 기반 또는 순서 기반 방법과 비교해 유권자 만족도와 공정성을 향상시키는 누적 투표 기반의 새로운 집계 규칙을 설계하고 평가한다.
• 강력한 비례성과 잘 맞는 실용적이고 계산적으로 효율적인 규칙을 특정하여, 시뮬레이션에서 합성 및 실제 세계 데이터 모두에서 잘 작동하는지를 확인한다.
• 불균형한 프로젝트 비용, 소수자 대표성, 자원 제약 조건이 존재하는 환경으로 PB 방법의 적용 범위를 확장한다.

제안 방법

• 각 유권자는 총 예산 L을 기준으로 L/n의 유령 화폐를 할당받으며, 이를 프로젝트 간에 분배하여 선호도 강도를 표현한다.
• 세 가지 근사 집계 규칙을 제안한다: 지지도 기반 근사, 초과도 기반 근사, 지지도/비용 비율 기반 근사로, 프로젝트의 지지도와 비용을 기반으로 한다.
• 최소 전이 비용(Minimal Transfers over Costs, MTC) 규칙은 부족한 프로젝트의 지지를 재분배하여 공정성과 비례성을 극대화하고, 낭비된 투표를 최소화한다.
• 강력한 비례성(Strong-PR)과 같은 축약 성질을 사용해 방법을 체계적으로 분석한다. 이는 소수자 프로젝트가 체계적으로 배제되지 않음을 보장한다.
• 시뮬레이션을 통해 합성 시나리오와 바르샤바의 18개 지역 PB 사례에서의 실제 데이터를 비교하여 유권자 만족도(VS), 분노 비율(AR), 공정성 등을 평가한다.
• 현행 바르샤바 방법(WM)과의 비교를 통해 MTC가 유틸리타리안 기준과 공정성 기준 모두에서 뛰어난 성능을 보임을 확인한다.

실험 결과

연구 질문

• RQ1 승인 투표나 순서 투표와 비교해 누적 투표가 참가형 예산 편성에서 유권자 만족도와 공정성을 크게 향상시킬 수 있는가?
• RQ2 누적 투표 기반의 집계 규칙 중에서 강력한 비례성을 충족하면서도 계산적으로 효율적인 것은 무엇인가?
• RQ3 소수자 지역과 고비용 프로젝트 조합이 포함된 합성 시나리오에서 다양한 규칙의 성능은 어떻게 되는가?
• RQ4 MTC는 바르샤바에서 현재 사용 중인 방법보다 유권자 만족도 향상과 분노 감소 측면에서 뛰어나게 성능을 발휘하는가?
• RQ5 누적 투표는 음수 효용, 다중 자원 유형, 또는 프로젝트 간 상호작용이 존재하는 환경으로 확장 가능한가?

주요 결과

• 최소 전이 비용(Minimal Transfers over Costs, MTC)은 강력한 비례성(Strong-PR)을 달성하여 소수자 프로젝트가 체계적으로 배제되지 않음을 보장한다.
• MTC는 현행 바르샤바 방법(WM)보다 유권자 만족도(VS)에서 뚜렷이 뛰어나며, 18개 지역 PB 사례에서 평균 VS가 더 높게 나타났다.
• MTC는 분노 비율(FR)을 그 외 근사 규칙 및 다른 CSTV 방법보다 더 효과적으로 낮춰, 유권자 분노 감소에 기여한다.
• 합성 시뮬레이션에서 MTC는 소규모 지역에 대한 공정성과 고비용 프로젝트에 대한 차별 없이 처리하는 데서 최고의 성능을 보였다.
• MTC는 계산적으로 효율적이며, 합성 및 실제 세계 데이터 모두에서 강력한 성능을 보였으며, GS, EwTC, GSC와 비교해 핵심 지표에서 뛰어난 성능을 보였다.
• 누적 투표의 사용은 단순한 입력 방식보다 유권자 만족도를 높이며, MTC는 이러한 표현력의 잠재력을 가장 효과적으로 활용하는 규칙이다.