Vickrey Auction - Proof of Dominance of Truthful Bidding

Proof of Dominance of Truthful Bidding

The dominant strategy in a Vickrey auction with a single, indivisible item is for each bidder to bid their true value of the item.

Let be bidder i's value for the item. Let be bidder i's bid for the item.

The payoff for bidder i is \begin{cases} v_i-\max_{j\neq i} b_j & \text{if } b_i > \max_{j\neq i} b_j \\ 0 & \text{otherwise} \end{cases}

The strategy of overbidding is dominated by bidding truthfully. Assume that bidder i bids .

If then the bidder would win the item with a truthful bid as well as an overbid. The bid's amount does not change the payoff so the two strategies have equal payoffs in this case.

If then the bidder would lose the item either way so the strategies have equal payoffs in this case.

If then only the strategy of overbidding would win the auction. The payoff would be negative for the strategy of overbidding because they paid more than their value of the item, while the payoff for a truthful bid would be zero. Thus the strategy of bidding higher than one's true valuation is dominated by the strategy of truthfully bidding.

The strategy of underbidding is dominated by bidding truthfully. Assume that bidder i bids .

If then the bidder would lose the item with a truthful bid as well as an underbid, so the strategies have equal payoffs for this case.

If then the bidder would win the item either way so the strategies have equal payoffs in this case.

If then only the strategy of truthfully bidding would win the auction. The payoff for the truthful strategy would be positive as they paid less than their value of the item, while the payoff for an underbid bid would be zero. Thus the strategy of underbidding is dominated by the strategy of truthfully bidding.

Truthful bidding dominates the other possible strategies (underbidding and overbidding) so it is an optimal strategy.

Read more about this topic:  Vickrey Auction

Famous quotes containing the words proof of, proof, dominance, truthful and/or bidding:

    “To cease to admire is a proof of deterioration.”
    —Charles Horton Cooley (1864–1929)

    “If any proof were needed of the progress of the cause for which I have worked, it is here tonight. The presence on the stage of these college women, and in the audience of all those college girls who will some day be the nation’s greatest strength, will tell their own story to the world.”
    —Susan B. Anthony (1820–1906)

    “Imperialism is capitalism at that stage of development at which the dominance of monopolies and finance capitalism is established; in which the export of capital has acquired pronounced importance; in which the division of the world among the international trusts has begun, in which the division of all territories of the globe among the biggest capitalist powers has been completed.”
    —Vladimir Ilyich Lenin (1870–1924)

    “What I mean by the Muse is that unimpeded clearness of the intuitive powers, which a perfectly truthful adherence to every admonition of the higher instincts would bring to a finely organized human being.... Should these faculties have free play, I believe they will open new, deeper and purer sources of joyous inspiration than have yet refreshed the earth.”
    —Margaret Fuller (1810–1850)

    “Practically speaking, the opponents to a reform in Massachusetts are not a hundred thousand politicians at the South, but a hundred thousand merchants and farmers here, who are more interested in commerce and agriculture than they are in humanity, and are not prepared to do justice to the slave and to Mexico, cost what it may. I quarrel not with far-off foes, but with those who, near at home, coöperate with, and do the bidding of, those far away, and without whom the latter would be harmless.”
    —Henry David Thoreau (1817–1862)