arXiv ScienceSearch

arXiv · 2603.28705

Belief-Aware Pivotal Mechanism for DAO Committees

Abstract

Decentralized Autonomous Organizations (DAOs) increasingly delegate decisions to small committees whose members hold two independent kinds of private information: idiosyncratic preferences over alternatives (what they want) and beliefs about which alternative best serves the organization (what they know). Members have no reason to reveal what they know unless they are incentivized to do so. Standard voting rules are designed to extract only what members want. If these two pieces of information are not aligned, the organization can end up making a suboptimal decision. Existing mechanisms for eliciting (extracting) beliefs from experts, such as Decision Scoring Rules and Decision Markets, face well-known impossibility results in multi-agent settings under deterministic decision rules, and ignore the fact that agents can have idiosyncratic preferences over alternatives. This paper proposes a mechanism for binary committee decisions that augments the pivotal mechanism, an instance of the Groves mechanism, with a reward that depends on the outcome distributed after a boolean signal, indicating success or failure of the outcome, is observed. The mechanism aggregates the experts' private information to maximize the probability that its decision agrees with a weighted linear pooling of the experts' beliefs, framing the designer's problem as classification rather than welfare maximization. An affine family of reward rules is proposed, and the region of parameters that simultaneously satisfy dominant-strategy incentive compatibility, interim individual rationality, and budget feasibility is derived. In informative-belief environments, the mechanism outperforms majority voting, including majority voting augmented with the same outcome-contingent rewards, especially when the committee's average preferences are biased against the superior alternative.

Explore related subjects

Keep this discovery

BibTeXRIS

Nuno Braz, Miguel Correia, Diogo Poças. 2026-03-30. Belief-Aware Pivotal Mechanism for DAO Committees. https://arxiv.org/abs/2603.28705

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

MMS Allocation for Chores with Online Agent Arrivals

We study the fair allocation of $m$ indivisible chores to $n$ agents with subadditive cost functions arriving online in an arbitrary order. Upon an agent's arrival, we are informed of her cost function and must irrevocably assign her a set of chores. We focus on the Maximin Share (MMS) fairness notion and aim to compute an allocation in which all items are assigned, and no agent incurs a cost more than $\alpha$ times her MMS. Without any prior information about the instance (other than $n$ and $m$), we design an algorithm with a competitive ratio of $O(\min\{n, k\log^{1+\epsilon}k, \log m\})$ for any constant $\epsilon > 0$, where $k$ denotes the number of cost function types. Our bound matches the best known offline approximation guarantees for MMS under subadditive costs and is nearly optimal with respect to all three parameters: we show that even for binary additive cost functions, no online algorithm can achieve a competitive ratio of $o(\min\{n, k\log k, \log m\})$. We then consider the setting in which the $k$ cost function types are known in advance (though the realized types of arriving agents are not). For additive cost functions, we provide an algorithm with a competitive ratio of $O(\min\{\log k, \log(kn)/\log\log(kn)\})$, and show that constant-competitive algorithms do not exist for general $k$, even for the binary additive setting. For binary additive functions when $k \le n$, we propose a $3$-competitive algorithm and establish a lower bound of $2$.

cs.GT

Truncated Noisy Best-Response Algorithms: Toward Game Theoretic Learning with Safety Guarantees

We consider a game theoretic approach to solve multi-agent coordination problems with submodular maximization objectives. It is known for such problems that the Nash equilibria for the corresponding game are always within 50% of the optimal, but that the equilibria which achieve this worst-case bound are not stable. To exploit this instability, we propose a family of algorithms which we call Truncated Noisy Best-Response (TNBR) Algorithms. These algorithms are flexibly characterized by agents asynchronously and stochastically selecting actions from a neighbourhood of their best response payoffs. We compute bounds on the recurrent classes of TNBR algorithms' associated Markov chains. Our bounds fall into two categories: first, "Performance" bounds ensure that TNBR algorithms always have a high-value recurrent state; second, "Safety" bounds ensure that TNBR algorithms never have arbitrarily-bad recurrent states. Furthermore, these two types of bounds are linked by a waterbed-like effect: every game with a poor Safety guarantee necessarily has a favorable Performance guarantee.

cs.GT

Existence of the Core in Approval-Based Committee Elections

We settle the main open question in the theory of approval-based multi-winner elections: we show that there always exists a committee in the core. The core is a stability and group fairness concept. The proof introduces a new voting rule that optimizes an entropy-like objective function over committees and payment systems. All local optima of this objective function lie in the core, which implies that a core committee can be found in polynomial time.

cs.GT