What question did this study set out to answer?

This work aims to establish the existence of EFX allocations within bipartite multi-graphs for monotone valuations and to characterize EFX orientations.

June 4, 2026Autonomous Agents and Multi-Agent SystemsOpen Access

EFX allocations and orientations on bipartite multi-graphs: a complete picture

View Full Paper

Ask AI

Bookmark

This work aims to establish the existence of EFX allocations within bipartite multi-graphs for monotone valuations and to characterize EFX orientations.
Establish existence of EFX allocations for bipartite multi-graphs and multi-cycles.
Develop pseudo-polynomial time algorithms for computing EFX allocations.
Analyze EFX orientations in terms of shared edges and graph diameter.
EFX allocations exist for bipartite multi-graphs with monotone valuations.
Polynomial time computation of EFX allocations is possible for bipartite multi-graphs with cancelable valuations.
Demonstrated NP-completeness for determining EFX orientation in bipartite multi-graphs with a constant number of agents.

Discussion

No takes yet. Share an insight, caveat, or question.

Implication

Randomized trial explores EFX allocations in bipartite multi-graphs, suggesting broader applicability and computational strategies.

Cite This Study

Afshinmehr et al. (2026) studied this question.

synapsesocial.com/papers/6a21171dd499ed480b16ffad https://doi.org/10.1007/s10458-026-09754-8

View Full Paper

Ask AI

Bookmark

EFX allocations and orientations on bipartite multi-graphs: a complete picture

Key Points

Discussion

Implication

Cite This Study

EFX allocations and orientations on bipartite multi-graphs: a complete picture

Key Points

Discussion

Implication

Cite This Study

Keep reading

Keep reading