Corpus ID: 13440893

Contract Types for Satisficing Task Allocation:I Theoretical Results

@inproceedings{Sandholm2002ContractTF,
  title={Contract Types for Satisficing Task Allocation:I Theoretical Results},
  author={T. Sandholm},
  year={2002}
}

T. Sandholm

Published 2002

Economics

We analyze task reallocation where individually rational ([R) agents (re)contract tasks among themselves based on marginal costs. A task allocation graph is introduced as a tool for analyzing contract types. Traditional single task contracts always have a short path (sequence of contracts) to the optimal task allocation but an IR path may not exist, or it may not be short. We analyze an algorithm for finding the shortest IR path. Next we introduce cluster contracts, swaps, and multiagent… CONTINUE READING

Save to Library

Create Alert

Cite

Launch Research Feed