본 연구는 주민들이 혐오 시설로부터 멀리 떨어져 위치하기를 선호하는 혐오 시설 위치 선정 문제(OFLP)에 대해 다룹니다. 이 연구는 특히 위치 기반 비례적 공정성 개념을 적용하여, 동일한 위치에 있는 주민 집단이 집단 규모에 비례하여 시설과의 거리를 보장받도록 합니다.
연구는 결정적 메커니즘과 무작위적 메커니즘을 모두 고려하여 비례적 공정성의 가격(price of fairness)에 대한 엄격한 경계를 계산합니다.
결정적 환경에서는 비례적 공정성 공리가 전략적 증명 가능성과 양립할 수 없음을 보여주고, 비례적으로 공정한 복지 최적 메커니즘에 대한 점근적으로 엄격한 엡실론-무정부 상태 가격(ε-price of anarchy) 및 안정성 경계를 증명합니다. 2-IFS 및 2-UFS 공정성을 만족하는 메커니즘의 경우 순수 엡실론 내쉬 균형이 항상 존재함을 증명하고, 해당 엡실론-무정부 상태 가격에 대한 점근적으로 엄격한 선형 경계와 해당 엡실론-안정성 가격에 대한 점근적으로 엄격한 상수 경계를 찾습니다.
무작위적 환경에서는 비례적으로 공정하고 전략적으로 증명 가능한 메커니즘을 식별하여 최적 복지의 일정 비율 이내의 기대 복지를 제공합니다. 구체적으로, 기존 연구 [Cheng et al., 2013]에서 제시된 그룹 전략적 증명 가능 메커니즘(Mechanism 2)이 2-UFS를 만족함을 보여줍니다. 또한, 무작위적 평등주의적 복지 메커니즘을 제시하고, 이 메커니즘이 전략적 증명 가능성, 평등주의적 복지 최적성, 2-UFS 만족을 동시에 달성함을 증명합니다.
마지막으로, 모델에 대한 두 가지 확장을 제시합니다. 첫째, 2-UFS보다 강력한 공정성 공리인 2-비례 공정성(2-PF)은 인접하지만 반드시 동일한 위치에 있지 않은 주민 집단에 대한 비례적 공정성 문제를 다룹니다. 둘째, 혼합 모델은 시설에 가까이 위치하기를 원하는 '일반적인' 주민도 포함합니다. 두 확장 모두에 대한 존재 결과를 증명합니다.
In eine andere Sprache
aus dem Quellinhalt
arxiv.org
Wichtige Erkenntnisse aus
by Alexander La... um arxiv.org 11-08-2024
https://arxiv.org/pdf/2301.04340.pdfTiefere Fragen