mlsanityData to 7 Oct 2026

On Incentivized Exploration beyond Bayesianism and Full-Information

arXiv 2607.18300 ↗First posted 14 Jul 2026cs.GT cs.LGcited by 0

Not on the map. Why?

Abstract (arXiv)

We extend Incentive Compatible Exploration beyond the Bayesian full-information setting of Kremer et al. [2014]. We consider agents that may possess external information unknown to the principal. We show such settings require new notions of incentivized exploration, as well as going beyond a Bayesian perspective, and we introduce a definition where agents choose any reasonable (undominated) action. Furthermore, our framework provides for a more robust treatment of ties, and extends to settings where agents lack a single common prior and instead only know that reward distributions belong to a collection of potential priors.

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

Builds on

17 of 28 references.

References · 17

  1. 2019Introduction to Multi-Armed Banditscited by 475
  2. 2015Strategic Classificationcited by 256
  3. 2015Bayesian Incentive-Compatible Bandit Explorationcited by 53
  4. 2016Bayesian Exploration: Incentivizing Exploration in Bayesian Gamescited by 37
  5. 2020The Price of Incentivizing Exploration: A Characterization via Thompson Sampling and Sample Complexitycited by 26
  6. 2018Incentivizing Exploration with Selective Data Disclosurecited by 24
  7. 2015Algorithmic Bayesian Persuasioncited by 21
  8. 2019Bayesian Exploration with Heterogeneous Agentscited by 12
  9. 2021Learning to Persuade on the Fly: Robustness Against Ignorancecited by 12
  10. 2021Exploration and Incentives in Reinforcement Learningcited by 11
  11. 2016Algorithmic Persuasion with No Externalitiescited by 9
  12. 2017Competing Bandits: Learning under Competitioncited by 9
5 more
  1. 2023Learning with Exposure Constraints in Recommendation Systemscited by 8
  2. 2019Fiduciary Banditscited by 7
  3. 2018Optimal Algorithm for Bayesian Incentive-Compatible Explorationcited by 6
  4. 2022Efficient Algorithms for Planning with Participation Constraintscited by 6
  5. 2016Persuasion with Limited Communicationcited by 3

Built on by

Not cited yet.