合作与公共物品的设计

我们考虑公共物品设计（如交通政策和基础设施）中出现的合作元素。这些物品涉及多种利益相关者：政府、企业、倡导者和用户。其最终部署取决于决策者从每个群体中获得足够支持的能力；我们从合作博弈论的视角形式化这些战略需求。具体而言，我们引入不可转移效用线性生产（NTU LP）博弈，将公共决策中固有的博弈论张力与线性规划的建模灵活性相结合。我们推导了核心（一种建模合作可行性的解概念）的非空性、可表示性和复杂性的结构性质。特别地，我们给出了NTU LP博弈的核心保证非空的相当一般的充分条件，证明了判定核心成员资格是co-NP完全的，并开发了一种切割平面算法来优化受核心成员资格约束的各种社会福利目标。最后，我们将这些结果应用于芝加哥公交系统服务计划优化的数据驱动案例研究。正如我们的研究所说明的，合作对于交通服务计划和类似公共物品的成功部署是必要的，但也可能产生不利或反直觉的分配性影响。