Cooperative Bayesian Optimization for Imperfect Agents

Fuente: arXiv
Guardado en:
Detalles Bibliográficos
Autores principales: Khoshvishkaie, Ali, Mikkola, Petrus, Murena, Pierre-Alexandre, Kaski, Samuel
Formato: Preprint
Publicado: 2024
Materias:
Acceso en línea:
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
_version_ 1866929267647971328
author Khoshvishkaie, Ali
Mikkola, Petrus
Murena, Pierre-Alexandre
Kaski, Samuel
author_facet Khoshvishkaie, Ali
Mikkola, Petrus
Murena, Pierre-Alexandre
Kaski, Samuel
contents 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.
format Preprint
id arxiv_https___arxiv_org_abs_2403_04442
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Cooperative Bayesian Optimization for Imperfect Agents
Khoshvishkaie, Ali
Mikkola, Petrus
Murena, Pierre-Alexandre
Kaski, Samuel
Machine Learning
Artificial Intelligence
Multiagent Systems
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.
title Cooperative Bayesian Optimization for Imperfect Agents
topic Machine Learning
Artificial Intelligence
Multiagent Systems
url https://arxiv.org/abs/2403.04442