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:

    When children feel good about themselves, it’s like a snowball rolling downhill. They are continually able to recognize and integrate new proof of their value as they grow and mature.
    Stephanie Martson (20th century)

    If some books are deemed most baneful and their sale forbid, how, then, with deadlier facts, not dreams of doting men? Those whom books will hurt will not be proof against events. Events, not books, should be forbid.
    Herman Melville (1819–1891)

    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)

    Artistic growth is, more than it is anything else, a refining of the sense of truthfulness. The stupid believe that to be truthful is easy; only the artist, the great artist, knows how difficult it is.
    Willa Cather (1876–1947)

    Go; and if that word have not quite killed thee,
    Ease me with death by bidding me got too.
    Oh, if it have, let my word work on me,
    And a just office on a murderer do.
    Except it be too late to kill me so,
    Being double dead: going, and bidding go.
    John Donne (1572–1631)