Common value auction

Last updated

In common valueauctions the value of the item for sale is identical amongst bidders, but bidders have different information about the item's value. This stands in contrast to a private value auction where each bidder's private valuation of the item is different and independent of peers' valuations. [1]

Contents

A classic example of a pure common values auction is when a jar full of quarters is auctioned off. The jar will be worth the same amount to anyone. However, each bidder has a different guess about how many quarters are in the jar. Other, real-life examples include Treasury bill auctions, initial public offerings, spectrum auctions, very prized paintings, art pieces, antiques etc.

One important phenomenon occurring in common value auctions is the winner's curse. Bidders have only estimates of the value of the good. If, on average, bidders are estimating correctly, the highest bid will tend to have been placed by someone who overestimated the good's value. This is an example of adverse selection, similar to the classic "lemons" example of Akerlof. Rational bidders will anticipate the adverse selection, so that even though their information will still turn out to have been overly optimistic when they win, they do not pay too much on average.

Sometimes the term winner's curse is used differently, to refer to cases in which naive bidders ignore the adverse selection and bid sufficiently more than a fully rational bidder would that they actually pay more than the good is worth. This usage is prevalent in the experimental economics literature, in contrast with the theoretical and empirical literatures on auctions.

Interdependent value auctions

Common-value auctions and private-value auctions are two extremes. Between these two extremes are interdependent value auctions (also called: affiliated value auctions), where bidder's valuations (e.g., ) can have a common value component () and a private value () component. The two components can be correlated so that one bidder's private valuation can influence another bidder's valuation. [2] These types of auctions comprise most real-world auctions and are sometimes confusingly referred to as common value auctions also.

Examples

In the following examples, a common-value auction is modeled as a Bayesian game. We try to find a Bayesian Nash equilibrium (BNE), which is a function from the information held by a player, to the bid of that player. We focus on a symmetric BNE (SBNE), in which all bidders use the same function.

Binary signals, first-price auction

The following example is based on Acemoglu and Özdağlar. [3] :44–46

There are two bidders participating in a first-price sealed-bid auction for an object that has either high quality (value V) or low quality (value 0) to both of them. Each bidder receives a signal that can be either high or low, with probability 1/2. The signal is related to the true value as follows:

This game has no SBNE in pure-strategies.

PROOF: Suppose that there was such an equilibrium b. This is a function from a signal to a bid, i.e., a player with signal x bids b(x). Clearly b(low)=0, since a player with low signal knows with certainty that the true value is 0 and does not want to pay anything for it. Also, b(high) ≤ V, otherwise there will be no gain in participation. Suppose bidder 1 has b1(high)=B1 > 0. We are searching the best-response for bidder 2, b2(high)=B2. There are several cases:

  1. The other bidder bids B2 < B1. Then, his expected gain is 1/2 (the probability that bidder 2 has a low signal) times B2 (since in that case he wins a worthless item and pays b2(high)), plus 1/2 (the probability that bidder 2 has a high signal) times 0 (since in that case he loses the item). The total expected gain is B2/2 which is worse than 0, so it cannot be a best response.
  2. The other bidder bids B2 = B1. Then, his expected gain is 1/2 times B2, plus 1/2 times 1/2 times [V B2] (since in that case, he wins the item with probability 1/2). The total expected gain is (V 3 B2)/4.
  3. The bidder b2 bids B2 > B1. Then, his expected gain is 1/2 times B2, plus 1/2 times [V B2] (since in that case, he wins the item with probability 1). The total expected gain is (2 V 4 B2)/4.

The latter expression is positive only when B2 < V/2. But in that case, the expression in #3 is larger than the expression in #2: it is always better to bid slightly more than the other bidder. This means that there is no symmetric equilibrium.

This result is in contrast to the private-value case, where there is always a SBNE (see first-price sealed-bid auction).

Independent signals, second-price auction

The following example is based on. [3] :47–50

There are two bidders participating in a second-price sealed-bid auction for an object. Each bidder receives signal ; the signals are independent and have continuous uniform distribution on [0,1]. The valuations are:

where are constants ( means private values; means common values).

Here, there is a unique SBNE in which each player bids:

This result is in contrast to the private-value case, where in SBNE each player truthfully bids her value (see second-price sealed-bid auction).

Dependent signals, second-price auction

This example is suggested [4] :188–190 as an explanation to jump bidding in English auctions.

Two bidders, Xenia and Yakov, participate in an auction for a single item. The valuations depend on A B and C -- three independent random variables drawn from a continuous uniform distribution on the interval [0,36]:

Below we consider several auction formats and find a SBNE in each of them. For simplicity we look for SBNE in which each bidder bids times his/her signal: Xenia bids and Yakov bids . We try to find the value of in each case.

In a sealed-bid second-price auction , there is a SBNE with , i.e., each bidder bids exactly his/her signal.

PROOF: The proof takes the point-of-view of Xenia. We assume that she knows that Yakov bids , but she does not know . We find the best response of Xenia to Yakov's strategy. Suppose Xenia bids . There are two cases:

All in all, Xenia's expected gain (given her signal X) is:

where is the conditional probability-density of Y given X.

By the Fundamental theorem of calculus, the derivative of this expression as a function of Z is just . This is zero when . So, the best response of Xenia is to bid .

In a symmetric BNE, Xenia bids . Comparing the latter two expressions implies that .

The expected auctioneer's revenue is:

In a Japanese auction, the outcome is the same as in the second-price auction, [4] since information is revealed only when one of the bidders exits, but in this case the auction is over. So each bidder exits at his observation.

Dependent signals, first-price auction

In the above example, in a first-price sealed-bid auction, there is a SBNE with , i.e., each bidder bids 2/3 of his/her signal.

PROOF: The proof takes the point-of-view of Xenia. We assume that she knows that Yakov bids , but does not know . We find the best response of Xenia to Yakov's strategy. Suppose Xenia bids . There are two cases:

All in all, Xenia's expected gain (given her signal X and her bid Z) is:

where is the conditional probability-density of Y given X.

Since , the conditional probability-density of Y is:

Substituting this into the above formula gives that the gain of Xenia is:

This has a maximum when . But, since we want a symmetric BNE, we also want to have . These two equalities together imply that .

The expected auctioneer's revenue is:

Note that here, the revenue equivalence principle does NOT hold—the auctioneer's revenue is lower in a first-price auction than in a second-price auction (revenue-equivalence holds only when the values are independent).

Relationship to Bertrand competition

Common-value auctions are comparable to Bertrand competition. Here, the firms are the bidders and the consumer is the auctioneer. Firms "bid" prices up to but not exceeding the true value of the item. Competition among firms should drive out profit. The number of firms will influence the success or otherwise of the auction process in driving price towards true value. If the number of firms is small, collusion may be possible. See Monopoly, Oligopoly.

Related Research Articles

In probability theory, the expected value is a generalization of the weighted average. Informally, the expected value is the arithmetic mean of a large number of independently selected outcomes of a random variable.

In game theory, an asymmetric game where players have private information is said to be strategy-proof or strategyproof (SP) if it is a weakly-dominant strategy for every player to reveal his/her private information, i.e. given no information about what the others do, you fare best or at least not worse by being truthful.

<span class="mw-page-title-main">Vickrey auction</span> Auction priced by second-highest sealed bid

A Vickrey auction or sealed-bid second-price auction (SBSPA) is a type of sealed-bid auction. Bidders submit written bids without knowing the bid of the other people in the auction. The highest bidder wins but the price paid is the second-highest bid. This type of auction is strategically similar to an English auction and gives bidders an incentive to bid their true value. The auction was first described academically by Columbia University professor William Vickrey in 1961 though it had been used by stamp collectors since 1893. In 1797 Johann Wolfgang von Goethe sold a manuscript using a sealed-bid, second-price auction.

<span class="mw-page-title-main">Linkage principle</span>

The linkage principle is a finding of auction theory. It states that auction houses have an incentive to pre-commit to revealing all available information about each lot, positive or negative. The linkage principle is seen in the art market with the tradition of auctioneers hiring art experts to examine each lot and pre-commit to provide a truthful estimate of its value.

In mathematics and economics, the envelope theorem is a major result about the differentiability properties of the value function of a parameterized optimization problem. As we change parameters of the objective, the envelope theorem shows that, in a certain sense, changes in the optimizer of the objective do not contribute to the change in the objective function. The envelope theorem is an important tool for comparative statics of optimization models.

<span class="mw-page-title-main">Double auction</span>

A double auction is a process of buying and selling goods with multiple sellers and multiple buyers. Potential buyers submit their bids and potential sellers submit their ask prices to the market institution, and then the market institution chooses some price p that clears the market: all the sellers who asked less than p sell and all buyers who bid more than p buy at this price p. Buyers and sellers that bid or ask for exactly p are also included. A common example of a double auction is stock exchange.

<span class="mw-page-title-main">Auction theory</span> Branch of applied economics regarding the behavior of bidders in auctions

Auction theory is an applied branch of economics which deals with how bidders act in auction markets and researches how the features of auction markets incentivise predictable outcomes. Auction theory is a tool used to inform the design of real-world auctions. Sellers use auction theory to raise higher revenues while allowing buyers to procure at a lower cost. The conference of the price between the buyer and seller is an economic equilibrium. Auction theorists design rules for auctions to address issues which can lead to market failure. The design of these rulesets encourages optimal bidding strategies among a variety of informational settings. The 2020 Nobel Prize for Economics was awarded to Paul R. Milgrom and Robert B. Wilson “for improvements to auction theory and inventions of new auction formats.”

<span class="mw-page-title-main">First-price sealed-bid auction</span>

A first-price sealed-bid auction (FPSBA) is a common type of auction. It is also known as blind auction. In this type of auction, all bidders simultaneously submit sealed bids so that no bidder knows the bid of any other participant. The highest bidder pays the price that was submitted.

Competitive equilibrium is a concept of economic equilibrium introduced by Kenneth Arrow and Gérard Debreu in 1951 appropriate for the analysis of commodity markets with flexible prices and many traders, and serving as the benchmark of efficiency in economic analysis. It relies crucially on the assumption of a competitive environment where each trader decides upon a quantity that is so small compared to the total quantity traded in the market that their individual transactions have no influence on the prices. Competitive markets are an ideal standard by which other market structures are evaluated.

<span class="mw-page-title-main">All-pay auction</span>

In economics and game theory, an all-pay auction is an auction in which every bidder must pay regardless of whether they win the prize, which is awarded to the highest bidder as in a conventional auction. As shown by Riley and Samuelson (1981), equilibrium bidding in an all pay auction with private information is revenue equivalent to bidding in a sealed high bid or open ascending price auction.

<span class="mw-page-title-main">Revenue equivalence</span>

Revenue equivalence is a concept in auction theory that states that given certain conditions, any mechanism that results in the same outcomes also has the same expected revenue.

<span class="mw-page-title-main">Market design</span>

Market design is a practical methodology for creation of markets of certain properties, which is partially based on mechanism design. In some markets, prices may be used to induce the desired outcomes — these markets are the study of auction theory. In other markets, prices may not be used — these markets are the study of matching theory.

<span class="mw-page-title-main">Generalized second-price auction</span> Search auction mechanism

The generalized second-price auction (GSP) is a non-truthful auction mechanism for multiple items. Each bidder places a bid. The highest bidder gets the first slot, the second-highest, the second slot and so on, but the highest bidder pays the price bid by the second-highest bidder, the second-highest pays the price bid by the third-highest, and so on. First conceived as a natural extension of the Vickrey auction, it conserves some of the desirable properties of the Vickrey auction. It is used mainly in the context of keyword auctions, where sponsored search slots are sold on an auction basis. The first analyses of GSP are in the economics literature by Edelman, Ostrovsky, and Schwarz and by Varian. It is used by Google's AdWords technology, and it was employed by Facebook, which has now switched to Vickrey–Clarke–Groves auction.

A random-sampling mechanism (RSM) is a truthful mechanism that uses sampling in order to achieve approximately-optimal gain in prior-free mechanisms and prior-independent mechanisms.

A Bayesian-optimal mechanism (BOM) is a mechanism in which the designer does not know the valuations of the agents for whom the mechanism is designed, but the designer knows that they are random variables and knows the probability distribution of these variables.

In auction theory, particularly Bayesian-optimal mechanism design, a virtual valuation of an agent is a function that measures the surplus that can be extracted from that agent.

Bayesian-optimal pricing is a kind of algorithmic pricing in which a seller determines the sell-prices based on probabilistic assumptions on the valuations of the buyers. It is a simple kind of a Bayesian-optimal mechanism, in which the price is determined in advance without collecting actual buyers' bids.

<span class="mw-page-title-main">Jump bidding</span> Auction signalling strategy using seemingly irrational bids

In auction theory, jump bidding is the practice of increasing the current price in an English auction, substantially more than the minimal allowed amount.

<span class="mw-page-title-main">Price of anarchy in auctions</span>

The Price of Anarchy (PoA) is a concept in game theory and mechanism design that measures how the social welfare of a system degrades due to selfish behavior of its agents. It has been studied extensively in various contexts, particularly in auctions.

Regularity, sometimes called Myerson's regularity, is a property of probability distributions used in auction theory and revenue management. Examples of distributions that satisfy this condition include Gaussian, uniform, and exponential; some power law distributions also satisfy regularity. Distributions that satisfy the regularity condition are often referred to as "regular distributions".

References

  1. Athey, Susan; Segal, Ilya (2013). "An Efficient Dynamic Mechanism" (PDF). Econometrica. 81 (6): 2463–2485. CiteSeerX   10.1.1.79.7416 . doi:10.3982/ECTA6995.
  2. Dirk Bergemann & Stephen Morris (2013). "Robust Predictions in Games with Incomplete Information" (PDF). Econometrica. 81 (4): 1251–1308. CiteSeerX   10.1.1.299.4285 . doi:10.3982/ecta11105. Archived from the original (PDF) on 2015-02-18.
  3. 1 2 Daron Acemoglu & Asu Ozdaglar (2009). "Networks Lectures 19-21: Incomplete Information: Bayesian Nash Equilibria, Auctions and Introduction to Social Learning". MIT. Archived from the original on 22 October 2016. Retrieved 8 October 2016.
  4. 1 2 Avery, Christopher (1998). "Strategic Jump Bidding in English Auctions". Review of Economic Studies. 65 (2): 185–210. CiteSeerX   10.1.1.1002.310 . doi:10.1111/1467-937x.00041.