Automated Negotiation for Package Delivery

Package delivery companies compete with each other and have costumers spread over wide areas. We propose a negotiation algorithm that allows companies and individual postmen to negotiate over who delivers what package. This way, package delivery can be made more efficient, yielding a higher profit and/or lower costs for all parties. Our system does not force competing companies to cooperate, but proposes solutions that allow all parties to increase their individual profit.