Money has long been a taboo issue in medicine. There have been long discussions about the possible linkage between the economic analysis and the duty of saving lives. Traditionally, medical doctors have been reluctant to incorporate the economical issues into their universe. However, today we are living in a world where every action, medical or not, is evaluated according to its cost. It is imp...

Consider a weighted n-vertex, m-edge graph G with designated source s and destination t. The topology of G is known, while the edge weights are hidden. Our goal is to discover either the edge weights in the graph or a shortest (s, t)-path. This is done by means of agents that traverse different (s, t)-paths in multiple rounds and report back the total cost they incurred. Various cost models are...