A single item is up for auction. Each buyer submits a (private) bid simultaneously in a sealed envelope. The item is given to the highest bidder who pays their bid.
- Every bidder attaches a private value to the item.
- The winner is selected uniformly at random from the k highest bidders.