Professional Documents
Culture Documents
FAISAL SHABBIR
What is an auction?
• Much broader than the “common-sense”
definition.
– eBay is only one type of auction.
• An auction is a negotiation mechanism where:
– The mechanism is well-specified (it runs according to
explicit rules)
– The negotiation is mediated by an intermediary
– Exchanges are market/currency-based
Mediation
• In a traditional auction, the mediator is the
auctioneer.
• Manages communication and information
exchange between participants.
• Provides structure and enforcement of rules.
• The mediator is not an agent or a participant
in the negotiation.
– Think of it as an automated set of rules.
Types of auctions
• Open vs sealed-bid
– Do you know what other participants are bidding?
• One-sided vs. two-sided
– Do buyers and sellers both submit bids, or just buyers?
• Clearing policy
– When are winners determined (occasionally,
continuously, once?)
• Number of bids allowed
– One, many?
Some classic auction types
• English outcry auction
• This is the auction most people are familiar with.
• One-sided (only buyers bid)
• Bids are publicly known
– Variant: only highest bid is known.
• Bids must be increasing
• Auction closes when only one bidder is left.
Some classic auction types
• Dutch outcry auction
• Used to sell tulips in Dutch flower markets.
– Closes quickly.
• One-sided (only buyers bid)
• Bids are publicly known
• Bids must be decreasing
– Auctioneer starts at max, lowers asking price until
someone accepts.
• Auction closes when anyone accepts.
Some classic auction types
• Vickrey auction.
• One-sided (only buyers bid)
• Bids are publicly known
– Turns out not to matter whether bids are secret.
• Highest bid receives the good, pays second-
highest bid.
• Has the nice property that truth-telling (bidding
your actual valuation) is a dominant strategy.
Some classic auction types
• First-price sealed-bid
• This is how houses, construction bids, etc are sold.
• One-sided (only buyers bid)
• Bids are hidden; each buyer bids in secret.
• Everyone bids once.
• Highest (or lowest) bidder wins.
• Bidder challenge: guessing the bids of other
buyers.
Some classic auction types
• Continuous double auction
• This is NASDAQ, NYSE, etc work
• Two-sided: Sellers and buyers both bid
• Matches are made continuously
• Matches are made based on the difference between
the “bid” price (willingness to pay) and the “ask”
price (amount seller wants)
• Bidder challenge: guessing future movement of
clearing prices.
Auction (mechanism) properties
• When choosing an auction type, one might
want:
– Efficiency
• Agents with the highest valuations get the goods.
• If not, expect an aftermarket to develop.
– Incentive Compatibility
• The optimal strategy is to bid honestly
• Easy for participants – no need to counterspeculate
• Easy to determine the efficient allocation.
Auction (mechanism) properties
$5 $3 $2