An Algorithm for Identifying Agent-k-linked Allocations in Economies with Indivisibilities
We consider envy-free and budget-balanced rules that are least manipulable with respect to agents counting or with respect to utility gains, and observe that for any profile of quasi-linear preferences, the outcome of any such least manipulable envy-free rule can be obtained via agent-k-linked allocations. Given this observation, we provide an algorithm for identifying agent-k-linked allocations.
