Definition of VCG http://agttau-2016.wikidot.com/forum/t-1709359/definition-of-vcg Posts in the discussion thread "Definition of VCG" Wed, 15 Jul 2026 15:59:40 +0000 http://agttau-2016.wikidot.com/forum/t-1709359#post-2509285 Re: Definition of VCG http://agttau-2016.wikidot.com/forum/t-1709359/definition-of-vcg#post-2509285 Sun, 15 May 2016 13:32:52 +0000 Israela 599581 see for example: https://he.wikipedia.org/wiki/%D7%9E%D7%9B%D7%A8%D7%96_Vickrey-Clarke-Groves
(or any other source)

]]> http://agttau-2016.wikidot.com/forum/t-1709359#post-2508819 Definition of VCG http://agttau-2016.wikidot.com/forum/t-1709359/definition-of-vcg#post-2508819 Sat, 14 May 2016 14:36:01 +0000 Yuval Lewi 2578520 I'm doing problem 5b and straggling to understand the definition of VCG.
VCG should be a truthful mechanism were the payment for all players (including non winners) is:
h(b-i) - sumj!=ivi(w)
where:
w is the optimal allocation
b-i is the payments of players who aren't i
vi is the willing to pay value of i
h is a function corellated to b-i

1.Is that the correct definition?
2.h can be anything, like h = sizeof(vi)?
3. Does 5b should be proven for any h?

]]>