Learn More
Situations in which a set of tasks is to be allocated among self interested agents are of major importance in economics and electronic commerce. Perhaps the most natural requirement from a task allocation mechanism (protocol) is low spending. We study a representative task allocation problem of procuring a cheap path in a disjoint path graph, in which the(More)
  • 1