Robust Decision Aggregation with Second-order Information
Yuqi Pan, Zhaohua Chen, Yuqing Kong
Abstract
We consider a decision aggregation problem with two experts who each make a binary recommendation after observing a private signal about an unknown binary world state. An agent, who does not know the joint information structure between signals and states, sees the experts' recommendations and aims to match the action with the true state. Under the scenario, we study whether supplemented additionally with second-order information (each expert's forecast on the other's recommendation) could enable a better aggregation. We adopt a minimax regret framework to evaluate the aggregator's performance, by comparing it to an omniscient benchmark that knows the joint information structure. With general information structures, we show that second-order information provides no benefit -- no aggregator can improve over a trivial aggregator, which always follows the first expert's recommendation. However, positive results emerge when we assume experts' signals are conditionally independent given the world state. When the aggregator is deterministic, we present a robust aggregator that leverages second-order information, which can significantly outperform counterparts without it. Second, when two experts are homogeneous, by adding a non-degenerate assumption on the signals, we demonstrate that random aggregators using second-order information can surpass optimal ones without it. In the remaining settings, the second-order information is not beneficial. We also extend the above results to the setting when the aggregator's utility function is more general.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext 0be7e62d-86eb-42e2-8e46-f347bf11f992Cited by top-tier papers4
- Beyond Majority Voting: LLM Aggregation by Leveraging Higher-Order InformationRui Ai, Yuqi Pan, David Simchi-Levi, Milind Tambe et al.ICML 2026 · 20 citations
- Robust Aggregation with Adversarial ExpertsYongkang Guo, Yuqing KongWWW 2025 · 2 citations
- Mitigating the Participation Bias by Balancing Extreme RatingsYongkang Guo, Yuqing Kong, Jialiang LiuWWW 2025 · 1 citation
- Decision Aggregation under Quantal ResponseZhihuan Huang, Yichong Xia, Yuqing KongICLR 2026
Builds on2
Related papers
- Sample Complexity of Forecast AggregationTao Lin, Yiling ChenNeurIPS 2023
- No-Regret Online Prediction with Strategic ExpertsOmid Sadeghi, Maryam FazelNeurIPS 2023 · 2 citations
- When Lower-Order Terms Dominate: Adaptive Expert Algorithms for Heavy-Tailed LossesAntoine Moulin, Emmanuel Esposito, Dirk van der HoevenNeurIPS 2025 · 1 citation
- On Optimal Robustness to Adversarial Corruption in Online Decision ProblemsShinji ItoNeurIPS 2021 · 28 citations
- Collaborative Prediction: Tractable Information Aggregation via AgreementNatalie Collina, Ira Globus-Harris, Surbhi Goel, Varun Gupta et al.SODA 2026
