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…