A minimax Bilinear Transport Problem and Nash-Monge-Kantorovich Maps
이 뉴스, 어떠셨어요?
한 번의 탭으로 반응을 남겨요 · 로그인 불필요
Abstract
We study a min-max bilinear transport problem arising from a two-player zero-sum game with quadratic kinetic and interaction costs.
Starting from a dynamic path space formulation, we establish existence of minimax and maximin plans and prove a minimax theorem.
We show that the equilibrium induces a finite-dimensional stationary problem via an endpoint cost on transport plans, which is well defined below a critical interaction strength and yields a Nash equilibrium over couplings.
In the quadratic interaction case, we derive an explicit endpoint cost and a dual formulation.
The resulting Nash-Monge-Kantorovich (NMK) plans admit Monge solutions, recovering classical structures in optimal transport, with optimal maps given by gradients of convex or concave functions when they exist.
Our analysis highlights duality and cyclical (anti-)monotonicity for nonstandard costs and links the equilibrium maps to coupled nonlinear PDEs, bridging optimal transport, zero-sum games, and Monge-Ampere-type equations.