Grigorieva, Elena; Herings, P. Jean-Jacques; Müller, Rudolf - Maastricht : METEOR, Maastricht Research School of … - 2007
We investigate the algorithmic performance of Vickrey-Clarke-Groves mechanisms in the single item case. We provide a formal definition of a Vickrey algorithm for this framework, and give a number of examples of Vickrey algorithms. We consider three performance criteria, one corresponding to a...