We extend the familiar shortest path problem by supposing that agents have demands over multiple periods. This potentially allows agents to combine their paths if their demands are complementary; for instance if one agent only needs a connection to the source in the summer while the other...

We investigate Groves mechanisms for economies where (i) a social outcome specifies a group of winning agents, and (ii) a cost function associates each group with a monetary cost. Infeasible groups and revenue-generating groups are modeled using infinite costs and negative costs, respectively....

We investigate Groves mechanisms for economies where (i) a social outcome specifies a group of winning agents, and (ii) a cost function associates each group with a monetary cost. In particular, we characterize both (i) the class of cost functions for which there are Groves mechanisms such that...

We investigate Groves mechanisms for economies where (i) a social outcome specifies a group of winning agents, and (ii) a cost function associates each group with a monetary cost. In particular, we characterize both (i) the class of cost functions for which there are Groves mechanisms such that...