Responding to Promises: No-regret learning against followers with memory

Vijeth Hebbar, Cédric Langbort

We consider a repeated Stackelberg game setup where the leader faces a sequence of followers of unknown types and must learn what commitments to make. While previous works have con…