PAC Guarantees for Cooperative Multi-Agent Reinforcement Learning with Restricted Communication

Or Raveh, Ron Meir

We develop model free PAC performance guarantees for multiple concurrent MDPs, extending recent works where a single learner interacts with multiple non-interacting agents in a noi…