Nash Equilibria, Regularization, and Computation in Optimal Transport-Based Distributionally Robust Optimization
将不确定性决策建模为决策者与自然之间的博弈，证明纳什均衡存在并给出高效计算方法，揭示自然的最优策略能生成极具欺骗性的对抗样本，有助于开发更可靠的模型。
Nature Doesn’t Play Dice, It Plays to Win Decision making under uncertainty can be brittle, often failing when real-world data deviates from training assumptions. This study frames this problem as a game between a decision maker and an adversary, nature, who strategically corrupts the data distribution to create a worst case scenario with the cost of these changes defined by optimal transport theory. The authors establish conditions under which a stable outcome, a Nash equilibrium, exists and provide efficient methods to compute it. A key insight is that nature’s optimal strategy corresponds to generating remarkably deceptive adversarial examples; in an image classification task, this strategy can transform an image of an “8” into a convincing “3.” This work provides a powerful framework for developing more reliable models by understanding and countering worst case data perturbations.