Private-value auctions: theory and experimental evidence (Part I) Nikos Nikiforakis The University of Melbourne.

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.
Auction Theory Class 5 – single-parameter implementation and risk aversion 1.
Nash Equilibrium: Illustrations
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.
Auctions CS 886 Sept 29, Auctions Methods for allocating goods, tasks, resources... Participants: auctioneer, bidders Enforced agreement between.
Intermediate Microeconomics Midterm (50%) (4/27) Final (50%) (6/22) Term grades based on relative ranking. Mon 1:30-2:00 ( 社科 757)
Bidding Strategy and Auction Design Josh Ruffin, Dennis Langer, Kevin Hyland and Emmet Ferriter.
Auctions Auction types: –First price, sealed bid auction –Second price, sealed bid auction –English auction (ascending bid auction) –Dutch auction (descending.
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.
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 in Wireless and Communication Networks: Theory, Models, and Applications Lecture 6 Auction Theory Zhu Han, Dusit Niyato, Walid Saad, Tamer.
On Cheating in Sealed-Bid Auctions Ryan Porter Yoav Shoham Computer Science Department Stanford University.
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.
Do software agents know what they talk about? Agents and Ontology dr. Patrick De Causmaecker, Nottingham, March
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?
The Economics of Information
Week 9 1 COS 444 Internet Auctions: Theory and Practice Spring 2008 Ken Steiglitz
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
Strategic Bidding in Auctions
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.
Bundling Equilibrium in Combinatorial Auctions Written by: Presented by: Ron Holzman Rica Gonen Noa Kfir-Dahav Dov Monderer Moshe Tennenholtz.
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.
Project 2 Introduction. Auctions Common way to sell Different types: - First-price sealed-bid - Second-price sealed-bid - English (open outcry) - Dutch.
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.
VAMSEE KONERU PRADNYA SUTE
Week 10 1 COS 444 Internet Auctions: Theory and Practice Spring 2008 Ken Steiglitz
Outline  In-Class Experiment on First-Price Sealed-Bid Auctions  Professor John Morgan: Internet Auctions  The Winner’s Curse Hypothesis: Kagel and.
Auctioning one item PART 2 Tuomas Sandholm Computer Science Department Carnegie Mellon University.
Session 4 Pricing Strategy Managerial Economics Professor Changqi Wu.
Managerial Economics & Business Strategy
and Lecture Notes in Game Theory1 Game Theory Applications: Lecture Notes Course Website u Galina.
January 29, 2004 Experimental Economics 1 Outline  In-class experiment on IPV First-Price Auctions  Data from Cox, Robertson, and Smith (1982)  Glenn.
This Week’s Topics  Review Class Concepts -Sequential Games -Simultaneous Games -Bertrand Trap -Auctions  Review Homework  Practice Problems.
Week 81 COS 444 Internet Auctions: Theory and Practice Spring 2009 Ken Steiglitz
Chapter 19 Equivalence Types of Auctions Strategic Equivalence
Auction Theory Class 2 – Revenue equivalence 1. This class: revenue Revenue in auctions – Connection to order statistics The revelation principle The.
Yang Cai Sep 8, An overview of the class Broad View: Mechanism Design and Auctions First Price Auction Second Price/Vickrey Auction Case Study:
Auction Seminar Optimal Mechanism Presentation by: Alon Resler Supervised by: Amos Fiat.
Borrowing in period 1 Intertemporal Trades. Intertemporal Trades Impatient preferencesPatient preferences.
Auction Theory תכנון מכרזים ומכירות פומביות Topic 7 – VCG mechanisms 1.
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.
Topic 2: Designing the “optimal auction” Reminder of previous classes: Discussed 1st price and 2nd price auctions. Found equilibrium strategies. Saw that.
1 Risk and Information Chapter Chapter Fifteen Overview 1.Introduction: Amazon.com 2.Describing Risky Outcome – Basic Tools Lotteries and Probabilities.
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.
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.
6.853: Topics in Algorithmic Game Theory Fall 2011 Constantinos Daskalakis Lecture 22.
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.
Incomplete Information and Bayes-Nash Equilibrium.
Risk Aversion and Optimal Reserve Prices in First and Second-Price Auctions Audrey Hu University of Amsterdam Stephen A. Matthews University of Pennsylvania.
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.
1 Types of Auctions English auction –ascending-price, open-outcry Dutch auction –descending-price, open-outcry 1 st price sealed bid auction –known as.
Tuomas Sandholm Computer Science Department Carnegie Mellon University
Presentation transcript:

Private-value auctions: theory and experimental evidence (Part I) Nikos Nikiforakis The University of Melbourne

Outline of talk What is an auction? Why auctions? Basic auction types How “should” I bid? Result from experiments

1. What is an auction? An auction is a mechanism used to sell (or buy) an object. Potential buyers (or sellers) make bids. The bids determine who obtains (or sells) the object. The final price is determined by the auction type and the bids. Implications: Anonymity: only bids matter Universality: any object can be sold

2. Why auctions? 1. Method most likely to allocate object to the one who values it the most 2. Reveals information about value of object 3. Credibility and transparency 4. Maximize revenue Understanding auctions is important given volume of goods traded through auctions

3. Private- & Common-Value Auctions Two broad classes: Uncertainty about the value of the object for each bidder ( but each bidders know his valuation )  Private Value Auctions PVA: Buying a painting based only on how much you enjoy it

3. Private- & Common-Value Auctions Uncertainty about the value of the object for all bidders ( but object has the same value for all bidders )  Common Value Auctions CVA: Buying an oil field; the price for oil is well known, but not the oil reserves of the particular field. Many cases are a hybrid: e.g. buying a house to live in for 10 years and then reselling it.

Basic auction types 1. First-price sealed-bid 2. Second-price sealed-bid 3. English (ascending) auction 4. Dutch (descending) auction Part 1 Part 2

More auction types Many types of auctions “Deadline” auctions “Candle” auctions “Anglo-Dutch” auctions “Dutch-English” auctions Auctions were winner pays average of bids Multi-unit auctions etc.

First-price sealed bid auction (FPA) Each bidder makes a single secret (“sealed”) bid by a given deadline The object is awarded to the highest bidder The winner pays his bid Common for auctions run by mail

Second-price sealed bid auction (SPA) Each bidder makes a single secret (“sealed”) bid by a given deadline The person/firm submitting the highest bid wins the auction The winner pays the second highest bid Does this make sense?

Optimal bidding strategy (SPA) Let h denote the highest of the other bids (A) Assume you bid b < v If h < b you win and you pay h But then by bidding v, you also win and also pay h. If h > v then you do not win with either b or v. If b < h < v then with b you do not win, but with v you win and make a profit v - h > 0. Thus b = v weakly dominates bidding b < v.

Optimal bidding strategy (SPA) (B) Assume you bid b > v If h < v < b you win and pay h both if you bid b or v. If h > b > v you do not win in either case. If v < h < b you win and earn v – h < 0 ! It’s better you bid b=v (in which case you don’t win and have zero profit). Thus bidding b = v weakly dominates bidding b > v Proposition: In a SPA the best thing to do (the weakly dominant strategy is) to bid your value, i.e. b=v.

Optimal bidding strategy (SPA) Apart from learning what’s the best thing to do we found out that… … if bidders are rational Then their bid tells us how much they truly value the object! Moreover, as the winner is the one with the highest bid (and since b=v )… … The SPA makes sure the object goes to the bidder who values it the most.

Optimal bidding strategy (FPA) The bidder has to choose a bid that maximizes his expected profit. The expected profit in FPA is Pr(win) * (v-b) As b increases so does the probability that your bid is the highest and thus win However, conditional on winning, as b increases your profit (v - b) decreases What is the optimal b ?

Optimal bidding strategy (FPA) Assume for simplicity that 1. There are only 2 bidders 2. Values are uniformly distributed between [0, 10] It is reasonable to assume that the higher the value of the object for a bidder the higher the bid In specific, let’s assume that b i =α * v i, for i=1,2 Then, Pr(b 1 >b 2 ) = Pr(b 1 > α * v 2 ) = Pr(v 2 <b 1 /α) = b 1 /α (by assumption 2)

Optimal bidding strategy (FPA) Therefore, the expected profit of i =1 can be written as Pr(b 1 >b 2 )*(v 1 -b 1 ) = b 1 /α * (v 1 -b 1 ) Remember, choose b 1 such that expected profit is maximized. If you know calculus (and still remember) finding the optimal bid is now a simple task. If you don’t… let’s remember assumption 2  values are between 0 and 10)

Optimal bidding strategy (FPA) If you bid 10 you win with probability (almost) 1 If you bid 0 you lose with probability (almost) 0 This implies, that the probability of winning is b i /10 Therefore, the expected profit of i =1 can be written as Pr(b 1 >b 2 )*(v 1 -b 1 ) = b 1 /10 * (v 1 -b 1 ) Let’s look what the expected profit looks like for v 1 =8 and v 1 =10.

Optimal bidding strategy (FPA) Expected Profit when v 1 =8 b * = 4

Optimal bidding strategy (FPA) Expected Profit when v 1 =10 b * = 5

Optimal bidding strategy (FPA) Proposition 1: The optimal strategy with 2 (risk-neutral) bidders is to bid half of the object’s value, i.e. b * =v i /2. It can also be shown that … Proposition 2: The optimal strategy with N (risk-neutral) bidders, with N>1, is to bid b * =(N-1)v i / N

Predictions for first 3 experiments Summarizing… Experiment 1&3: First Price Sealed Bid Auction If you are risk-neutral then when n =3, you should be bidding according to the following rule b * =0.67v i When n =6, you should be bidding according to the following rule b * =0.83v i In other words, all else equal, you should increase your bids when there are more bidders

Predictions for first 3 experiments Summarizing… Experiment 2: Second Price Sealed Bid Auction Regardless of your risk preferences you should all be bidding your values that is b * = v i That is, bidding should be more aggressive under SPA than under FPA.

Predictions

Results First scatter plot (y:bid, x:value) with fitted line for experiment 1, 2, and 3. (Should include dotted line for “best- fit” in 1&3.) Efficiency: (% of times highest-value bidder got the object) “A natural measure of efficiency is the ratio of the valuation of the winning bidder to the highest valuation any bidder holds

Results b=0.81v

Results b=1.01v

Results b=0.93v

Efficiency FPA n=6  14/15 in first 3 periods Similar for other FPA with n=3 and SPA although some losses due to spite.

Optimal bidding strategy (FPA) revisited: Risk Aversion Overbidding is consistent with risk aversion (RA) In simple terms, if you exhibit RA you tend to undervalue the monetary rewards of winning in favour of the probability of winning e.g. U(x)= x 1-r, where x is amount you earn (and 0≤ r ≤1).

Optimal bidding strategy (FPA) revisited: Risk Aversion Remember: you “have” to maximize your expected payoff. If you are risk neutral this implies: Pr(b>h) * (v-b) Your optimal bidding strategy is: b * =(N-1)v i / N If you are risk averse this implies: Pr(b>h) * (v-b) 1-r Your optimal bidding strategy is: b * =(N-1)v i / N - r

Optimal bidding strategy (FPA) revisited: Risk Aversion Assume that r =0.5 This implies, that for groups of 3 b * = 0.8v i (instead of 0.67v i ) For groups of 6 b * = 0.91v i (instead of 0.83v i ) r =0.5 is a reasonable assumption which organizes data well

Predictions with risk aversion

What did we learn? Auctions can increase efficiency and revenue Information revelation Theory predicts behavior well Experiments help us with adjustments to theory and implementation of auctions.