{"id":"arxiv/2609.11183","url":"https://arxiv.org/abs/2609.11183","tags":["math.OC"],"score":0,"title":"Single-Loop Gradient Algorithms for Pessimistic Bilevel Optimization Problems","domain":"math.OC","source":"arxiv","authors":["Qichao Cao","Bo Zeng","Shangzhi Zeng","Jin Zhang"],"reviews":0,"subject":"math.OC","summary":"Bilevel optimization has recently attracted growing attention, particularly in the development of efficient numerical methods. Despite substantial progress on optimistic bilevel optimization, pessimistic bilevel optimization (PBO) remains much less explored, especially the design of fully first-order, single-loop gradient-based methods. To address this gap, we propose a smooth approximation of PBO through reformulation, penalization and regularization, and establish convergence guarantees in terms of both minimizers and stationarity. Building on this framework, we then develop two…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-10","reactions":{}}