干扰下连接区域的机制设计

人为和自然干扰（如道路上的计划施工、桥梁的暂停使用以及树木/泥石流/洪水导致的道路阻塞）通常会产生将两个相连区域分隔开的障碍。因此，智能体从各自区域前往其他区域的出行和可达性可能会受到影响。为了最小化障碍的影响并维持智能体的可达性，我们从机制设计角度发起了构建连接被障碍隔断区域的新通道（例如绕道或新桥）的问题。在该问题中，每个区域内的智能体都有一个私有位置，且需要前往另一区域。智能体的成本是其位置经由通道到达另一区域的距离。我们的目标是设计防策略机制，以诱导智能体如实报告其位置，并通过确定区域内的通道建设位置来近似优化智能体的社会成本或最大成本。我们提供了所有防策略且匿名机制的刻画。针对社会成本和最大成本，我们给出了防策略机制近似比的上界和下界。