Computer Science – Artificial Intelligence
Scientific paper
2011-06-30
Journal Of Artificial Intelligence Research, Volume 19, pages 513-567, 2003
Computer Science
Artificial Intelligence
Scientific paper
10.1613/jair.1213
Supply chain formation is the process of determining the structure and terms of exchange relationships to enable a multilevel, multiagent production activity. We present a simple model of supply chains, highlighting two characteristic features: hierarchical subtask decomposition, and resource contention. To decentralize the formation process, we introduce a market price system over the resources produced along the chain. In a competitive equilibrium for this system, agents choose locally optimal allocations with respect to prices, and outcomes are optimal overall. To determine prices, we define a market protocol based on distributed, progressive auctions, and myopic, non-strategic agent bidding policies. In the presence of resource contention, this protocol produces better solutions than the greedy protocols common in the artificial intelligence and multiagent systems literature. The protocol often converges to high-value supply chains, and when competitive equilibria exist, typically to approximate competitive equilibria. However, complementarities in agent production technologies can cause the protocol to wastefully allocate inputs to agents that do not produce their outputs. A subsequent decommitment phase recovers a significant fraction of the lost surplus.
Walsh W. E.
Wellman Michael P.
No associations
LandOfFree
Decentralized Supply Chain Formation: A Market Protocol and Competitive Equilibrium Analysis does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Decentralized Supply Chain Formation: A Market Protocol and Competitive Equilibrium Analysis, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Decentralized Supply Chain Formation: A Market Protocol and Competitive Equilibrium Analysis will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-479925