Utkarsh U. Chavan

Regret Lower Bounds for Decentralized Multi-Agent Stochastic Shortest Path Problems

Multi-agent systems (MAS) are central to applications such as swarm robotics and traffic routing, where agents must coordinate in a decentralized manner to achieve a common objective. Stochastic Shortest Path (SSP) problems provide a natural framework for modeling decentralized control in such setti…