EUVIMEDEUVIMED entdecken
Crossref

Bayesian Graph Traversal

William N. Caballero, Phillip R. Jenkins, David Banks, Matthew Robbins

Decision Analysis · 2026-03 · 23 (1) · 11-27

DOI: 10.1287/deca.2024.0239 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Decision Analysis, 2026-03. Verfasst von William N. Caballero und 3 weiteren Autor:innen. Die Arbeit wurde bisher 2-mal zitiert (Crossref) und nennt 41 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

This research considers Bayesian decision-analytic approaches toward the traversal of an uncertain graph. Namely, a traveler progresses over a graph in which rewards are gained upon a node’s first visit, and costs are incurred for every edge traversal. The traveler knows the graph’s adjacency matrix and the starting position but does not know the rewards and costs. The traveler is a Bayesian who encodes his beliefs about these values using a Gaussian process prior and who seeks to maximize his expected utility over these beliefs. Adopting a decision-analytic perspective, we develop sequential decision-making solution strategies for this coupled information-collection and network-routing problem. We show that the problem is NP-hard and derive properties of the optimal walk. These properties provide heuristics for the traveler’s problem that balance exploration and exploitation. We provide a practical case study focused on the use of unmanned aerial systems for public safety and empirically study policy performance in myriad Erdös–Rényi settings. Funding: This work was supported by the Office of Naval Research [Grant 6000012277] and the Air Force Office of Scientific Research [Grant 21RT0867].

Zitieren

APA

Caballero, W. N., Jenkins, P. R., Banks, D., & Robbins, M. (2026). Bayesian Graph Traversal. Decision Analysis, 23(1), 11-27. https://doi.org/10.1287/deca.2024.0239

Vancouver

Caballero WN, Jenkins PR, Banks D, Robbins M. Bayesian Graph Traversal. Decision Analysis. 2026;23(1):11-27. doi:10.1287/deca.2024.0239

BibTeX
@article{Caballero2026,
  author = {Caballero, William N. and Jenkins, Phillip R. and Banks, David and Robbins, Matthew},
  title = {Bayesian Graph Traversal},
  journal = {Decision Analysis},
  year = {2026},
  volume = {23},
  number = {1},
  pages = {11--27},
  doi = {10.1287/deca.2024.0239}
}
Kostenlos starten →