Proceedings of the Second International Joint Conference on Autonomous Agents and Multiagent Systems 2003
DOI: 10.1145/860575.860770
|View full text |Cite
|
Sign up to set email alerts
|

A decommitment strategy in a competitive multi-agent transportation setting

Abstract: Decommitment is the action of foregoing a contract for another (superior) offer. It has been shown that, using decommitment, agents can reach higher utility levels in case of negotiations with uncertainty about future prospects. In this paper, we study the decommitment concept for a novel large-scale setting in logistics where companies compete for cargo in online auctions. We find significant increases in profit when agents can decommit. Furthermore, we analyze the circumstances for which decommitment has a p… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
11
0

Year Published

2006
2006
2017
2017

Publication Types

Select...
4
2
1

Relationship

0
7

Authors

Journals

citations
Cited by 11 publications
(11 citation statements)
references
References 3 publications
0
11
0
Order By: Relevance
“…Depending on the domain where multi-agent resource allocation (MARA) occurs, different combinations of these properties will take priority over others. The breadth of domains for which MARA has been used is broad enough (network routing [48], air traffic control [49], manufacturing [50,51], transport and logistics [52], e-procurement [53], and even sharing satellite resources [54]) that these properties become the critical factors on which the choice of allocation approach in a particular software system hinges.…”
Section: Resource Allocation In Multi-agent Systemsmentioning
confidence: 99%
“…Depending on the domain where multi-agent resource allocation (MARA) occurs, different combinations of these properties will take priority over others. The breadth of domains for which MARA has been used is broad enough (network routing [48], air traffic control [49], manufacturing [50,51], transport and logistics [52], e-procurement [53], and even sharing satellite resources [54]) that these properties become the critical factors on which the choice of allocation approach in a particular software system hinges.…”
Section: Resource Allocation In Multi-agent Systemsmentioning
confidence: 99%
“…They conclude that penalties as a percentage of the contract price, increasing in decommitment time, perform best. Another example can be found in (Hoen and Poutré 2004) who apply the decommitment concept to a multi-agent transportation setting. Their setting differs from ours because they only allow exchange of jobs between vehicles of the same carrier, so carriers are not allowed to decommit from a contract with a shipper.…”
Section: Optimal Auctionsmentioning
confidence: 99%
“…In contrast to these previous approaches, we investigate the auction-based scheduling scheme in a dynamic scheduling environment. Decommitment research has been primarily used to enable agents to explore new opportunities from the domain or from other agents [13,11]; an example is a package-delivery agent that decommits the contract for one package so that it is able to accept a more profitable package to deliver [13]. Another use of decommitment penalties is to allow agents to speculate on future events [5].…”
Section: Background and Related Workmentioning
confidence: 99%