예측을 활용한 최적화 메커니즘 설계의 중요성
판매자는 예산 제약이 있는 에이전트와 그렇지 않은 관리자로 구성된 구매자에게 단일 물품을 판매할 때, 에이전트의 예산이 특정 임계값보다 낮으면 두 가지 가격을 제시하는 메커니즘이, 그렇지 않으면 단일 가격을 제시하는 메커니즘이 최적의 수익을 창출한다.
본 논문은 개인이 서로에 대한 정보를 가지고 있는 상황에서 금전적 보상 없이 자원을 효율적으로 할당하는 메커니즘을 연구하며, 특히 동료 정보를 활용한 최적 할당 메커니즘의 특징과 한계점을 분석하고, 정보 크기가 작을 때 근사적으로 최적인 순위 기반 메커니즘을 제시합니다.