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:

    “A short letter to a distant friend is, in my opinion, an insult like that of a slight bow or cursory salutation—a proof of unwillingness to do much, even where there is a necessity of doing something.”
    —Samuel Johnson (1709–1784)

    “The moment a man begins to talk about technique that’s proof that he is fresh out of ideas.”
    —Raymond Chandler (1888–1959)

    “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)

    “Perhaps no one as yet has been truthful enough about what “truthfulness” is.”
    —Friedrich Nietzsche (1844–1900)

    “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)