Movatterモバイル変換


[0]ホーム

URL:


Jump to content
WikipediaThe Free Encyclopedia
Search

Virtual valuation

From Wikipedia, the free encyclopedia
Concept in auction theory

Inauction theory, particularlyBayesian-optimal mechanism design, avirtual 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 thevaluation of the buyer to the item,v{\displaystyle v}. The seller does not knowv{\displaystyle v} exactly, but he assumes thatv{\displaystyle v} is a random variable, with somecumulative distribution functionF(v){\displaystyle F(v)} andprobability distribution functionf(v):=F(v){\displaystyle f(v):=F'(v)}.

Thevirtual valuation of the agent is defined as:

r(v):=v1F(v)f(v){\displaystyle r(v):=v-{\frac {1-F(v)}{f(v)}}}

Applications

[edit]

A key theorem of Myerson[1] 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 pricep{\displaystyle p} should be determined according to the equation:

r(p)=0{\displaystyle r(p)=0}

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 theexpected value of the seller's profit, given the distribution of valuations:

p=argmaxvv(1F(v)){\displaystyle p=\operatorname {argmax} _{v}v\cdot (1-F(v))}

Virtual valuations can be used to constructBayesian-optimal mechanisms also when there are multiple buyers, or different item-types.[2]

Examples

[edit]

1. The buyer's valuation has acontinuous uniform distribution in[0,1]{\displaystyle [0,1]}. So:

2. The buyer's valuation has anormal distribution with mean 0 and standard deviation 1.w(v){\displaystyle w(v)} is monotonically increasing, and crosses thex-axis in about 0.75, so this is the optimal price. The crossing point moves right when the standard deviation is larger.[3]

Regularity

[edit]

Aprobability distribution function is calledregular if its virtual-valuation function is weakly-increasing. Regularity is important because it implies that the virtual-surplus can be maximized by atruthful mechanism.

A sufficient condition for regularity is monotone hazard rate, which means that the following function is weakly-increasing:

r(v):=f(v)1F(v){\displaystyle r(v):={\frac {f(v)}{1-F(v)}}}

Monotone-hazard-rate implies regularity, but the opposite is not true.

The proof is simple: the monotone hazard rate implies1r(v){\displaystyle -{\frac {1}{r(v)}}} is weakly increasing inv{\displaystyle v} and therefore the virtual valuationv1r(v){\displaystyle v-{\frac {1}{r(v)}}} is strictly increasing inv{\displaystyle v}.

See also

[edit]

References

[edit]
  1. ^Myerson, Roger B. (1981). "Optimal Auction Design".Mathematics of Operations Research.6:58–73.doi:10.1287/moor.6.1.58.
  2. ^Chawla, Shuchi; Hartline, Jason D.; Kleinberg, Robert (2007). "Algorithmic pricing via virtual valuations".Proceedings of the 8th ACM conference on Electronic commerce – EC '07. p. 243.arXiv:0808.1671.doi:10.1145/1250910.1250946.ISBN 9781595936530.
  3. ^See thisDesmos graph.
Retrieved from "https://en.wikipedia.org/w/index.php?title=Virtual_valuation&oldid=1315486815"
Category:
Hidden categories:

[8]ページ先頭

©2009-2026 Movatter.jp