Aggregating Information and Preferences under Different Coordination Ability
Qishen Han, Grant Schoenebeck, Biaoshuai Tao, Lirong Xia
摘要
We investigate majority voting where agents possess private information about an unobservable ground truth that determines their preferences. In such settings, agents may hold different preferences and (collectively) engage in counterintuitive strategic behaviors. Previous work either assumes strategic behavior occurs without coordination or with unlimited coordination, yielding overly inclusive or exclusive predictions about voting outcomes. We incorporate coordination ability—the largest coalition size at which agents could strategically coordinate—into the analysis. Under the ex-ante Bayesian k-strong equilibrium framework, where no group of at most k agents can benefit from deviation, we provide closed-form characterizations of when informed majority decisions, the decision favored by the majority if the ground truth is common knowledge, are achievable. Specifically, we determine (1) when all k-strong equilibria reach the informed majority decision and (2) when at least one such equilibrium exists. These conditions depend on three factors: coordination ability, fraction of majority agents, and information structure. The boundary for the second question exhibits surprising complexity--non-continuous, non-linear, and segmental. Our results reveal the complicated landscape and provide refined predictions for strategic behavior across different coordination levels.
问问这篇 Paper
问问你的智能体。
Lune 读过与它相关的顶会 Paper,每个回答都会注明依据哪几篇。
相关 Paper
- Wisdom of the Crowd Voting: Truthful Aggregation of Voter Information and PreferencesGrant Schoenebeck, Biaoshuai TaoNeurIPS 2021 · 被引用 22 次
- Strong Equilibria in Bayesian Games with Bounded Group SizeQishen Han, Grant Schoenebeck, Biaoshuai Tao, Lirong XiaWWW 2025 · 被引用 1 次
- Persuading Voters in District-based ElectionsMatteo Castiglioni, Nicola GattiAAAI 2021 · 被引用 22 次
- The Art of Two-Round VotingQishen Han, Grant Schoenebeck, Biaoshuai Tao, Lirong XiaWWW 2026
- On Condorcet's Jury Theorem with AbstentionReshef Meir, Ganesh GhalmeAAAI 2026
