本文创新性地将设施选址博弈与装箱问题相结合, 定义了一类新的设施选址装箱博弈问题。与经典模型不同, 我们首次分析了物品在访问设施后仍需进一步接受服务的情形, 并将优化目标设定为最小化所有物品的访问距离与所需装箱总数之和。在此模型中, 物品是博弈参与者, 各自拥有位置信息和尺寸信息。首先, 我们研究了物品尺寸为私有信息的情形, 物品的费用由装箱成本分摊。针对此情形下的纯装箱博弈和选址装箱博弈, 我们分别设计了具有策略证明性(防策略) 的机制, 其近似比分别介于[1.691, 2]和[5/3, 7/4] 之间。其次, 针对物品尺寸信息与位置信息均为私有信息且相互关联的更复杂情形, 我们考虑物品费用即为访问设施的实际距离。在此设定下, 我们设计了三个策略证明机制, 并分别严格证明了它们的近似比上下界：第一个机制为[47/35, 11/8], 第二个为[45/34, 1.7], 第三个为[11/9, 10/9]。本研究拓展了设施选址博弈的理论框架, 提出的机制设计方法能够有效处理物品访问设施距离优化与其后续装箱服务资源优化协同的问题, 并在参与者拥有私有信息且可能策略行事的复杂环境下, 保证方案的防策略性和近似效率。
