Max-Min Resource Allocation With Application to Anti-Jamming

Communication reliability is crucial for controlling mobile objects, as errors in receiving commands or other information can have drastic consequences. Motivated by this observation, to design an anti-jamming strategy for an operator’s communication with several nodes, such as drones, operating in zones protected by jammers, we employ the max-min metric reflecting a guaranteed-payoff concept. We formulate the problem in a game-theoretic framework and prove that, regardless of whether the jammers are smart or regular (i.e., whether they can or cannot quickly learn the operator’s transmission power and adjust their power levels accordingly), the anti-jamming equilibrium strategy maintains equal throughput for each node. Such an analytically proven equalitarian property, together with the proven uniqueness of the equilibrium, verifies communication stability and guaranteed communication reliability at each node, which is essential in systems where all nodes require equal communication reliability, and no nodes can be ignored.