Unlearning is easy if you are willing to break the model. The hard part is erasing the forget set while everything else keeps working — retention is what makes it difficult.
The two objectives pull against each other, and whichever one dominates decides the outcome — that is why unlearning either fails or wrecks the model. MUKSB treats them as two players in a cooperative bargaining game and takes the Kalai–Smorodinsky solution: the normalized bisector of the two unit gradients, scaled by the harmonic mean of their norms. The result is a single, conflict-free update in which both sides make equal relative progress.
Modern generative models are continuously updated and adapted rather than remaining fixed after training, which introduces growing concerns around privacy leakage and unintended exposure of sensitive information. Machine unlearning aims to eliminate the influence of such concepts from a trained model while maintaining its overall utility. In generative models, this can be formulated as a dual-objective optimization problem that balances forgetting and retention, but these objectives often conflict, and one can dominate the optimization process, leading to ineffective unlearning or degraded performance.
We propose MUKSB (Machine Unlearning via Kalai–Smorodinsky Bargaining), which models the interplay between forgetting and retention as a coordinated optimization process inspired by game theory, allowing both objectives to contribute proportionally while mitigating imbalance during updates. We evaluate our methodology on image classification and text-to-image generation benchmarks, including concept removal in diffusion models and unlearning in image editing tasks. Our approach achieves stronger forgetting with minimal utility loss and demonstrates improved robustness to adversarial prompts while resisting relearning of distinct object-level concepts, thus maintaining high generation image quality.
@article{DUBEY2026133675,
title = {MUKSB: Machine Unlearning via Kalai-Smorodinsky Bargaining},
author = {Adarsh Dubey and Mridul Sharma and Parimala Kancharla},
journal = {Expert Systems with Applications},
pages = {133675},
year = {2026},
issn = {0957-4174},
doi = {10.1016/j.eswa.2026.133675},
url = {https://www.sciencedirect.com/science/article/pii/S0957417426025832}
}