Article ID: | iaor20083767 |
Country: | Netherlands |
Volume: | 175 |
Issue: | 2 |
Start Page Number: | 688 |
End Page Number: | 706 |
Publication Date: | Dec 2006 |
Journal: | European Journal of Operational Research |
Authors: | Alpern Steve, Baston Vic |
Keywords: | game theory, graphs |
Two players are lost in a grid of city streets and wish to meet as soon as possible. Knowing only the distribution of the other's initial location (two nodes away in one of the four compass directions), how do they move from intersection to intersection (between nodes of the lattice