Distributed Multi-Agent Uplink Resource Scheduling for Space–Air–Ground–Sea Networks: A Game-Theoretic Approach

Space–Air–Ground–Sea Integrated Networks (SAGSINs) are emerging as a key enabling architecture for broadband maritime connectivity, where heterogeneous access tiers (shore, aerial, and satellite) jointly support delay-sensitive and mission-critical uplink traffic such as alarms, telemetry, and surveillance video. However, uplink resource scheduling in maritime SAGSINs remains challenging due to time-varying channels, locally bursty traffic, and intense contention, while centralized optimization is ill-suited, as global information collection is often delayed, incomplete, and inconsistent over long-haul maritime links. Therefore, this paper investigates distributed uplink scheduling in maritime SAGSINs, where maritime nodes jointly select the access tier, spectrum slice, and transmit power under interference, spectrum, deadline, and energy constraints. Specifically, we formulate the uplink resource scheduling as a cumulative value of information (VoI) maximization problem, and develop a game-theoretic distributed multi-agent reinforcement learning algorithm, termed GTMARL. Therein, maritime nodes learn transmission policies from local observations, coordinated through congestion prices broadcast by access nodes. These prices are derived from Lagrangian relaxation and act as coordination signals that align individual decisions with global objectives. To ensure stable operation, a two-timescale mechanism is adopted, where maritime nodes make fast slot-level transmission decisions, while access nodes adapt and broadcast congestion prices on a slower timescale. Extensive experiments demonstrate that GTMARL achieves up to 90% of the idealized upper bound, significantly outperforming baselines in deadline satisfaction, throughput, delay, energy efficiency and fairness under varying traffic loads and network densities.