Constrained Trading Networks: Under an Integral Polymatroid Constraint on Trades, the Efficient-Allocation Relaxation with Separable M♮-Concave/Linear Valuations Has an Integral OptimumResearch Paper
In a trading network agents sit at the vertices of a directed multigraph and every arc is a bilateral trade: its source sells, its sink buys, and an outcome records how many copies of each trade are executed. When valuations satisfy a gross-substitutes condition (M-concavity), competitive equilibria exist and efficient outcomes can be computed by a…