MetaGameBO: Hierarchical Game-Theoretic Driven Robust Meta-Learning for Bayesian Optimization
Hui Li, Huafeng Liu, Yiran Fu, Shuyang Lin, Baoxin Zhang, Deqiang Ouyang, Liping Jing, Jian Yu
Abstract
Meta-learning for Bayesian optimization accelerates optimization by leveraging knowledge from previous tasks, but existing methods optimize for average performance and fail on challenging outlier tasks critical in practice. These limitations become particularly severe when target tasks exhibit distribution shifts or when optimization budgets are limited in real-world applications. We introduce MetaGameBO, a hierarchical game-theoretic framework that formulates meta-learning as robust optimization through CVaR-based task selection and diversity-aware sample learning. Our approach incorporates uncertainty-aware adaptation via probabilistic embeddings and Thompson sampling for robust generalization to out-of-distribution targets. We establish theoretical guarantees including convergence to game-theoretic equilibria and improved sample complexity, and demonstrate substantial improvements with 95.7% reduction in average loss and 88.6% lower tail risk compared to state-of-the-art methods on challenging tasks and distribution shifts.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext 734c07be-5e7d-4df4-a892-21235e619308Builds on9
- NAS-Bench-201: Extending the Scope of Reproducible Neural Architecture SearchXuanyi Dong, Yi YangICLR 2020 · 825 citations
- Meta-Learning Acquisition Functions for Transfer Learning in Bayesian OptimizationMichael Volpp, Lukas P. Fröhlich, Kirsten Fischer, Andreas Doerr et al.ICLR 2020 · 104 citations
- PFNs4BO: In-Context Learning for Bayesian OptimizationSamuel Müller, Matthias Feurer, Noah Hollmann, Frank HutterICML 2023 · 71 citations
- BORE: Bayesian Optimization by Density-Ratio EstimationLouis C. Tiao, Aaron Klein, Matthias W. Seeger, Edwin V. Bonilla et al.ICML 2021 · 35 citations
- A General Recipe for Likelihood-free Bayesian OptimizationJiaming Song, Lantao Yu, Willie Neiswanger, Stefano ErmonICML 2022 · 29 citations
Related papers
- MALIBO: Meta-learning for Likelihood-free Bayesian OptimizationJiarong Pan, Stefan Falkner, Felix Berkenkamp, Joaquin VanschorenICML 2024 · 2 citations
- A Unified Framework for Bayesian Optimization under Contextual UncertaintySebastian Shenghong Tay, Chuan-Sheng Foo, Daisuke Urano, Richalynn Leong et al.ICLR 2024
- Meta-Learning Reliable Priors in the Function SpaceJonas Rothfuss, Dominique Heyn, Jinfan Chen, Andreas KrauseNeurIPS 2021 · 32 citations
- On the Stability and Generalization of Meta-LearningYunjuan Wang, Raman AroraNeurIPS 2024 · 12 citations
- Meta-VBO: Utilizing Prior Tasks in Optimizing Risk Measures with Gaussian ProcessesQuoc Phong Nguyen, Bryan Kian Hsiang Low, Patrick JailletICLR 2024 · 2 citations
