Contract Type Sequencing for Reallocative Negotiation

  title={Contract Type Sequencing for Reallocative Negotiation},
  author={Martin Andersson and Tuomas Sandholm},
The capability to reallocate items|e.g. tasks, securities, bandwidth slices, Mega Watt hours of electricity, and collectibles|is a key feature in automated negotiation. Especially when agents have preferences over combinations of items, this is highly nontrivial. Marginal cost based reallocation leads to an anytime algorithm where every agent's utility increases monotonically over time. Di erent contract types head toward di erent locally optimal task allocations, and contracts from a recently… CONTINUE READING
Highly Influential
This paper has highly influenced a number of papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 42 citations. REVIEW CITATIONS