公平分摊：顺风车与路径博弈中的 Shapley 值

顺风车服务日益普及，并对可持续环境至关重要。此类服务最适用的一种特殊情形是最后一英里变体。在该变体中，假设所有乘客位于同一出发地（如机场），且各自前往不同目的地。共享出行中的一个主要问题是在乘客之间公平分摊乘车费用。本文我们使用 Shapley 值——合作博弈论中最重要的解概念之一——来公平分摊共享乘车的费用。我们考虑两种情景。在第一种情景中，存在固定的乘客下车优先顺序（如老年人、伤者等），我们展示了在此设定下高效计算 Shapley 值的方法。我们的结果也适用于路径博弈中 Shapley 值的高效计算。在第二种情景中，不存在预定的优先顺序。我们证明在此设定下 Shapley 值无法被高效计算。然而，大量仿真表明，我们针对第一种情景的方法可作为第二种情景的极佳代理，优于其他已知代理。