4 citations · 8 across the 6 of their papers we have counts for
3 papers · 1 filter
Hardness of Independent Learning and Sparse Equilibrium Computation in Markov Games
Dylan J. Foster, Noah Golowich, Sham M. Kakade
We consider the problem of decentralized multi-agent reinforcement learning in Markov games. A fundamental question is whether there exist algorithms that, when adopted by all agen…
Tight Guarantees for Interactive Decision Making with the Decision-Estimation Coefficient
Dylan J. Foster, Noah Golowich, Yanjun Han
A foundational problem in reinforcement learning and interactive decision making is to understand what modeling assumptions lead to sample-efficient learning guarantees, and what a…
Planning in Observable POMDPs in Quasipolynomial Time
Noah Golowich, Ankur Moitra, Dhruv Rohatgi
Partially Observable Markov Decision Processes (POMDPs) are a natural and general model in reinforcement learning that take into account the agent's uncertainty about its current s…