A note on the rationing of divisible and indivisible goods in a general network

by   Shyam Chandramouli, et al.

The study of matching theory has gained importance recently with applications in Kidney Exchange, House Allocation, School Choice etc. The general theme of these problems is to allocate goods in a fair manner amongst participating agents. The agents generally have a unit supply/demand of a good that they want to exchange with other agents. On the other hand, Bochet et al. study a more general version of the problem where they allow for agents to have arbitrary number of divisible goods to be rationed to other agents in the network. In this current work, our main focus is on non-bipartite networks where agents have arbitrary units of a homogeneous indivisible good that they want to exchange with their neighbors. Our aim is to develop mechanisms that would identify a fair and strategyproof allocation for the agents in the network. Thus, we generalize the kidney exchange problem to that of a network with arbitrary capacity of available goods. Our main idea is that this problem and a couple of other related versions of non-bipartite fair allocation problem can be suitably transformed to one of fair allocations on bipartite networks for which we know of well studied fair allocation mechanisms.


Fair allocation of a multiset of indivisible items

We study the problem of allocating a set M of m indivisible items among ...

Almost Envy-Freeness in Group Resource Allocation

We study the problem of fairly allocating indivisible goods between grou...

Truthful Fair Mechanisms for Allocating Mixed Divisible and Indivisible Goods

We study the problem of designing truthful and fair mechanisms when allo...

Maximin-Aware Allocations of Indivisible Chores with Symmetric and Asymmetric Agents

The real-world deployment of fair allocation algorithms usually involves...

Minimal Envy and Popular Matchings

We study ex-post fairness in the object allocation problem where objects...

Cooperative Security Against Interdependent Risks

Firms in inter-organizational networks such as supply chains or strategi...

Reputation Systems -- Fair allocation of points to the editors in the collaborative community

In this paper we are trying to determine a scheme for the fair allocatio...

Please sign up or login with your details

Forgot password? Click here to reset