Auctions. N i k o l a o s L i o n i s U n i v e r s i t y O f A t h e n s. ( R e v i s e d : J a n u a r y )

Similar documents
Auctions. Agenda. Definition. Syllabus: Mansfield, chapter 15 Jehle, chapter 9

Social Network Analysis

Auctions. Episode 8. Baochun Li Professor Department of Electrical and Computer Engineering University of Toronto

Subjects: What is an auction? Auction formats. True values & known values. Relationships between auction formats

Auctioning one item. Tuomas Sandholm Computer Science Department Carnegie Mellon University

Today. Applications of NE and SPNE Auctions English Auction Second-Price Sealed-Bid Auction First-Price Sealed-Bid Auction

Auctions. MSc Finance Theory of Finance 1: Financial Topics Autumn Arup Daripa Birkbeck College. The background

ECON Microeconomics II IRYNA DUDNYK. Auctions.

Bayesian games and their use in auctions. Vincent Conitzer

Experiments on Auctions

Chapter 17 Auctions and Bargaining. Outline. Auctions

Applying Revenue Management in Auction design. A.M.A. Sman BMI-paper

Auctions. Michal Jakob Agent Technology Center, Dept. of Computer Science and Engineering, FEE, Czech Technical University

Auction Theory: Some Basics

Auctions. Michal Jakob Agent Technology Center, Dept. of Computer Science and Engineering, FEE, Czech Technical University

Auctions and Common Property

CSV 886 Social Economic and Information Networks. Lecture 4: Auctions, Matching Markets. R Ravi

Auction types. All Pay Auction: Everyone writes down a bid in secret. The person with the highest bid wins. Everyone pays.

Revenue Equivalence and Mechanism Design

Agent-Based Systems. Agent-Based Systems. Michael Rovatsos. Lecture 11 Resource Allocation 1 / 18

Lecture 6 Applications of Static Games of Incomplete Information

Auctions. Economics Auction Theory. Instructor: Songzi Du. Simon Fraser University. November 17, 2016

AUCTIONS. Vito Fragnelli Transportnet Genova - December 11, 2008

ECO 426 (Market Design) - Lecture 11

Parkes Auction Theory 1. Auction Theory. Jacomo Corbo. School of Engineering and Applied Science, Harvard University

Parkes Auction Theory 1. Auction Theory. David C. Parkes. Division of Engineering and Applied Science, Harvard University

Negotiation Master Course NEGOTIATION 9/12/09

Game Theory and Auctions

Bidding the Context of M&A

ECO 426 (Market Design) - Lecture 9

Auctions. Book Pages Auction. Auction types. Rules to Auctions

CMSC 474, Introduction to Game Theory Introduction to Auctions

5. Auctions, and Bidding In Competition

Game Theory. Lecture Notes By Y. Narahari. Department of Computer Science and Automation Indian Institute of Science Bangalore, India July 2012

Recap First-Price Revenue Equivalence Optimal Auctions. Auction Theory II. Lecture 19. Auction Theory II Lecture 19, Slide 1

Auctions Introduction

by open ascending bid ("English") auction Auctioneer raises asking price until all but one bidder drops out

ECON 459 Game Theory. Lecture Notes Auctions. Luca Anderlini Spring 2017

Bayesian Nash Equilibrium

The Clock-Proxy Auction: A Practical Combinatorial Auction Design

Multiunit Auctions: Package Bidding October 24, Multiunit Auctions: Package Bidding

1 Theory of Auctions. 1.1 Independent Private Value Auctions

Problem Set 3: Suggested Solutions

Games of Incomplete Information ( 資訊不全賽局 ) Games of Incomplete Information

Auctions and Optimal Bidding

Agent and Object Technology Lab Dipartimento di Ingegneria dell Informazione Università degli Studi di Parma. Distributed and Agent Systems

Auctions. Microeconomics II. Auction Formats. Auction Formats. Many economic transactions are conducted through auctions treasury bills.

Auction is a commonly used way of allocating indivisible

Topics in Informational Economics 2 Games with Private Information and Selling Mechanisms

without transaction costs, all government allocations are equally efficient, since parties will bargain to correct any externality.

Optimal Auctions. Game Theory Course: Jackson, Leyton-Brown & Shoham

Recalling that private values are a special case of the Milgrom-Weber setup, we ve now found that

March 30, Why do economists (and increasingly, engineers and computer scientists) study auctions?

Game Theory Lecture #16

UC Berkeley Haas School of Business Game Theory (EMBA 296 & EWMBA 211) Summer Review, oligopoly, auctions, and signaling. Block 3 Jul 1, 2018

Final Exam (100 Points Total)

Matching Markets and Google s Sponsored Search

Mechanism Design and Auctions

CUR 412: Game Theory and its Applications, Lecture 4

1 Auctions. 1.1 Notation (Symmetric IPV) Independent private values setting with symmetric riskneutral buyers, no budget constraints.

Auction theory. Filip An. U.U.D.M. Project Report 2018:35. Department of Mathematics Uppsala University

Algorithmic Game Theory

Networks: Fall 2010 Homework 3 David Easley and Jon Kleinberg Due in Class September 29, 2010

EXAMPLE OF FAILURE OF EQUILIBRIUM Akerlof's market for lemons (P-R pp )

October An Equilibrium of the First Price Sealed Bid Auction for an Arbitrary Distribution.

Strategy -1- Strategic equilibrium in auctions

Lecture 5 - Online Auctions

Efficient provision of a public good

Revenue Equivalence and Income Taxation

Auctions. Advanced Ind. Management. History, Examples. Different Formats. Bidding Strategies. Prof. Wirl SS 2016 Page 1

BIDDING STRATEGIES IN PROCUREMENT-RELATED TWO-STAGE AUCTIONS. Yaroslav Kheilyk. Kyiv School of Economics

CUR 412: Game Theory and its Applications, Lecture 4

Mechanism Design and Auctions

USING INFORMATION DISCLOSURE TO DESIGN OPTIMAL ELECTRICITY AUCTIONS UNDER IMPERFECT COMPETITION

PILOT AUCTION FACILITY FOR METHANE AUCTION DESIGN AND CLIMATE CHANGE MITIGATION:

Sequential Auctions, Price Trends, and Risk Preferences

Descending Price Optimally Coordinates Search. INFORMS, Nov 2018

1 Intro to game theory

Notes on Auctions. Theorem 1 In a second price sealed bid auction bidding your valuation is always a weakly dominant strategy.

Auctioning a Single Item. Auctions. Simple Auctions. Simple Auctions. Models of Private Information. Models of Private Information

Secret Reserve Price in a e-ascending Auction

HW Consider the following game:

Mechanism design with correlated distributions. Michael Albert and Vincent Conitzer and

Internet Trading Mechanisms and Rational Expectations

ECO 426 (Market Design) - Lecture 8

Private Information I

Topics in Contract Theory Lecture 6. Separation of Ownership and Control

Mechanism Design and Auctions

Preference Networks in Matching Markets

Introduction to Multi-Agent Systems. Yoav Shoham (Written with Trond Grenager)

Day 3. Myerson: What s Optimal

Lecture 5: Iterative Combinatorial Auctions

Prof. Bryan Caplan Econ 812

Applicant Auction Conference

BUSINESS MODELS FOR MULTI-CURRENCY AUCTIONS

Using auctions to allocate chores

Auctions 1: Common auctions & Revenue equivalence & Optimal mechanisms. 1 Notable features of auctions. use. A lot of varieties.

Auctions. Market Design. University of Notre Dame. Market Design (ND) Auctions 1 / 61

Chapter 3. Dynamic discrete games and auctions: an introduction

LECTURE 7: SINGLE OBJECT AUCTIONS. 9/11/2010 EC3322 Autumn

Transcription:

Auctions 1 N i k o l a o s L i o n i s U n i v e r s i t y O f A t h e n s ( R e v i s e d : J a n u a r y 2 0 1 7 )

Common definition What is an auction? A usually public sale of goods where people make higher and higher bids (= offers of money) until the good is sold to the person who will pay most. General economic definition An auction is a method (mechanism) of allocating scarce goods. 2 A method that is: mediated by an intermediary (auctioneer). well-specified (it runs according to explicit rules). based upon competition of self-motivated participants (e.g. sellers wish to obtain as much money as possible while buyers want to pay as little as necessary). efficient in the sense that it usually ensures that resources accrue to those who value them most highly.

When are auctions used? Auctions are useful when selling goods of undetermined quality. the goods do not have a fixed or determined market value. i.e. when a seller is unsure of the price he can get. 3 Auctions are more flexible than setting a fixed price. less time-consuming and expensive than negotiating a price.

Where auctions are used? Art, antiques, collectibles (e.g. Christie s, Sotheby s) Treasury auctions (bill, notes, bonds, securities) Public procurements Transfer assets from public to private sector (privatizations) Natural resources (right to drill oil, off-shore oil lease) Spectrum rights (telecommunications, television) Private firms sell their products (flowers, fish, tobacco, livestock, diamonds) Internet auctions (ebay, google, yahoo) 4

Taxonomy of Auctions 5

Auction In an (demand/selling) auction, multiple buyers bid for a good being sold by one seller. 6 b1 b2 s b3 bn

Reverse Auction In a reverse (supply/buying ) auction, multiple sellers offer a good that a buyer requests. 7 s1 s2 s3 b sm

Double Auction In a double auction, multiple sellers and buyers submit bids. 8 S1 b1 S2 b2 Sm bn

Major Types of Auctions English 9 First-price sealed-bid Second-price sealed-bid (Vickrey auction) Dutch

English Auction An open ascending sequential bid auction. The auction begins with the lowest acceptable price (the reserve price) Each bidder is free to raise his bid (or auctioneer calls out an increasing series of prices). Bidders observe the bids of others and decide whether or not to increase their bid. The auction ends when no bidder is willing to raise the bid. The item is sold to the highest bidder. 10

Dutch Auction An open descending bid auction. 11 The auction begins at an extremely high asking price. The bid decreases until one bidder is willing to pay the quoted price. Bidders observe only the bid of the winner.

First-Price Sealed-Bid Auction A simultaneous sealed bid auction. 12 Each bidder submits a bid in a closed envelope. Bidders do not know the bids of other players. The envelopes (bids) are opened at the same time (simultaneously). The bidder with the highest bid wins the object and pays exactly the amount he bid.

Second-Price Sealed-Bid Auction A simultaneous sealed-bid auction (Vickrey) 13 The same bidding process as a first-price sealedbid auction. The bidder with the highest bid wins the object and pays a price equal to the second-highest bid (or highest unsuccessful bid).

Other (Hybrid) Types of Auctions Multiunit auction Sell more than one identical items at the same time. Combinatorial auction Simultaneous sale of more than one item where bidders can place bids on an "all-or-nothing" basis on "packages" rather than just individual items. Anglo-Dutch auction Begins as an English auction and then turns to a Dutch auction. Amsterdam auction Begins as an English auction. Once only two bidders remain, each submit a sealed bid. 14

Other (Hybrid) Types of Auctions All-pay auction All bidders must pay their bids regardless of whether they win. 15 Reserve auction The seller reserves the right to accept or reject the highest bid. Buyout auction An additional price is set (the buyout price) so that any bidder can accept, at any time during the auction, thereby immediately ending the auction and winning the item. Walrasian auction The auctioneer takes bids from both buyers and sellers in a market of multiple goods. Depending on the bids of both buyers and sellers, prices rise or drop. The auction concludes when supply and demand exactly balance.

Information Structures 16

Information Structures Information about number of bidders Depends on auction mechanism 17 Information about the bids of other bidders Depends on auction mechanism Information about the value of the item being auctioned Independent or interdependent valuations

Bidder Valuations: Private Values Each bidder makes his own private valuation of the item for sale. Bidders valuations are determined by personal tastes. Bidders willingnesses-to-pay for the item are distinct (independent). Bidders valuations do not depend on those of other bidders. Goods are acquired for personal consumption. I want it All bidders have private valuations and keep that information private. Bidders know their own valuation of the item, but not other bidders valuations. Any new information learned during the auction: Does not affect valuations Affects only bidding strategies 18

Bidder Valuations: Correlated Values Bidders valuations depend on those of other bidders. Bidders are unsure of an item s true value. Bidders willingnesses-to-pay are related to one another (correlated) 19 Bidders do not know their own valuation or the valuations of others. In fact, bidders own valuations depend on those of other bidders. Goods are acquired for resale or commercial use. I am not sure I want it, but others might in the future Bidders use their own information to form a value estimate. The higher a bidder s estimate the more likely it is that other bidders also have high value estimates (interdependent value estimates). Any new information learned during the auction affects valuations and bidding strategies.

Bidder Valuations: Common Values Common values is a special case of correlated values. 20 Common values is the case in which the true (but unknown) value of the item is the same for all bidders. The item is really worth the same to all, but the exact amount is unknown.

Bidder Valuations: Examples 21 Private Values Private goods such as fish, flowers, diamonds Correlated Values Spectrum Common Values Oil & gas resources Procurements Houses and other properties Treasury bills, bonds

Optimal Bidding Strategies 22

Optimal Bidding Strategy Bidders bid differently depending upon the rules of the auction Thus, it is worth understanding the rules of an auction thoroughly. 23 A bidder tries to predict the behavior of the other bidders. Each bidder makes an estimate of his own value of the object and also an estimate of what others will bid on it. Good bidding is often the result of correct predictions about the behavior of other bidders Sometimes that means guessing the extent of someone else's information correctly.

Optimal Bidding Strategy in an English Auction with Private Values With independent private valuations, the optimal bidding strategy is: bid a small amount more than the previous bid. remain active until the price exceeds own valuation then stop. 24 This is optimal because each bidder always wants to buy an object if the price is less than its value to him, but he wants to pay the lowest possible price. Bidding always ends when the price reaches the valuation of the player with the second-highest valuation.

Optimal Bidding Strategy in a Second-Price Sealed-Bid Auction with Private Values The optimal strategy is to bid own valuation of the item. This is a dominant strategy since: Bidding less than true valuation decreases the probability of winning. Bidding more than true valuation increases only the risk of buying the item for more 25 than it is worth to him. If 2 nd bid < own valuation no gain to bid more than own valuation (win and pay 2 nd bid in any case). If 2 nd bid > own valuation increase probability of winning an object that is worth less (incur losses). The existence of a dominant strategy means that each bidder can determine his own bid without regard for the actions of others. The outcome is that the item is awarded to the bidder with the highest valuation at a price equal to the second highest valuation. Second-price sealed-bid auction is strategically equivalent to English auction.

Optimal Bidding Strategy in a First-Price Sealed-Bid Auction with Private Values Bidders must decide the maximum amount they will bid. The decision is based upon: Their own valuation of the object. Their prior beliefs about the valuations of other bidders. No relevant information is disclosed in the course of the auction. The tradeoff is: bidding high and winning more often but with lower profit margin. bidding low and benefit from a bigger profit margin if the bid wins. 26 Bidders have an incentive to bid less than their own valuations. The decrease depends on: Competition (number of bidders): Many bidders implies that bids are close to true valuation. Prior beliefs (distribution) of valuations: As lowest expected valuation increases, bids are closer to true values. In practice, most bidders bid an amount equal to one s best guess of the next highest bid (or close to market consensus). This also helps to avoid winner's curse. If there are n bidders who all perceive valuations to be evenly (or uniformly) distributed between a lowest possible valuation of L and a highest possible valuation of H, then the optimal bid for a risk-neutral player whose own valuation is v is v L b v. n

Bidding Strategy in a Dutch Auction with Private Values Bidders must decide the maximum amount they will bid. the same problem as in a first-price sealed-bid auction. 27 Dutch auction is strategically equivalent to first-price sealed-bid auction. In practice, if the bidder with the highest interest really wants an item, he cannot afford to wait too long to enter his bid. That means he might bid at or near his highest valuation.

Strategic Equivalence 28 Dutch First-Price Sealed-Bid English Second-Price Sealed-Bid

Optimal Bidding Strategies with Correlated Values Difficult to describe optimal bidding strategies because Bidders do not know their own valuations of the item Bidders do not know the valuations of others. 29 The auction process may reveal information about how much the other bidders value the object. English auction: Bidders observe not only that other players drop out, but also the price at which the competition abandons the bidding. That tells a bidder a great deal about the valuations of others and allows a bidder to revise his valuation. Optimal bidding requires that players use any information gained during the auction to update their own valuations.

The Winner s Curse Winner s curse: A "lucky" winner pays more for an item than it is worth. Auction winners are faced with the sudden realization that their valuation of an object is higher than that of anyone else. 30 The winner is the bidder who is the most optimistic about the true value of the item. To avoid the winner's curse, a bidder should revise downward his or her private estimate of the value to account for this fact. The winner s curse is most pronounced in sealed-bid auctions.

The Winner s Curse The winner s curse is greater in Sealed-Bid Auctions Open bid auctions (e.g. English) allow information revelation and upgrade of estimations. The winner s curse is greater in 31 Open-Bid Auctions First-Price Auctions Second-Price Auctions In second-price auctions the winner pays a price that is linked to other bidder s information which in fact mitigates winner s curse. Bidders revise downward their bids less.

Bidding Strategies 32 Auction English Dutch First-price sealed-bid Second-price sealed-bid Independent Private Values Bid up to willingness-to-pay Forecast others willingnesses-to-pay Forecast others willingnesses-to-pay Bid willingness-to-pay Correlated Values Observe others bids and adjust own willingness-to-pay Forecast others willingnessesto-pay and adjust own willingness-to-pay as price falls Forecast others willingnessesto-pay and adjust for winner s curse Adjust willingness-to-pay for winner s curse and bid willingness-to-pay

Comparing Auctions and Auction Design 33 W H I C H A U C T I O N D E S I G N S H O U L D A S E L L E R C H O O S E?

Auction Design Auctions are trading mechanism where rules are stated in advance. An auction designer (seller) is faced with choosing an auction type and so he must predict the behavior of bidders. Design issues: Simultaneous vs. sequential Sealed bid vs. open bid Single items vs. package bids Fully transparent vs. hide bidder identities Well designed auctions are efficient Winner s curse is minimized. Threat of collusion is mitigated. 34

Goals of Auction Design Maximize seller s expected revenue. 35 Maximize efficiency. Ensure the object(s) go to the bidders who value them the most. Serve other policy objectives. Promoting new entry and competition.

Expected Revenues with Private Values 36 Revenue Equivalence Theorem English Auction Secondprice sealedbid Firstprice sealedbid Dutch Auction NOTE English: Winner pays the 2 nd highest valuation. Second-price: Winner pays the 2 nd highest valuation. Dutch and First-price: Winner pays on average the 2nd highest valuation.

Expected Revenues with Correlated Values 37 English Auction Secondprice sealedbid Firstprice sealedbid Dutch Auction NOTE Optimal bidding requires to use information gained during the auction process. Winner s curse problem. English: A lot of information is revealed during the process. Winner s curse is mitigated which results in highest possible bids. Second-price: No new information. Strong winner s curse but winner pays 2 nd highest bid which mitigates (insures) the bidders risk and leads to higher bids than in Dutch or first-price auctions. Dutch and First-price: No new information. Strong winner s curse which implies very low bids.

Auction Design and Efficiency 38 English with no reserve price English with reserve price Dutch Sealed-Bid First-Price Sealed-Bid Second-Price Must be efficient. If a buyer with a low valuation was about to buy, the highest valuation buyer would bid higher. Need not be efficient. If the reserve price is set above the (unknown to the seller) highest buyer valuation, then there will be no sale and so no gains-to-trade. Need not be efficient. No buyer knows other buyers valuations, so the highest valuation buyer may delay too long and lose to another bidder Need not be efficient. No buyer knows other buyers valuations, so the highest valuation buyer may bid too low and lose to another bidder. Is efficient Even though no buyer knows the other buyers valuations, truth-telling ensures that the highest valuation bidder will win. Pareto efficiency: The item must be sold to the buyer with the highest valuation.

Auction Design: Pitfalls Winner s curse Bidders bids less than their true valuations. Affects sellers proceeds. Depends on the auction process. Threat of collusion (bid rigging) Bidders manipulate the auction result. Affects sellers proceeds. Can often be reduced. Bidder uncertainty Increases likelihood of inefficient or low-value assignments. Makes bidding difficult, undermines confidence, and can lead to defaults. Can often be reduced. 39

40

Auctioneer 41 In a traditional auction, the auctioneer doesn't own the good, but acts rather as a mediator for someone who does. The auctioneer is not an agent or a participant in the exchange. Think of it as an automated set of rules. Manages communication and information exchange between participants. Provides structure and enforcement of rules.