Market Mechanisms with Non-Price-Taking Agents
This work addresses the challenge of decentralized resource allocation in networks without an auctioneer, providing a mechanism with strong theoretical guarantees for non-price-taking agents.
The paper proposes a decentralized resource allocation mechanism for divisible goods with capacity constraints that is budget balanced, individually rational, and converges to the optimal centralized solution for non-price-taking agents with concave utilities.
The paper develops a decentralized resource allocation mechanism for allocating divisible goods with capacity constraints to non-price-taking agents with general concave utilities. The proposed mechanism is always budget balanced, individually rational, and it converges to an optimal solution of the corresponding centralized problem. Such a mechanism is very useful in a network with general topology and no auctioneer where the competitive agents/users want different type of services.