What is Automata Inference

The player attempts to learn the automata that can better describe the rules of behavior used by the process he interacts with or employed by a given opponent or set of opponents. Automata learning includes the observation of the inputs and outputs produced by a given system and, from these data, the estimation of the states in the automaton and respective behavioral and transition functions. There are two types of inference processes, active and passive learning, depending on how much control the player has on the inputs to the system (or opponent) he is observing.

Finite Automata Games: Basic Concepts

Fernando S. Oliveira (ESSEC Business School, Singapore)