본 논문은 온라인 공정 분배 설정에서, 하나씩 도착하는 재화를 $n$명의 에이전트에게 즉시 그리고 돌이킬 수 없이 할당하는 문제를 다룬다. 기존 연구에서 제약 없는 가치 함수에 대한 강력한 불가능성 결과가 알려져 있기에, 본 논문은 개인화된 2-가치 인스턴스(각 에이전트가 각 재화에 대해 두 가지 가능한 값만 가짐)에 집중한다. 최대-최소 공유(MMS) 공정성 및 부러움 없는 할당(EF1, EF2)을 기준으로 최악의 경우 보장을 얻는 결정적 알고리즘을 제시한다. 해당 알고리즘은 매 시간 단계마다 1/(2n-1)-MMS 할당을 유지하며, 결국 1/4-MMS 할당을 달성한다. 또한, 제한된 미래 정보 접근을 허용하여 더 강력한 결과를 얻는 방법을 제시하며, $n-1$ 시간 단계의 미래 정보를 이용하여 매 $n$ 시간 단계마다 EF1 할당을 달성하고 항상 EF2 할당을 유지하는 매칭 기반 알고리즘을 설계한다. 마지막으로, 본 연구 결과를 통해 에이전트의 최대/최소 가치 비율이 제한된 가산 인스턴스에 대한 최초의 비자명 보장을 얻는다.
