Finding Common Ground in a Sea of Alternatives
Jay Chooi, Paul G\"olz, Ariel D. Procaccia, Benjamin Schiffer, Shirley Zhang

TL;DR
This paper introduces a formal model and an efficient sampling algorithm for selecting statements that find common ground across diverse preferences in an infinite set of alternatives, with theoretical guarantees and empirical validation.
Contribution
It proposes a novel formal model based on the proportional veto core for infinite alternatives and develops an efficient algorithm with proven query complexity bounds.
Findings
The sampling algorithm reliably finds alternatives in the proportional veto core.
Theoretical lower bounds match the algorithm's query complexity.
Empirical results demonstrate effectiveness on synthetic preference data.
Abstract
We study the problem of selecting a statement that finds common ground across diverse population preferences. Generative AI is uniquely suited for this task because it can access a practically infinite set of statements, but AI systems like the Habermas machine leave the choice of generated statement to a voting rule. What it means for this rule to find common ground, however, is not well-defined. In this work, we propose a formal model for finding common ground in the infinite alternative setting based on the proportional veto core from social choice. To provide guarantees relative to these infinitely many alternatives and a large population, we wish to satisfy a notion of proportional veto core using only query access to the unknown distribution of alternatives and voters. We design an efficient sampling-based algorithm that returns an alternative in the (approximate) proportional…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsGame Theory and Voting Systems · Constraint Satisfaction and Optimization · Mobile Crowdsensing and Crowdsourcing
