{"id":"arxiv/2602.11048","url":"https://arxiv.org/abs/2602.11048","tags":["math.OC"],"score":0,"title":"Adversarial Graph Traversal","domain":"math.OC","source":"arxiv","authors":["David Banks","Elvan Ceyhan","Leah Johnson","Li Zhou"],"reviews":0,"subject":"math.OC","summary":"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 can reduce the payoffs. This paper uses adversarial risk analysis to find a solution to her route selection problem. It shows how the traveler is advantaged by having an accurate subjective distribution over the costs/payoffs and by having a Bayesian prior for her opponent's strategic choices. The results are relevant to military convoy routing, corporate competition, and certain games.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-11","reactions":{}}