核心概念
이 연구는 여러 에이전트 간에 나누어지지 않는 작업을 공정하게 분배하는 문제를 다루며, 특히 부분적으로 동일한 순서를 가진 비용 함수에 대한 근사 EFX 및 tEFX 할당을 달성하기 위한 개선된 알고리즘을 제시합니다.
Afshinmehr, M., Ansaripour, M., Danaei, A., & Mehlhorn, K. (2024). Approximate EFX and Exact tEFX Allocations for Indivisible Chores: Improved Algorithms. arXiv preprint arXiv:2410.18655.
본 연구는 여러 에이전트 간에 나누어지지 않는 작업을 공정하게 분배하는 문제, 특히 에이전트가 작업에 대해 단조로운 비용 함수를 가지고 있을 때 envy-freeness up to any item (EFX) 및 envy-freeness up to the transfer of any item (tEFX)의 공정성 기준을 충족하는 할당을 찾는 것을 목표로 합니다.