가격 책정 위원회 완성과 비례 다수 승자 투표를 위한 공리주의적 및 대표성 보장

유권자의 선호에 따라 위원회를 선택할 때, 다양한 기준을 고려할 수 있습니다. 두 가지 자연스러운 목표는 선택된 위원회의 공리적 복지(유권자의 효용의 합)와 커버리지(대표되는 유권자의 수)를 극대화하는 것입니다. 이전 연구에서는 위원회가 정당화된 대표성 또는 약한 비례성과 같은 최소 요구 사항을 충족해야 할 때 공리적 복지와 커버리지에 미치는 영향을 연구했습니다. 이 논문에서는 훨씬 더 요구사항이 강한 비례성 공리를 부과할 때의 영향을 고려합니다. 우리는 적절한 완성과 결합 시 공리적 복지와 커버리에 대한 강력한 보장을 달성하는 투표 규칙의 한 클래스를 식별합니다. 이 클래스는 가격 책정 가능성의 약화를 통해 정의되며, 평등 분배 방법과 같은 저명한 규칙을 포함합니다. 우리는 이러한 규칙에 의해 선택된 위원회가 (i) 최적 커버리지 달성을 위한 완성 가능성과 (ii) EJR+ 조건을 추가로 충족할 경우 공리적 복지에 대한 점근적으로 최적의 근사를 달성하기 위한 완성 가능성을 보여줍니다. Elkind et al. (2022)의 열린 질문에 답하기 위해, 우리는 비례성에 따라 가능한 최상의 공리적 보장을 얻기 위해 탐욕적 정당화 후보 규칙을 사용합니다. 우리는 또한 참여 예산 책정 문헌에서 제안된 완성 방법과 복지 및 커버리지 외의 다른 목표를 고려합니다.