In
auction theory
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 Incentivisation, incentivise predictable outcomes. Auction theory is a tool used to inform the ...
, particularly
Bayesian-optimal mechanism design 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 ...
, a virtual valuation of an agent is a function that measures the surplus that can be extracted from that agent.
A typical application is a seller who wants to sell an item to a potential buyer and wants to decide on the optimal price. The optimal price depends on the ''valuation'' of the buyer to the item,
. The seller does not know
exactly, but he assumes that
is a random variable, with some
cumulative distribution function
In probability theory and statistics, the cumulative distribution function (CDF) of a real-valued random variable X, or just distribution function of X, evaluated at x, is the probability that X will take a value less than or equal to x.
Ev ...
and
probability distribution function Probability distribution function may refer to:
* Probability distribution
* Cumulative distribution function
* Probability mass function
* Probability density function
In probability theory, a probability density function (PDF), or density ...
.
The ''virtual valuation'' of the agent is defined as:
::
Applications
A key theorem of Myerson
says that:
::The expected profit of any truthful mechanism is equal to its expected virtual surplus.
In the case of a single buyer, this implies that the price
should be determined according to the equation:
::
This guarantees that the buyer will buy the item, if and only if his virtual-valuation is weakly-positive, so the seller will have a weakly-positive expected profit.
This exactly equals the optimal sale price – the price that maximizes the
expected value
In probability theory, the expected value (also called expectation, expectancy, mathematical expectation, mean, average, or first moment) is a generalization of the weighted average. Informally, the expected value is the arithmetic mean of a l ...
of the seller's profit, given the distribution of valuations:
:
Virtual valuations can be used to construct
Bayesian-optimal mechanism 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 th ...
s also when there are multiple buyers, or different item-types.
Examples
1. The buyer's valuation has a
continuous uniform distribution
In probability theory and statistics, the continuous uniform distribution or rectangular distribution is a family of symmetric probability distributions. The distribution describes an experiment where there is an arbitrary outcome that lies betw ...
in