Thompson Sampling for Learning in Zero-Sum Games

Kenshi Abe, Kaito Ariu, Po-An Wang

Thompson sampling (TS) achieves logarithmic and asymptotically optimal regret in classical stochastic bandits, but its behavior in multi-agent learning remains less understood. We…