Safe Interaction via Monte Carlo Linear-Quadratic Games