2 papers
math.OC2026
Adversarial Graph Traversal
David Banks, Elvan Ceyhan, Leah Johnson +1
Suppose a Bayesian agent seeks to traverse a graph. Each time she crosses an edge, she pays a price. The first time she reaches a node, there is a payoff. She has an opponent who c…
cs.AI2025
Bayesian Graph Traversal
William N. Caballero, Phillip R. Jenkins, David Banks +1
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 upo…