Highly Influenced

# On the expected payment of mechanisms for task allocation

@inproceedings{Czumaj2004OnTE, title={On the expected payment of mechanisms for task allocation}, author={Artur Czumaj and Amir Ronen}, booktitle={PODC}, year={2004} }

- Published 2004 in PODC
DOI:10.1145/1011767.1011782

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

#### From This Paper

##### Figures, tables, and topics from this paper.

#### Citations

##### Publications citing this paper.

#### References

##### Publications referenced by this paper.

Showing 1-4 of 4 references

Highly Influential

Highly Influential

Highly Influential

Highly Influential