Sciweavers

HICSS
2005
IEEE

A Trust-based Negotiation Mechanism for Decentralized Economic Scheduling

13 years 9 months ago
A Trust-based Negotiation Mechanism for Decentralized Economic Scheduling
Abstract— This paper presents a decentralized negotiation protocol for cooperative economic scheduling in a supply chain environment. For this purpose we designed autonomous agents that maximize their profits by optimizing their local schedule and offer side payments to compensate other agents for lost profit or extra expense if cumulative profit is achievable. To further increase their income the agents have to apply a randomized local search heuristic to prevent the negotiation from stopping in locally optimal contracts. We show that the welfare could be increased by using a search strategy similar to Simulated Annealing. Unfortunately, a na¨ıve application of this strategy makes the agents vulnerable to exploitation by untruthful partners. We develop and test a straightforward mechanism based on trust accounts to protect the agents against systematic exploitation. This “Trusted” Simulated Annealing mechanism assures truthful revelation of the individual opportunity cost s...
Tim Stockheim, Oliver Wendt, Michael Schwind
Added 24 Jun 2010
Updated 24 Jun 2010
Type Conference
Year 2005
Where HICSS
Authors Tim Stockheim, Oliver Wendt, Michael Schwind
Comments (0)