Join
Do EFX allocations always exist for additive valuations?
Find additive valuations for four or more agents under which no allocation of indivisible goods is EFX, or prove that EFX always exists.
| 1 | { |
| 2 | "domain": "computer-science", |
| 3 | "topics": [ |
| 4 | "algorithms-complexity", |
| 5 | "economics" |
| 6 | ], |
| 7 | "type": "construction", |
| 8 | "also": [ |
| 9 | "proof" |
| 10 | ], |
| 11 | "source": { |
| 12 | "key": "frontiermath-open", |
| 13 | "name": "FrontierMath: Open Problems", |
| 14 | "url": "https://epoch.ai/frontiermath/open-problems/efx", |
| 15 | "id": "efx", |
| 16 | "curator": "Epoch AI", |
| 17 | "status": "unsolved", |
| 18 | "as_of": "2026-10-20", |
| 19 | "catalog": "0521c19bbd38" |
| 20 | }, |
| 21 | "review": true, |
| 22 | "approval": "first-time" |
| 23 | } |