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:

    “There are some persons in this world, who, unable to give better proof of being wise, take a strange delight in showing what they think they have sagaciously read in mankind by uncharitable suspicions of them.”
    —Herman Melville (1819–1891)

    “If any doubt has arisen as to me, my country [Virginia] will have my political creed in the form of a “Declaration &c.” which I was lately directed to draw. This will give decisive proof that my own sentiment concurred with the vote they instructed us to give.”
    —Thomas Jefferson (1743–1826)

    “It is better for a woman to compete impersonally in society, as men do, than to compete for dominance in her own home with her husband, compete with her neighbors for empty status, and so smother her son that he cannot compete at all.”
    —Betty Friedan (b. 1921)

    “The truthful man ends up realizing that he always lies.”
    —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)