Leveraging Machine-Learned Advice in Strategic Interactions with No-Regret Learners
A measure of advice quality connects simulators and payoff predictions to strategic performance. The paper establishes benefits of reliable advice for approximate Stackelberg play and limitations on simultaneously exploiting accurate advice and protecting against inaccurate advice.
How useful is imperfect advice against an adaptive opponent? game theory learning in games Bayesian games Stackelberg strategies equity public models learning augmented algorithms algorithms with predictions competitive analysis robustness consistency online optimization