Scalable Multi-modal Model Predictive Control via Duality-based Interaction Predictions