On the expected payment of mechanisms for task allocation

  title={On the expected payment of mechanisms for task allocation},
  author={Artur Czumaj and Amir Ronen},
We study a generic task allocation problem called shortest paths: Let G be a directed graph in which the edges are owned by self interested agents. Each edge has an associated cost that is privately known to its owner. Let s and t be two distinguished nodes in G. Given a distribution on the edge costs, the goal is to design a mechanism (protocol) which acquires a cheap s-t path.We first prove that the class of generalized VCG mechanisms has certain monotonicity properties. We exploit this… CONTINUE READING
Highly Cited
This paper has 29 citations. REVIEW CITATIONS


Publications citing this paper.


Publications referenced by this paper.
Showing 1-4 of 4 references

Multipart pricing of public goods

  • E. Clarke
  • Public Choice, 18:19–33
  • 1971
Highly Influential
4 Excerpts

Similar Papers

Loading similar papers…