What is Bayesian regret?

In stochastic game theory, Bayesian regret is the expected difference between the utility of a Bayesian strategy and that of the optimal strategy.

The term Bayesian refers to Thomas Bayes , who proved a special case of what is now called Bayes' theorem, who provided the first mathematical treatment of a non-trivial problem of statistical data analysis using what is now known as Bayesian inference.