예측 기반 시설 위치 메커니즘으로 공정성 향상

초록

본 논문은 일차원 시설 위치 문제에서 공정성 지표인 적대 비율(en​vy ratio)을 최소화하기 위해 예측을 활용한 메커니즘을 설계한다. 결정론적 α‑Bounding Interval Mechanism(α‑BIM)은 파라미터 α∈

상세 분석

이 논문은 기존 연구가 주로 효용 기반(유틸리티) 혹은 최악‑오프(최대 거리)와 같은 평등성 지표에 초점을 맞추던 것과 달리, 적대 비율이라는 쌍대‑공정성 지표를 선택한다. 적대 비율은 최선‑오프와 최악‑오프 에이전트의 효용 비율을 최대화하는 형태로, 단순 거리 기반보다 에이전트 간 상대적 복지를 더 민감하게 반영한다. 이러한 목표는 전략적 보고를 억제해야 하는 메커니즘 설계와 결합될 때, 기존에 알려진 2‑approximation 한계가 존재한다는 점에서 도전적이다.

저자들은 먼저 예측을 활용한 결정론적 메커니즘 α‑BIM을 제안한다. α‑BIM은 예측값 ˆy가