Equitable Core Imputations for Max-Flow, MST and $b$-Matching Games

Rohith R. Gangam, Naveen Garg, Parnian Shahkar +1

We study fair allocation of profit (or cost) for three central problems from combinatorial optimization: Max-Flow, MST and $b$-matching. The essentially unequivocal choice of solut…