Research map / Bandits and online learning / Online convex optimization and games
Multi-Receiver Online Bayesian Persuasion
Read the paperCheck your idea against 108,967 papers
AI-extracted summary. Written by AI from the paper's title only (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Measured effects reported in the paper
| What was changed | Where | Measured | Effect |
|---|---|---|---|
| Use OGD-APO with an approximate projection oracle for submodular sender utilities | Multi-receiver online Bayesian persuasion · Adversarial sequence of receiver type profiles | (1 - 1/e)-regret: R^T_{1-\frac{1}{e}} \leq O \left( \sqrt{T} \, |\mathcal{K}^T| \right) | Helped |
| Use a matroid-based approximate separation oracle for submodular sender utilities | Offline and online multi-receiver Bayesian persuasion · Submodular sender utility | approximation factor: 1-\frac{1}{e} | Helped |
| Require polynomial-time no-α-regret for supermodular sender utilities | Multi-receiver online Bayesian persuasion · Supermodular sender utility | polynomial-time no-α-regret algorithm existence: 0 < \alpha \leq 1 | Hurt |
| Require polynomial-time no-α-regret for anonymous sender utilities | Multi-receiver online Bayesian persuasion · Anonymous sender utility | polynomial-time no-α-regret algorithm existence: 0 < \alpha \leq 1 | Hurt |
Closest papers by meaning
- Online Bayesian Persuasion Without a Clue (NeurIPS 2024 · similarity 0.94)
- Persuasive Prediction via Decision Calibration (NeurIPS 2026 · similarity 0.89)
- Computational Aspects of Bayesian Persuasion under Approximate Best Response (NeurIPS 2024 · similarity 0.89)
- Learning to Persuade a Biased Receiver (NeurIPS 2026 · similarity 0.89)
- Markov Persuasion Processes: Learning to Persuade From Scratch (NeurIPS 2025 · similarity 0.88)
- Bayesian Persuasion with Externalities: Exploiting Agent Types (AAAI 2025 · similarity 0.87)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.
