Showing cs.GTShow all
2 papers · 1 filter
cs.GT2026
A Polynomial Time Characterization For Strongly EFX Orientable Graphs
Jinghan A Zeng
Discrete fair division is the problem of dividing a discrete set of goods among agents in a fair manner. In this setting, one of the most sought-after notions of fairness is envy-f…
cs.GT2024
On the structure of EFX orientations on graphs
Jinghan A Zeng, Ruta Mehta
Fair division is the problem of allocating a set of items among agents in a fair manner. One of the most sought-after fairness notions is envy-freeness (EF), requiring that no agen…