In many situations, agents are required to use a set of strategies (behaviors) and switch among them during the course of an interaction. This work focuses on the problem of recognizing the strategy used by an agent within a small number of interactions. We propose using a Bayesian framework to address this problem. Bayesian policy reuse (BPR) has been empirically shown to be efficient at correctly detecting the best policy to use from a library in sequential decision tasks. In this paper we extend BPR to adversarial settings, in particular, to opponents that switch from one stationary strategy to another. Our proposed extension enables learning new models in an online fashion when the learning agent detects that the current policies are not performing optimally. Experiments presented in repeated games show that our approach is capable of efficiently detecting opponent strategies and reacting quickly to behavior switches, thereby yielding better performance than state-of-the-art approaches in terms of average rewards.
Reference:
Hernandez-Leal, P., Taylor, M.E., Rosman, B.S., Sucar, L.E. and Munoz de Cote, E. 2016. Identifying and tracking switching, non-stationary opponents: a Bayesian approach. Workshop on Multiagent Interaction without Prior Coordination (MIPC) at AAAI-16, 13 February 2016, Phoenix, Arizona USA, p. 560-566
Hernandez-Leal, P., Taylor, M., Rosman, B. S., Sucar, L., & Munoz de Cote, E. (2016). Identifying and tracking switching, non-stationary opponents: a Bayesian approach. Association for the Advancement of Artificial Intelligence (AAAI). http://hdl.handle.net/10204/9091
Hernandez-Leal, P, ME Taylor, Benjamin S Rosman, LE Sucar, and E Munoz de Cote. "Identifying and tracking switching, non-stationary opponents: a Bayesian approach." (2016): http://hdl.handle.net/10204/9091
Hernandez-Leal P, Taylor M, Rosman BS, Sucar L, Munoz de Cote E, Identifying and tracking switching, non-stationary opponents: a Bayesian approach; Association for the Advancement of Artificial Intelligence (AAAI); 2016. http://hdl.handle.net/10204/9091 .