순환 모서리 군을 갖는 유한 그래프로 분할되는 군의 잔여 유한성은 매우 불균형적인 요소의 부재와 동치이다.
본 논문은 개인이 서로에 대한 정보를 가지고 있는 상황에서 금전적 보상 없이 자원을 효율적으로 할당하는 메커니즘을 연구하며, 특히 동료 정보를 활용한 최적 할당 메커니즘의 특징과 한계점을 분석하고, 정보 크기가 작을 때 근사적으로 최적인 순위 기반 메커니즘을 제시합니다.
