Multi-Agent Interaction and Online Optimization in AI