Dependency Structure Search Bayesian Optimization for Decision Making Models

Published: 30 Oct 2024, Last Modified: 30 Oct 2024Accepted by TMLREveryoneRevisionsBibTeXCC BY 4.0
Abstract: Many approaches for optimizing decision making models rely on gradient based methods requiring informative feedback from the environment. However, in the case where such feedback is sparse or uninformative, such approaches may result in poor performance. Derivative-free approaches such as Bayesian Optimization mitigate the dependency on the quality of gradient feedback, but are known to scale poorly in the high-dimension setting of complex decision making models. This problem is exacerbated if the model requires interactions between several agents cooperating to accomplish a shared goal. To address the dimensionality challenge, we propose a compact multi-layered architecture modeling the dynamics of agent interactions through the concept of role. We introduce Dependency Structure Search Bayesian Optimization to efficiently optimize the multi-layered architecture parameterized by a large number of parameters, and show an improved regret bound. Our approach shows strong empirical results under malformed or sparse reward.
Submission Length: Regular submission (no more than 12 pages of main content)
Changes Since Last Submission: Acknowledgements and minor proof changes. Code is in supplementary zip.
Supplementary Material: zip
Assigned Action Editor: ~Nino_Vieillard1
Submission Number: 2596
Loading