Skip to content
DraconiticResearch
Search Sources API
203,234 studies31 sourcesUpdated 1 h ago
PreprintarXiv licencearXiv

Risk-minimizing GUE-implementations of truthful reporting in a Dynamic Social Choice Problem

Abstract

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.

Related

  1. On the convergence of dynamic implementations of Hamiltonian Monte Carlo and no U-turn samplers
    Alain Durmus, Samuel Gruffaz, Miika Kailas +2
    The Annals of Applied ProbabilityPeer-reviewedLicence not statedFull text13 citedStatisticsOpenAlex
  2. A minimizing cone from Cartan polynomials in the Alt-Caffarelli problem
    Matteo Carducci, Bozhidar Velichkov
    arXivPreprintarXiv licenceFull textAnalysis & PDEsarXiv
  3. On the Energy Minimizing Problem in Plasma Dynamics
    Maurice de Gosson
    arXivPreprintarXiv licenceFull textMathematical physicsHigh-energy & particle physicsarXiv
  4. The Arbitrary-Placement Problem in Entropy-Minimizing Selection, and a Residual-Entropy Formulation
    Alyssa H. Shin, Claire H. Shin
    arXivPreprintarXiv licenceFull textGeneral mathematicsarXiv
  5. First-Order Bilevel Optimization for Non-truthful Auction Design
    Shing-Hei Ho, April Niu, Ellen Vitercik +1
    arXivPreprintCC BY 4.0Full textOptimisation & controlarXiv
BibTeX
@misc{csoka2026riskminimizing,
  title = {{Risk-minimizing GUE-implementations of truthful reporting in a Dynamic Social Choice Problem}},
  author = {Endre Csóka and Máté Viczián},
  howpublished = {arXiv},
  year = {2026},
  month = oct,
  doi = {10.48550/arxiv.2610.10456},
  eprint = {2610.10456},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2610.10456},
}
RIS
TY  - UNPB
TI  - Risk-minimizing GUE-implementations of truthful reporting in a Dynamic Social Choice Problem
AU  - Endre Csóka
AU  - Máté Viczián
PY  - 2026
DA  - 2026/10/07
PB  - arXiv
DO  - 10.48550/arxiv.2610.10456
UR  - https://arxiv.org/abs/2610.10456
AB  - 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.
ER  -