Nash equilibria in transmitter-jamming games for fleets of UAVs
DOI:
https://doi.org/10.5540/03.2025.011.01.0444Keywords:
Nash games, UAVs, Drones, Electronic Warfare, Fixed-Point AlgorithmsAbstract
We consider a scenario where two fleets of unmanned aerial vehicles are tasked with communicating information among fleet members while simultaneously trying to prevent the opposite fleet from achieving their goal. Using the properties of the electromagnetic spectrum, we model the task of each fleet as a continuous optimization problem, leading to a highly nonlinear zero-sum Nash game encoding the preferences of both fleets. A fixed-point reformulation of the game provides us with a block-descent algorithm, for which we provide some first numerical results.
Downloads
References
H. Attouch, J. Bolte, P. Redont, and A. Soubeyran. “Proximal alternating minimization and projection methods for nonconvex problems: An approach based on the Kurdyka-Łojasiewicz inequality”. In: Mathematics of operations research 35.2 (2010), pp. 438–457.
S. Bhattacharya and T. Başar. “Spatial approaches to broadband jamming in heterogeneous mobile networks: a game-theoretic approach”. In: Autonomous Robots 31.4 (2011), pp. 367–381.
R. H. Byrd, J. Nocedal, and R. A. Waltz. “K nitro: An integrated package for nonlinear optimization”. In: Large-scale nonlinear optimization (2006), pp. 35–59.
Z. Feng, M. Huang, Y. Wu, D. Wu, J. Cao, I. Korovin, S. Gorbachev, and N. Gorbacheva. “Approximating Nash equilibrium for anti-UAV jamming Markov game using a novel event-triggered multi-agent reinforcement learning”. In: Neural Networks 161 (2023), pp. 330–342.
S. D. Flåm and A. S. Antipin. “Equilibrium programming using proximal-like algorithms”. In: Mathematical Programming 78.1 (1996), pp. 29–41.
L. Grippo and M. Sciandrone. “On the convergence of the block nonlinear Gauss–Seidel method under convex constraints”. In: Operations research letters 26.3 (2000), pp. 127–136.
A. Gupta, A. Nayyar, C. Langbort, and T. Başar. “A dynamic transmitter-jammer game with asymmetric information”. In: 2012 IEEE 51st IEEE Conference on Decision and Control (CDC). IEEE. 2012, pp. 6477–6482.
A. Khanafer, S. Bhattacharya, T. Bas, et al. “Adaptive resource allocation in jamming teams using game theory”. In: 2011 International Symposium of Modeling and Optimization of Mobile, Ad Hoc, and Wireless Networks. IEEE. 2011, pp. 395–400.
X. Lu, D. Xu, L. Xiao, L. Wang, and W. Zhuang. “Anti-jamming communication game for UAV-aided VANETs”. In: GLOBECOM 2017-2017 IEEE Global Communications Conference. IEEE. 2017, pp. 1–6.
S. Lv, L. Xiao, Q. Hu, X. Wang, C. Hu, and L. Sun. “Anti-jamming power control game in unmanned aerial vehicle networks”. In: GLOBECOM 2017-2017 IEEE Global Communications Conference. IEEE. 2017, pp. 1–6.
M. E. Mkiramweni, C. Yang, J. Li, and W. Zhang. “A survey of game theory in unmanned aerial vehicles communications”. In: IEEE Communications Surveys & Tutorials 21.4 (2019), pp. 3386–3416.
D. P. Palomar, M. Bengtsson, and B. Ottersten. “Minimum BER linear transceivers for MIMO channels via primal decomposition”. In: IEEE Transactions on Signal Processing 53.8 (2005), pp. 2866–2882.
J. B. Rosen. “Existence and uniqueness of equilibrium points for concave n-person games”. In: Econometrica: Journal of the Econometric Society (1965), pp. 520–534.
J. Xu, K. Wang, X. Zhang, P. Liu, D. Kong, and H. Zhou. “Anti-jamming strategy based on game theory in single-channel UAV communication network”. In: 2021 Sixth International Conference on Fog and Mobile Edge Computing (FMEC). IEEE. 2021, pp. 1–7.
Y. Xu, G. Ren, J. Chen, Y. Luo, L. Jia, X. Liu, Y. Yang, and Y. Xu. “A one-leader multi-follower Bayesian-Stackelberg game for anti-jamming transmission in UAV communication networks”. In: Ieee Access 6 (2018), pp. 21697–21709.
Y. Xu and W. Yin. “A block coordinate descent method for regularized multiconvex optimization with applications to nonnegative tensor factorization and completion”. In: SIAM Journal on imaging sciences 6.3 (2013), pp. 1758–1789.
T. Zhang, Y. Wang, Z. Ma, and L. Kong. “Task assignment in UAV-enabled front jammer swarm: A coalition formation game approach”. In: IEEE Transactions on Aerospace and Electronic Systems (2023)
