Logistics service chains are characterized by multiple service providers contributing to the provision of a composite logistics service to a customer. In particular, various contractual dependencies exist across service chain levels. The object of our research is resource allocation which has to consider these dependencies to avoid overcommitment and overpurchasing. We propose a multi-tier negotiation protocol for solving this problem. The proposed artifact is developed from an interaction protocol engineering perspective in accordance with the design science paradigm. First evaluation experiments show that the protocol prevents overcommitments and overpurchasing, leading to higher expected profits for logistics service providers.