客户以最小化总等待时间为目标的策略性设施选址

我们研究了一种非合作双边设施选址博弈，其中设施和客户均采取策略性行为。这与许多其他设施选址博弈不同，后者中客户仅访问其最近的设施。设施智能体在图上选择位置开设设施以吸引尽可能多的购买力，而客户智能体通过策略性地分配其购买力来选择惠顾哪些设施，以最小化其总等待时间。此处，设施的等待时间取决于其接收的总购买力。我们表明，我们的客户阶段是一个原子可拆分拥塞博弈，这意味着客户均衡的存在性、唯一性以及高效计算。因此，设施智能体可以有效预测客户行为并据此做出策略决策。尽管如此，我们证明了该博弈的所有实例中并非都存在子博弈完美均衡，且其存在性的判定是NP困难的。在积极的一面，我们提供了一种简单高效的算法来计算3-近似子博弈完美均衡。