본 논문은 각 에이전트가 하나의 주택을 가지고 있으며 자신의 선호도에 따라 다른 주택과 교환하고자 하는 주택 시장 문제의 온라인 변형을 연구합니다. 이 온라인 설정에서는 에이전트가 언제든지 도착하고 떠날 수 있으므로 모든 에이전트가 동시에 주택 시장에 있는 것은 아닙니다. 논문에서는 잘 알려진 직렬 독재 및 Gale의 최상 거래 순환 메커니즘을 이 온라인 시나리오로 확장하여 파레토 효율성, 개별 합리성 및 전략 증명과 같은 바람직한 특성을 유지하고자 합니다. 이러한 확장은 또한 에이전트가 전략적으로 도착을 지연하거나 출발을 앞당기는 것을 방지하고자 합니다. 논문은 온라인 맥락에서 이러한 모든 특성을 동시에 달성하는 것이 불가능함을 보여주고, 이러한 특성의 서로 다른 하위 집합을 달성하는 여러 가지 변형을 제시합니다.
시사점, 한계점
•
시사점: 온라인 주택 시장 환경에서 파레토 효율성, 개별 합리성, 전략 증명성을 동시에 달성하는 것이 불가능함을 밝힘으로써, 온라인 시장 설계의 한계를 명확히 제시합니다. 다양한 변형 메커니즘을 제시하여, 각 상황에 맞는 최적의 메커니즘 선택을 위한 기반을 마련합니다.
•
한계점: 제시된 여러 변형 메커니즘 중 어떤 메커니즘이 실제 온라인 주택 시장에서 가장 효율적이고 공정한지를 실증적으로 검증하지 못했습니다. 또한, 에이전트의 선호도가 시간에 따라 변하는 동적 상황에 대한 고려가 부족합니다. 마지막으로, 실제 주택 시장의 복잡성 (예: 주택의 다양한 특성, 가격 협상 등)을 완전히 반영하지 못합니다.