Основные понятия
當只有三種類型的加性估值時,無論代理人數量多少,EFX 分配都存在。
Prakash H.V., V., Ghosal, P., Nimbhorkar, P., & Varma, N. (2024). EFX Exists for Three Types of Agents. arXiv:2410.13580v1 [cs.GT].
本研究旨在探討在離散公平分配問題中,當代理人具有三種類型的加性估值時,是否存在無羨慕分配(envy-free allocation,簡稱 EFX)。