A Decentralized Negotiation Method for Stable Resource Allocation Based on Symbiotic-Autonomous Decentralized System Concept

A decentralized negotiation method for use with resource allocation problems has been developed that uses a protocol for resource allocation and an algorithm for resource demand adjustment. The protocol and algorithm are based on and extend FIPA´s standardized Contract Net protocol and the Gale-Shapley algorithm, respectively. The resource allocation results should satisfy operability and fairness. A multi-agent framework is used to achieve fair (envy-free) matching. Each agent makes multiple resource accommodation (exchange) plans and selects resource accommodation partners in accordance with the agent´s ordinal utility function. The feasibility of this method was demonstrated in a simple toy model simulation.