Sellers with one unit of land each are located at the nodes of a graph. Two sellers are contiguous if they are connected by an edge in the graph. The buyer realizes a positive value only if he can purchase plots that constitute a path of given length. We characterize the optimal mechanism when the buyer and sellers have independently distributed private valuations.

中文翻译：

---

征地优化机制

每个拥有一单位土地的卖家位于图的节点上。如果两个卖家通过图中的边连接，则两个卖家是连续的。买方只有在购买构成给定长度路径的地块时才能实现正价值。我们刻画了买卖双方独立分配私人估值时的最优机制。