Contract Net Task Allocation
- The task allocation problem consists of:
- T: tasks
- A: agents
- ci : 2 T -> Reals. cost to
agent i to do a subset of tasks.
- (t1, t2,..., t|A|): an
initial allocation of tasks to agents.
- The standard contract net protocol does not specify how much
an agent should bid. An simple option is to have the agents bid
their marginal cost since Adam Smith tells us that they will
eventually converge to it.
- MCadd(Tcontract | Tq) =
cq(Tcontract + Tq) -
cq(Tq) : The cost for agent q to add some
tasks in contract.
- MCremove(Tcontract | Tr) =
cr(Tr) - cq(Tr -
Tcontract) : The cost for agent r to remove some
tasks as given in contract.
José M. Vidal
.
4 of 9