The allocation of discrete, complementary resources is a fundamental problem in economics and of direct interest to e-commerce applications. In this paper we establish that competitive equilibrium bundle prices always exist that support the efficient allocation in discrete resource allocation...

We analyze economic efficiency and equilibrium properties in decentralized task allocation problems involving hierarchical dependencies and resource contention. We bound the inefficiency of a type of approximate equilibrium in proportion to the number of agents and the bidding parameters in a...