Provably Optimal Learning Algorithms for Assistance Games
By Nivasini Ananthakrishnan, Mark Bedaywi, Michael I. Jordan, Stuart Russell, Nika Haghtalab
Provides the first provably efficient learning algorithms for repeated online assistance games between an informed human and an uninformed assistant, introducing assistance regret and decentralized algorithms achieving a (1-1/e)-approximation. It formalizes cooperative human-AI interaction where the assistant only observes human actions.