mlsanityData to 14 Oct 2026

ICMAPE: In-Context Multiagent Pure Exploration

arXiv 2609.33986 ↗First posted 27 Sep 2026cs.LGcited by 0

Not on the map. Why?

Abstract (arXiv)

In some multi-agent systems, the quantity to be optimized is not an externally specified reward but the information acquired about unknown properties of the environment as done in active sequential hypothesis testing (ASHT) problems. However, the ASHT literature tends to focus on finite single-agent problems with well-specified models, while there is currently a gap for practical multi-agent methods that can perform active sequential testing. We fill this gap with ICMAPE, a Bayesian learning-based framework for decentralized multi-agent pure-exploration driven by inference objectives. ICMAPE converts the fixed-confidence identification objective into a reward derived from inference confidence, so that standard reinforcement learning machinery can be applied to decentralized pure exploration. It jointly learns a centralized neural inference network that estimates a posterior distribution over hypotheses from global trajectory data, and decentralized policies that select actions from local observation histories and learn when to stop collecting data once the target confidence is reached. On two synthetic benchmarks and a Maryland nitrate concentration monitoring task based on real-world data, ICMAPE-TD3 achieves target accuracy with fewer exploration steps.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 28 of its 47 references that are in the map. First posted on arXiv 27 Sep 2026.

Builds on

28 of 47 references.

References · 28

  1. 2019PyTorch: An Imperative Style, High-Performance Deep Learning Librarycited by 20,305
  2. 2017Proximal Policy Optimization Algorithmscited by 15,215
  3. 2018Addressing Function Approximation Error in Actor-Critic Methodscited by 2,417
  4. 2017Multi-Agent Actor-Critic for Mixed Cooperative-Competitive Environmentscited by 1,558
  5. 2017Counterfactual Multi-Agent Policy Gradientscited by 751
  6. 2017Value-Decomposition Networks For Cooperative Multi-Agent Learningcited by 503
  7. 2020Monotonic Value Function Factorisation for Deep Multi-Agent Reinforcement Learningcited by 485
  8. 2019QTRAN: Learning to Factorize with Transformation for Cooperative Multi-Agent Reinforcement Learningcited by 379
  9. 2014On the Complexity of Best Arm Identification in Multi-Armed Bandit Modelscited by 286
  10. 2018Actor-Attention-Critic for Multi-Agent Reinforcement Learningcited by 261
  11. 2016Optimal Best Arm Identification with Fixed Confidencecited by 239
  12. 2016Simple Bayesian Algorithms for Best Arm Identificationcited by 117
16 more
  1. 2019Non-Asymptotic Pure Exploration by Solving Gamescited by 63
  2. 2019Reducing Overestimation Bias in Multi-Agent Domains Using Double Centralized Criticscited by 47
  3. 2022Top Two Algorithms Revisitedcited by 34
  4. 2021Exploiting Heterogeneity in Robust Federated Best-Arm Identificationcited by 20
  5. 2022Almost Cost-Free Communication in Federated Best Arm Identificationcited by 11
  6. 2022Multi-Player Multi-Armed Bandits with Finite Shareable Resources Arms: Learning Algorithms & Applicationscited by 10
  7. 2025LERO: LLM-driven Evolutionary framework with Hybrid Rewards and Enhanced Observation for Multi-Agent Reinforcement Learningcited by 9
  8. 2020Multi-Agent Reinforcement Learning for Problems with Combined Individual and Team Rewardcited by 8
  9. 2022Federated Best Arm Identification with Heterogeneous Clientscited by 8
  10. 2022Multiple-Play Stochastic Bandits with Shareable Finite-Capacity Armscited by 6
  11. 2025Adaptive Exploration for Multi-Reward Multi-Policy Evaluationcited by 6
  12. 2023Multi-Agent Reinforcement Learning for Multi-Cell Spectrum and Power Allocationcited by 5
  13. 2025In-Context Learning for Pure Explorationcited by 5
  14. 2023Deep Multi-Agent Reinforcement Learning for Decentralized Active Hypothesis Testingcited by 4
  15. 2025Pure Exploration with Feedback Graphscited by 4
  16. 2025Meet Me at the Arm: The Cooperative Multi-Armed Bandits Problem with Shareable Armscited by 1

Built on by

Not cited yet.

Similar, not cited

Close in wording, no citation either way

  1. 2025On Efficient Bayesian Exploration in Model-Based Reinforcement Learning
  2. 2026Enhancing the MADDPG Algorithm for Multi-Agent Learning via Action Inference and Importance Sampling
  3. 2026DPEPO: Diverse Parallel Exploration Policy Optimization for LLM-based Agents
  4. 2024Reinforcement Learning Driven Multi-Robot Exploration via Explicit Communication and Density-Based Frontier Search
  5. 2026Learning to Explore: Scaling Agentic Reasoning via Exploration-Aware Policy Optimization
  6. 2025Boosting MCTS with Free Energy Minimization
  7. 2024Individual Contributions as Intrinsic Exploration Scaffolds for Multi-agent Reinforcement Learning
  8. 2026The Horizon Threshold in Cooperative Multi-Agent Reward-Free Exploration