로그인
통찰 - 공정 분할
나누어지지 않는 작업에 대한 근사 EFX 및 정확한 tEFX 할당: 개선된 알고리즘
이 연구는 여러 에이전트 간에 나누어지지 않는 작업을 공정하게 분배하는 문제를 다루며, 특히 부분적으로 동일한 순서를 가진 비용 함수에 대한 근사 EFX 및 tEFX 할당을 달성하기 위한 개선된 알고리즘을 제시합니다.
모든 에이전트에게 최소 몫을 보장하는 것은 불가능하지만, 하나의 에이전트를 제외한 나머지 에이전트에게는 최소 몫을 보장하는 방식으로 나눌 수 없는 작업을 할당하는 방법
나눌 수 없는 작업을 할당할 때, 모든 에이전트에게 최대 최소 몫(MMS)을 보장하는 것은 불가능하지만, 하나의 에이전트를 제외한 나머지 에이전트에게는 MMS를 보장하면서 나머지 에이전트에게는 근사치 MMS를 제공하는 알고리즘을 설계할 수 있다.
© 2024 by Linnk AI