Balancing supply and demand under bilateral constraints
Bochet, Olivier; İlkılıç, Rahmi; Moulin, Hervé; Sethuraman, Jay
In a moneyless market, a nondisposable homogeneous commodity is reallocated between agents with single-peaked preferences. Agents are either suppliers or demanders. Transfers between a supplier and a demander are feasible only if they are linked. The links form an arbitrary bipartite graph. Typically, supply is short in one segment of the market, while demand is short in another. Our egalitarian transfer solution generalizes Sprumont’s (1991) and Klaus et al.’s (1998) uniformallocation rules. It rations only the long side in each market segment, equalizing the net transfers of rationed agents as much as permitted by the bilateral constraints. It elicits a truthful report of both preferences and links: removing a feasible link is never profitable to either one of its two agents. Together with efficiency and a version of equal treatment of equals, these properties are characteristic.
bipartite graph; bilateral trade; strategy-proofness; equal treatment of equals; single-peaked preferences