我们研究具有外部性的设施选址博弈,其中代理人位于实线上并被分为多个组。代理人的成本受设施位置及其组成员的影响。目标是设计机制来定位设施,以大致优化群体公平目标,同时真实地引导代理人报告其位置。我们考虑两种类型的群体互动:竞争性和协作性,以及两个群体公平目标,分别是最小化最大总组成本和最小化最大平均组成本。在每种情境下,我们分析经典机制,展示其近似比,并引入实现更好近似比的新机制。此外,我们为每种设置建立了严格的下界,证明我们的机制是最佳的。© 2025 国际自主代理与多代理系统基金会(www.ifaamas.org)。
李等(星期三)研究了这个问题。