“…While the existence of EFX allocations is open, it is known that there always exists an EF1 allocations for any number of agents, and it can be computed in polynomial time [29]. There are a lot of studies on EF1 and EFX [1,14,7,31,9,13,18,16,17,8,30]. Another major concept of fairness is maximin share (MMS), which was introduced by Budish [11].…”