소멸성 자원의 온라인 공정 배분
Online Fair Allocation of Perishable Resources
소멸성 자원의 온라인 공정 배분 문제에서 부러움 없음(envy-free)과 효율성 간의 근본적 트레이드오프 한계를 이론적으로 도출하고, 소멸 순서 예측과 목표 부러움 상한을 입력으로 받아 적응적 가드레일 기반 알고리즘을 설계하였다. 실제 식품 은행 데이터셋 기반 시뮬레이션에서 해당 알고리즘이 하한을 달성하는 우수한 성능을 보임과 동시에, 기존 소멸-무관 알고리즘들의 비효과성을 실증하였다.