경쟁자가 있는 시설 위치 게임

이 논문에서는 에이전트가 그룹으로 나뉘어 있고 같은 그룹의 에이전트들 간에 경쟁 관계가 있는 시설 위치 게임을 고려한다. 에이전트가 위치, 그룹 멤버십 또는 둘 다 거짓으로 보고할 수 있는 세 가지 유형의 거짓 보고를 고려한다. 사회적 비용을 최소화하기 위해 위치 거짓 보고에 대해 최적인 전략적 메커니즘을 제안한다. 다른 두 유형의 조작에 대해서는 중간 메커니즘을 재사용하고 2의 타이트한 상한을 달성한다. 최대 비용을 최소화하기 위해 첫 두 유형의 거짓 보고에 대한 새로운 전략적 메커니즘을 설계한다. 거짓 보고 둘 다에 대해 왼쪽 메커니즘을 재사용한다. 모든 상한은 거의 타이트하다.