Track new results across pure and applied mathematics.
Search papers, labs, and topics across Lattice.
This paper investigates the Guaranteed Utility Mechanism (GUM) for dynamic social choice problems, revealing its dual role in efficiency and risk minimization. By analyzing variance-minimizing budget-balanced transfer rules within GUE-implementations of truthful reporting, the authors demonstrate that a symmetrized GUM (sym-GUM) minimizes agents' utility variances in the absence of a public state, and a modified version achieves this with a public state. However, sym-GUM does not minimize transfer risk, which is instead minimized by a symmetrized variant of a related GUM-like rule.
The standard GUM mechanism for truthful reporting in dynamic social choice problems also minimizes agent utility variance, but a different GUM-like rule is needed to minimize transfer risk.
The Guaranteed Utility Mechanism (GUM) was introduced to implement efficiency in Guaranteed Utility Equilibrium (GUE) in dynamic social choice problems. We show that this mechanism also has a previously unknown connection to risk minimization. Fixing an efficient decision policy, we study variance-minimizing budget-balanced transfer rules in the class of GUE-implementations of truthful reporting. A symmetrized version of GUM (sym-GUM) minimizes the sum of the agents' utility variances under truthful reporting when there is no public state. When a public state is present, a slight modification of this rule yields the minimizer for the same objective. Sym-GUM, however, does not minimize transfer risk. The minimizer for that problem is instead the symmetrized version of a closely related GUM-like transfer rule. In both problems, the minimizing truthful total transfers are unique up to agent-specific constants summing to zero and events of probability zero.