Multi-Fidelity Bayesian Optimization for Nash Equilibria With Black-Box Utilities
IEEE Transactions on Signal Processing · 2026 · 74 · 1015-1029
DOI: 10.1109/tsp.2026.3670206 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Signal Processing, 2026. Verfasst von Yunchuan Zhang und 2 weiteren Autor:innen. Die Arbeit nennt 50 Literaturangaben. Gefördert von: European Research Council, European Union’s Horizon Europe Programme, Open Fellowship of the EPSRC.
Abstract (Originalsprache)
Modern open and softwarized systems – such as O-RAN telecom networks and cloud computing platforms – host independently developed applications with distinct, and potentially conflicting, objectives. Coordinating the behavior of such applications to ensure stable system operation poses significant challenges, especially when each application’s utility is accessible only via costly, black-box evaluations. In this paper, we consider a centralized optimization framework in which a system controller suggests joint configurations to multiple strategic players, representing different applications, with the goal of aligning their incentives toward a stable outcome. This interaction is modeled as a learned optimization with an equilibrium constraint in which the central optimizer learns the utility functions through sequential, multi-fidelity evaluations with the goal of identifying a pure Nash equilibrium (PNE). To address this challenge, we propose MF-UCB-PNE, a novel multi-fidelity Bayesian optimization strategy that leverages a budget-constrained sampling process to approximate PNE solutions. MF-UCB-PNE systematically balances exploration across low-cost approximations with high-fidelity exploitation steps, enabling efficient convergence to incentive-compatible configurations. We provide theoretical and empirical insights into the trade-offs between query cost and equilibrium accuracy, demonstrating the effectiveness of MF-UCB-PNE in identifying effective equilibrium solutions under limited cost budgets.
Förderung
- European Research Council
- European Union’s Horizon Europe Programme
- Open Fellowship of the EPSRC
- EPSRC
- U.S. National Science Foundation
Zitieren
APA
Zhang, Y., Simeone, O., & Poor, H. V. (2026). Multi-Fidelity Bayesian Optimization for Nash Equilibria With Black-Box Utilities. IEEE Transactions on Signal Processing, 74, 1015-1029. https://doi.org/10.1109/tsp.2026.3670206
Vancouver
Zhang Y, Simeone O, Poor HV. Multi-Fidelity Bayesian Optimization for Nash Equilibria With Black-Box Utilities. IEEE Transactions on Signal Processing. 2026;74:1015-1029. doi:10.1109/tsp.2026.3670206
BibTeX
@article{Zhang2026,
author = {Zhang, Yunchuan and Simeone, Osvaldo and Poor, H. Vincent},
title = {Multi-Fidelity Bayesian Optimization for Nash Equilibria With Black-Box Utilities},
journal = {IEEE Transactions on Signal Processing},
year = {2026},
volume = {74},
pages = {1015--1029},
doi = {10.1109/tsp.2026.3670206}
}
EUVIMED