Outbid Randomness

Published by Mario Oettler on

Last Updated on 28. April 2023 by Martin Schuster

This consideration is interesting for auctions where strategic bidding is the best strategy (e.g., in Dutch auction or second price sealed bid auction). We want to know what the optimal bid for a strategic bidder is?

We assume:

  • Value of the item 1 EUR (common value auction)
  • N participants
  • (N-1) participants bid randomly (bids are in the range of 0 and 1).
  • Participant N is risk-neutral.

The bid g beats a random player with the probability of 0 <= g <= 1.

To be the highest bidder, our participant has to overbid all other competitors.  The probability for player N to win is:

Pw(g,N) = gN-1

The expected value for the reward is:

E(R(g)) = PW(g,N)*R(g) = gN-1(1-g)

The expected reward is maximal for:

dE(R)/dg = (N-1)gN-2(1-g)-gN-1=0

g*=(N-1)/N

The expected maximal reward is:

E(R(g*)) = ((N-1)/N)N-1*1/N

With growing number of participants, the probability to win converges to:

PW = lim[N-> ∞]((N-1)/N)N-1 = e-1 = 0,368

Categories:

https://blockchain-academy.hs-mittweida.de/wp-content/uploads/2021/04/logo_bcam_rgb_gross.png

Welcome

Blockchain Academy

Continue with credential

No account yet?

Powered by Hidy

Register with Hidy


Register
Sign in

We need the following credential to register:

please select:

To create a new account, we need the following data from you:

We would appreciate the following additional information from you for the creation of your account:

Welcome

Blockchain Academy

Continue with credential

Already have an account?

Powered by Hidy

Sign in with Hidy


Register
Sign in

We need the following credential to log in:

please select: