Current browse context:
cs.AI
Change to browse by:
References & Citations
Computer Science > Artificial Intelligence
Title: Online Selection of Diverse Committees
(Submitted on 19 May 2021 (v1), last revised 3 Dec 2021 (this version, v2))
Abstract: Citizens' assemblies need to represent subpopulations according to their proportions in the general population. These large committees are often constructed in an online fashion by contacting people, asking for the demographic features of the volunteers, and deciding to include them or not. This raises a trade-off between the number of people contacted (and the incurring cost) and the representativeness of the committee. We study three methods, theoretically and experimentally: a greedy algorithm that includes volunteers as long as proportionality is not violated; a non-adaptive method that includes a volunteer with a probability depending only on their features, assuming that the joint feature distribution in the volunteer pool is known; and a reinforcement learning based approach when this distribution is not known a priori but learnt online.
Submission history
From: Virginie Do [view email][v1] Wed, 19 May 2021 17:55:29 GMT (445kb,D)
[v2] Fri, 3 Dec 2021 15:04:18 GMT (446kb,D)
Link back to: arXiv, form interface, contact.