A fully Bayesian approach to bilevel problems
dc.contributor.author | Dogan, Vedat | en |
dc.contributor.author | Prestwich, Steven D. | en |
dc.contributor.author | O'Sullivan, Barry | en |
dc.contributor.funder | Science Foundation Ireland | en |
dc.date.accessioned | 2024-10-22T15:40:08Z | |
dc.date.available | 2024-10-22T15:40:08Z | |
dc.date.issued | 2024 | en |
dc.description.abstract | The mathematical models of many real-world decision-making problems contain two levels of optimization. In these models, one of the optimization problems appears as a constraint of the other one, called follower and leader, respectively. These problems are known as bilevel optimization problems (BOPs) in mathematical programming and are widely studied by both classical and evolutionary optimization communities. The nested nature of these problems causes many difficulties such as non-convexity and disconnectedness for traditional methods, and requires a huge number of function evaluations for evolutionary algorithms. This paper proposes a fully Bayesian optimization approach, called FB-BLO. We aim to reduce the necessary function evaluations for both upper and lower level problems by iteratively approximating promising solutions with Gaussian process surrogate models at both levels. The proposed FB-BLO algorithm uses the other decision-makers’ observations in its Gaussian process model to leverage the correlation between decisions and objective values. This allows us to extract knowledge from previous decisions for each level. The algorithm has been evaluated on numerous benchmark problems and compared with existing state-of-the-art algorithms. Our evaluation demonstrates the success of our proposed FB-BLO algorithm in terms of both effectiveness and efficiency | en |
dc.description.sponsorship | Science Foundation Ireland (Grant 12/RC/2289 - P2) | en |
dc.description.status | Peer reviewed | en |
dc.description.version | Accepted Version | en |
dc.format.mimetype | application/pdf | en |
dc.identifier.citation | Dogan V.; Preswich S. and O'Sullivan B. (2024) 'A fully Bayesian approach to bilevel problems', 9th International Conference on Algorithmic Decision Theory (ADT 2024), 14-16 October, New Jersey, USA. | en |
dc.identifier.issued | 1 | en |
dc.identifier.startpage | 15 | en |
dc.identifier.uri | https://hdl.handle.net/10468/16595 | |
dc.language.iso | en | en |
dc.rights | © 2024 The Authors. | en |
dc.subject | Bilevel decision-making | en |
dc.subject | Bayesian optimization | en |
dc.subject | Gaussian process | en |
dc.subject | Stackelberg games | en |
dc.title | A fully Bayesian approach to bilevel problems | en |
dc.type | Conference item | en |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- FB_BLO_Main_Paper__Camera_Ready_Version_.pdf
- Size:
- 476.19 KB
- Format:
- Adobe Portable Document Format
- Description:
- Accepted Version
License bundle
1 - 1 of 1
Loading...
- Name:
- license.txt
- Size:
- 2.71 KB
- Format:
- Item-specific license agreed upon to submission
- Description: