Skip to main content

Cooperative Bayesian Optimization for Imperfect Agents

  • Conference paper
  • First Online:
Machine Learning and Knowledge Discovery in Databases: Research Track (ECML PKDD 2023)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 14169))

Abstract

We introduce a cooperative Bayesian optimization problem for optimizing black-box functions of two variables where two agents choose together at which points to query the function but have only control over one variable each. This setting is inspired by human-AI teamwork, where an AI-assistant helps its human user solve a problem, in this simplest case, collaborative optimization. We formulate the solution as sequential decision-making, where the agent we control models the user as a computationally rational agent with prior knowledge about the function. We show that strategic planning of the queries enables better identification of the global maximum of the function as long as the user avoids excessive exploration. This planning is made possible by using Bayes Adaptive Monte Carlo planning and by endowing the agent with a user model that accounts for conservative belief updates and exploratory sampling of the points to query.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic
EUR 32.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or Ebook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

Notes

  1. 1.

    Implementation of our method and source code for the experiments are available at https://github.com/ChessGeek95/AI-assisted-Bayesian-optimization/.

References

  1. Bard, N., et al.: The hanabi challenge: a new frontier for AI research. Artif. Intell. 280, 103216 (2020)

    Article  MathSciNet  MATH  Google Scholar 

  2. Borji, A., Itti, L.: Bayesian optimization explains human active search. In: Burges, C., Bottou, L., Welling, M., Ghahramani, Z., Weinberger, K. (eds.) Advances in Neural Information Processing Systems, vol. 26. Curran Associates, Inc. (2013)

    Google Scholar 

  3. Chalkiadakis, G., Elkind, E., Wooldridge, M.: Cooperative game theory: basic concepts and computational challenges. IEEE Intell. Syst. 27(3), 86–90 (2012)

    Article  MATH  Google Scholar 

  4. Cox, D.D., John, S.: A statistical method for global optimization. In: Proceedings of the 1992 IEEE International Conference on Systems, Man, and Cybernetics, pp. 1241–1246. IEEE (1992)

    Google Scholar 

  5. Duan, Q., Shao, C., Qu, L., Shi, Y., Niu, B.: When cooperative co-evolution meets coordinate descent: theoretically deeper understandings and practically better implementations. In: 2019 IEEE Congress on Evolutionary Computation (CEC), pp. 721–730. IEEE (2019)

    Google Scholar 

  6. El-Gamal, M.A., Grether, D.M.: Are people Bayesian? uncovering behavioral strategies. J. Am. Stat. Assoc. 90(432), 1137–1145 (1995)

    Article  MATH  Google Scholar 

  7. Etel, E., Slaughter, V.: Theory of mind and peer cooperation in two play contexts. J. Appl. Dev. Psychol. 60, 87–95 (2019)

    Article  Google Scholar 

  8. Gershman, S.J., Horvitz, E.J., Tenenbaum, J.B.: Computational rationality: a converging paradigm for intelligence in brains, minds, and machines. Science 349(6245), 273–278 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  9. Guez, A., Silver, D., Dayan, P.: Scalable and efficient bayes-adaptive reinforcement learning based on monte-carlo tree search. J. Artif. Intell. Res. 48, 841–883 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  10. Helander, M.G.: Handbook of human-computer interaction. Elsevier (2014)

    Google Scholar 

  11. Hildreth, C.: A quadratic programming procedure. Naval Res. Logistics Q. 4(1), 79–85 (1957)

    Article  MathSciNet  Google Scholar 

  12. Jiang, P., Cheng, Y., Liu, J.: Cooperative Bayesian optimization with hybrid grouping strategy and sample transfer for expensive large-scale black-box problems. Knowl.-Based Syst. 254, 109633 (2022)

    Article  Google Scholar 

  13. Kovach, M.: Conservative updating. arXiv preprint arXiv:2102.00152 (2021)

  14. Larson, L., DeChurch, L.A.: Leading teams in the digital age: four perspectives on technology and what they mean for leading teams. Leadersh. Q. 31(1), 101377 (2020)

    Article  Google Scholar 

  15. Mikkola, P., Todorović, M., Järvi, J., Rinke, P., Kaski, S.: Projective preferential bayesian optimization. In: Proceedings of the 37th International Conference on Machine Learning, pp. 6884–6892. PMLR (2020)

    Google Scholar 

  16. O’Neill, T., McNeese, N., Barron, A., Schelble, B.: Human-autonomy teaming: a review and analysis of the empirical literature. Hum. Factors 64(5), 904–938 (2022)

    Article  Google Scholar 

  17. Potter, M.A., De Jong, K.A.: A cooperative coevolutionary approach to function optimization. In: Davidor, Y., Schwefel, H.-P., Männer, R. (eds.) PPSN 1994. LNCS, vol. 866, pp. 249–257. Springer, Heidelberg (1994). https://doi.org/10.1007/3-540-58484-6_269

    Chapter  Google Scholar 

  18. Rasmussen, C.E., Williams, C.K.I.: Gaussian processes for machine learning. MIT Press, Adaptive Computation and Machine Learning (2006)

    MATH  Google Scholar 

  19. Sears, A., Jacko, J.A.: Human-Computer Interaction Fundamentals. CRC Press (2009)

    Google Scholar 

  20. Sim, R.H.L., Zhang, Y., Low, B.K.H., Jaillet, P.: Collaborative Bayesian optimization with fair regret. In: Proceedings of the International Conference on Machine Learning, pp. 9691–9701. PMLR (2021)

    Google Scholar 

  21. Sundin, I., et al.: Human-in-the-loop assisted de novo molecular design. J. Cheminformatics 14(1), 1–16 (2022)

    Article  Google Scholar 

  22. Thurstone, L.L.: A law of comparative judgment. Psychol. Rev. 101(2), 266 (1994)

    Article  Google Scholar 

  23. Tversky, A., Kahneman, D.: Judgment under uncertainty: heuristics and biases: biases in judgments reveal some heuristics of thinking under uncertainty. Science 185(4157), 1124–1131 (1974)

    Article  Google Scholar 

Download references

Acknowledgements

This research was supported by EU Horizon 2020 (HumanE AI NET, 952026) and UKRI Turing AI World-Leading Researcher Fellowship (EP/W002973/1). Computational resources were provided by the Aalto Science-IT project from Computer Science IT. The authors would like to thank Prof. Frans Oliehoek and Dr. Mert Celikok for their help in setting up the project and the reviewers for their insightful comments.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Pierre-Alexandre Murena .

Editor information

Editors and Affiliations

1 Electronic supplementary material

Below is the link to the electronic supplementary material.

Supplementary material 1 (pdf 2607 KB)

Rights and permissions

Reprints and permissions

Copyright information

© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Khoshvishkaie, A., Mikkola, P., Murena, PA., Kaski, S. (2023). Cooperative Bayesian Optimization for Imperfect Agents. In: Koutra, D., Plant, C., Gomez Rodriguez, M., Baralis, E., Bonchi, F. (eds) Machine Learning and Knowledge Discovery in Databases: Research Track. ECML PKDD 2023. Lecture Notes in Computer Science(), vol 14169. Springer, Cham. https://doi.org/10.1007/978-3-031-43412-9_28

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-43412-9_28

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-43411-2

  • Online ISBN: 978-3-031-43412-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics