Brief announcement: on the expected overpayment of VCG mechanisms in large networks.

David R. Karger, Evdokia Nikolova

Browse the full PODC paper archive.