REVIEW 2 cited by
SIC-MMAB: Synchronisation Involves Communication in Multiplayer Multi-Armed Bandits
Not yet reviewed by Pith; the record is open.
This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.
SPECIMEN: schema-true, not a live event
T0 review · schema-true
One-sentence machine reading of the paper's core claim.
pith:XXXXXXXX · record.json · timestamp
Signed reviews
read the original abstract
Motivated by cognitive radio networks, we consider the stochastic multiplayer multi-armed bandit problem, where several players pull arms simultaneously and collisions occur if one of them is pulled by several players at the same stage. We present a decentralized algorithm that achieves the same performance as a centralized one, contradicting the existing lower bounds for that problem. This is possible by "hacking" the standard model by constructing a communication protocol between players that deliberately enforces collisions, allowing them to share their information at a negligible cost. This motivates the introduction of a more appropriate dynamic setting without sensing, where similar communication protocols are no longer possible. However, we show that the logarithmic growth of the regret is still achievable for this model with a new algorithm.
Forward citations
Cited by 2 Pith papers
-
Multiplayer Bandit Learning, from Competition to Cooperation
In a two-player bandit game where players see each other's actions but not rewards, competition reduces exploration, cooperation increases it, and neutral players can outperform a single player by observing each other.
-
Accelerated learning from recommender systems using multi-armed bandit
A Vrbo team used daily Thompson sampling to rank four recommendation models by click-through rate, but the A/B validation they report is for a previous campaign's winner, not the current one.
Discussion (0). Continue with ORCID to comment.