Auctions An auction is a mechanism for trading items by means of bidding. Dates back to 500 BC where Babylonians auctioned off women as wives. (Herodotus)

Slides:



Advertisements
Similar presentations
Yossi Sheffi Mass Inst of Tech Cambridge, MA ESD.260J/1.260J/15.
Advertisements

(Single-item) auctions Vincent Conitzer v() = $5 v() = $3.
Network Economics -- Lecture 4: Auctions and applications Patrick Loiseau EURECOM Fall 2012.
Private Information and Auctions. Auction Situations Private Value – Everybody knows their own value for the object – Nobody knows other peoples values.
Social Networks 101 P ROF. J ASON H ARTLINE AND P ROF. N ICOLE I MMORLICA.
Auction Theory Class 5 – single-parameter implementation and risk aversion 1.
Eyal Winter Center for the Study of Rationality The Hebrew University of Jerusalem.
Class 4 – Some applications of revenue equivalence
The Structure of Networks with emphasis on information and social networks T-214-SINE Summer 2011 Chapter 9 Ýmir Vigfússon.
EC941 - Game Theory Prof. Francesco Squintani Lecture 4 1.
CPS Bayesian games and their use in auctions Vincent Conitzer
Economics 100B u Instructor: Ted Bergstrom u T.A. Oddgeir Ottesen u Syllabus online at (Class pages) Or at
Auctions. Strategic Situation You are bidding for an object in an auction. The object has a value to you of $20. How much should you bid? Depends on auction.
Chapter 25: Auctions and Auction Markets 1 Auctions and Auction Markets.
Intermediate Microeconomics Midterm (50%) (4/27) Final (50%) (6/22) Term grades based on relative ranking. Mon 1:30-2:00 ( 社科 757)
Auctions Auction types: –First price, sealed bid auction –Second price, sealed bid auction –English auction (ascending bid auction) –Dutch auction (descending.
1 Project 2 Bidding on an Oil lease. 2 Project 2- Description Bidding on an Oil lease Business Background Class Project.
Econ 805 Advanced Micro Theory 1 Dan Quint Fall 2007 Lecture 2 – Sept
Michael R. Baye, Managerial Economics and Business Strategy, 3e. ©The McGraw-Hill Companies, Inc., 1999 Managerial Economics & Business Strategy Chapter.
“Everything is worth what its purchaser will pay for it.”
Multi-item auctions with identical items limited supply: M items (M smaller than number of bidders, n). Three possible bidder types: –Unit-demand bidders.
Game Theory “A cynic knows the price of everything and the value of nothing” - Oscar Wilde, Lady Windemere’s Fan Mike Shor Lecture 11.
Welcome Auctions Jonathan D. Wareham
Auctions An auction is a mechanism for trading items by means of bidding. Dates back to 500 BC where Babylonians auctioned of women as wives. Position.
1 Chapter 6: Auctions SCIT1003 Chapter 6: Auctions Prof. Tsang.
Auction. Types of Auction  Open outcry English (ascending) auction Dutch (descending) auction  Sealed bid First-price Second-price (Vickrey)  Equivalence.
Private-value auctions: theory and experimental evidence (Part I) Nikos Nikiforakis The University of Melbourne.
Auctions Ruth Tarrant. Classifying auctions What is the nature of the good being auctioned? What are the rules of bidding? Private value auction Common.
Auction Theory Class 3 – optimal auctions 1. Optimal auctions Usually the term optimal auctions stands for revenue maximization. What is maximal revenue?
Auction Theory.
Auction. Definition An auction is a process of buying and selling goods or services by offering them up for bid, taking bids, and then selling the item.
Introduction to Game Theory
Auctions. An auction is a process of buying and selling goods or services by offering them up for bid ( The price at which a buyer is willing to close.
1 Teck-Hua Ho April 18, 2006 Auction Design I. Economic and Behavioral Foundations of Pricing II. Innovative Pricing Concepts and Tools III. Internet Pricing.
Chapter Seventeen Auctions. Who Uses Auctions? u Owners of art, cars, stamps, machines, mineral rights etc. u Q: Why auction? u A: Because many markets.
1 Teck-Hua Ho April 22, 2006 Auction Design I. Economic and Behavioral Foundations of Pricing II. Innovative Pricing Concepts and Tools III. Internet Pricing.
Auctions Hal R. Varian. Auctions Auctions are very useful mean of price discovery eBay: everyone’s favorite example DoveBid: high value asset sales at.
and Lecture Notes in Game Theory1 Game Theory Applications: Lecture Notes Course Website u Galina.
Week 81 COS 444 Internet Auctions: Theory and Practice Spring 2009 Ken Steiglitz
1 Teck-Hua Ho April 13, 2006 Auction Principles I. Economic and Behavioral Foundations of Pricing II. Innovative Pricing Concepts and Tools III. Internet.
Chapter 19 Equivalence Types of Auctions Strategic Equivalence
Introduction to Auctions David M. Pennock. Auctions: yesterday Going once, … going twice,...
Auction Theory Class 2 – Revenue equivalence 1. This class: revenue Revenue in auctions – Connection to order statistics The revelation principle The.
©2003, Zoran Despotovic, EPFL-I&C, Laboratoire de systèmes d'informations répartis Double Auctioning in a P2P environment (an attempt) Zoran Despotovic.
Games People Play. 12: Auctions Games People Play. Auctions In this section we shall learn How different types of auctions allocate goods How to buy.
Auctions and Bidding. 2 Auction Theory Auction theory is important for practical reason empirical reason –testing-ground for economic theory, especially.
4. The Theories and the Real World. Strategic Behavior in Business and Econ Outline 1. Introduction 2. Individual Decision Making 3. Basic Topics in Game.
Auctions Shyam Sunder, Yale University Kozminski Academy Warsaw, June 22, 2013.
Auctions An auction is a mechanism for trading items by means of bidding. Dates back to 500 BC where Babylonians auctioned of women as wives. Position.
Steffen Staab 1WeST Web Science & Technologies University of Koblenz ▪ Landau, Germany Network Theory and Dynamic Systems Auctions.
Auctions serve the dual purpose of eliciting preferences and allocating resources between competing uses. A less fundamental but more practical reason.
Auctions serve the dual purpose of eliciting preferences and allocating resources between competing uses. A less fundamental but more practical reason.
Auctions serve the dual purpose of eliciting preferences and allocating resources between competing uses. A less fundamental but more practical reason.
Auctions serve the dual purpose of eliciting preferences and allocating resources between competing uses. A less fundamental but more practical reason.
We’ve seen that competitive markets bring “order” -- price adjusts to balance supply and demand. Any other desirable properties of competitive markets?
Auctions Great Lakes Institute of Management, Chennai March 4, 2012.
Incomplete Information and Bayes-Nash Equilibrium.
Advanced Subjects in GT Prepared by Rina Talisman Introduction Revenue Equivalence The Optimal Auction (Myerson 1981) Auctions.
Lecture 4 on Auctions Multiunit Auctions We begin this lecture by comparing auctions with monopolies. We then discuss different pricing schemes for selling.
Chapter 2: A Review of Markets and Rational Behavior “…while the law [of competition] may be sometimes hard for the individual, it is best for the race,
1 Types of Auctions English auction –ascending-price, open-outcry Dutch auction –descending-price, open-outcry 1 st price sealed bid auction –known as.
Bayesian games and their use in auctions
Auctions and Competitive Bidding
Tuomas Sandholm Computer Science Department Carnegie Mellon University
Auction Theory.
Auctions An auction is a mechanism for trading items by means of bidding. Dates back to 500 BC where Babylonians auctioned of women as wives. Position.
CPS Bayesian games and their use in auctions
Class 2 – Revenue equivalence
Presentation transcript:

Auctions An auction is a mechanism for trading items by means of bidding. Dates back to 500 BC where Babylonians auctioned off women as wives. (Herodotus) Prettiest girls are sold to the highest bidders, and the least attractive are offered w/ dowries funded by the former profits. Position of Emperor of Rome was auctioned off in 193 ad Can have the bidders trying to buy an item: Christies, ebay, snapnames. Can have the bidders trying to sell an item : Procurement, priceline.com Recently auctions were brought into both everyday use with the Internet (ebay and Google) and governmental arena with the spectrum auctions, bonds and environmental markets.

Rules to Auctions First-Price Sealed-Bid Auction: Everyone writes down a bid in secret. The person with the highest bid wins the object and pays what he bids. Second-Price Sealed-Bid (Vickrey) Auction: Everyone writes down a bid in secret. The person with the highest bid wins the object and pays the second highest bid. (used for stamps and by Goethe) English Auction: The auctioneer starts at a reserve price and increases the price until only one bidder is left. Dutch Auction:The auctioneer starts at a high price and decreases the price until a bidder accepts the price. All Pay Auction: Everyone writes down a bid in secret. The person with the highest bid wins. Everyone pays.

Tokyo Fish Auction Japan

Dutch Auction (in Tokyo)

Two types of Settings: Common and Private Examples of Common Value Auctions: Spectrum. Oil Drilling Book Example. Examples of Private Value Auctions: Consumption items. Memorabilia

I am auctioning off the right shoe of the star of the Exeter City Football team. Al has value £30. Bob has value £40. Chris has value £55. What is revenue in the following situations? 2 nd -price sealed bid. 1 st price sealed bid. Each bids 2/3 of his value. English, Each bids up to his value Dutch, each bids 2/3 of his value. Private Value Auctions: Example:

Strategies with Private values: English Auction The English: stay in the auction until either you win or the bid goes higher than your value. If not one either makes one lose when it is worthwhile to win or win when it is worthwhile to lose. The key to understanding this is to understand that staying in does not affect the price one pays if they win only whether one wins (it does affect others prices). It is best to do this independent of what others do.

Strategies with Private Values: 2nd Price Auctions 2nd price similar logic to English auction. It is optimal to bid ones value. Ones bid does not affect the price one pays only whether or not one pays. Raising ones bid will cause one to win when it is not worthwhile. Your value is 5, the other team bids 6. If you bid 7, you will lose: 5- 6=-1. Lowering ones bid will cause one to lose when it was worthwhile to win. Your value is 5, the other team bids 4. If you bid 3, you wont win and could have won 5-4=1. Again it is best to do this independent of what others do.

Strategies with Private Values: First Price Strategies in the first-price should shade bid below your value This is because ones bid affects ones price. Bidding your value will earn zero surplus. Shading ones bid lowers the probability of winning, but increases the surplus gained when winning. There is a natural trade-off between probability of winning and profit if one wins. If bid is b, value is v, expected profit is Probwin(b)*(v-b) Derivative of this w.r.t. b yields Probwin(b)*(v-b)-Probwin(b)=0 First term is marginal benefit of prob of winning. Second term is marginal cost of the profit if one wins.

First Price Auction: Private values Example: Say the probability of winning Probwin(b)=2*b. What should you bid if you value is v? Algebraically, you should max 2b*(v-b). Note this is the equilibrium for 2 bidders, v uniform on [0,1]. Graphically, draw the Probwin vs. bid graph. Draw v on the x-axis. Expected profit is the box between b and v on the x- axis up to Probwin(b).

First-Price Auction Profit with b1 is C+E, with b2 is D+E. Lowering bid gains A+B+D loses A+B+C Probwin b v b1b2 A B C DE

All-pay auction May seem like a strange auction to run/study but… It is used in charity auctions and from the lab one can see why. (Losers dont complain so much.) Also a variant is played on Internet (avoid gambling laws). Extremely useful modelling tool. Patent Races/Technology Contests Political Campaigns. Procurement contests – Architecture, Next Generation Fighter Jet. Sports contests. (Think of Chelsea, Man U, Arsenal all buying the best players.)

Strategies with Private Values: All Pay In the all-pay auction, you should again shade bid below your value. If bid is b, value is v, expected profit is Probwin(b)v-b. The natural trade-off is now between probability of winning and cost of bidding. This cost is incurred whether you win or not. Derivative of expected profits w.r.t. b yields Probwin(b)v-1=0 First term is marginal benefit of higher prob of winning. Second term is marginal cost of increased bid. It only makes sense to incur a high cost if the probability of winning is fairly high. For low values, bids are shaded much more than with first-price auctions.

All-Pay Auction. If Probwin(b)=Sqrt(b), what is your choice of b. You should Max Probwin(b)*v-b. Note this is actually the equilibrium for 2 bidders, v uniform on [0,2].

All-Pay Auction Profit with b1 is C+E-(F+G), with b2 is D+E-(A1+F). Lowering bid gains A2+B+D+G loses A1+A2+B+C Note Probwin(b) normally is not linear in all pay auctions. Probwin b v b1b2 A1 B C DE A2 F G 1

Strategies with uniform values. Values are drawn from 0 to £10 with an equal chance of each amount. N is the number of bidders. 1 st -price the equilibrium bid (N-1)*v/N (that is if v=£5.50 and N=2, bid £2.75. Dutch auction is the same as the 1 st -price. 2 nd -price, optimal to bid value. English optimal to bid up to value. All-pay auction, should bid (N-1) * (v/10) N * 10/N (looks complicated but only we can see for low values shade bid more than for high values).

Private values: Equilibrium Bid Functions 2 nd Price Bid Value 1 st -price All-Pay

Classroom Experiments We ran 1 st price, 2 nd price, all pay one-shot. Good news: everyone copied their numbers correctly. Only two submitted two sets of bids. 124 students submitted bids. In 2 nd price 40 submitted optimal strategy, 16 too high, rest too low.

Other classroom experiments In the past, we ran a number of designs in the lab including: First-Price with two buyers (random partners) Second-Price with two buyers (random partners) The buyers surplus is their combined profit. The sellers surplus is the sale revenue. Total surplus is buyers + sellers. Efficiency is 100*total surplus/potential surplus.

Classroom Experiment Results First Price is best for the seller. (w/o all-pay) Second-Price is best for the buyers. First-Price is best for efficiency.

Revenue Equivalence: 4 designs For private values, there is revenue equivalence among all 4 designs: 1 st /2 nd price, all-pay, English. Not only that but all auctions are fully efficient – the buyer who values the object the most winds up buying it.. Implies buyers surpluses are the same. If a seller wants to maximize revenue, he can simply use an appropriate minimum bid in any of the designs. Problems happen if: asymmetry, risk aversion, common values, seller info.

Revenue Equivalence: General Two mechanisms that (1) yield the same allocation of the object. (2) have the same surplus for the bidder with the lowest valuation Have the following properties (1) The sellers expected revenue is the same. (2) A bidders expected surplus is the same. (3) Given a bidders value, his expected surplus is the same. Assumptions needed are risk neutrality, private and independent values. (Not Symmetry!)