En la teoría de las subastas , en particular en el diseño de mecanismos óptimos bayesianos , la valoración virtual de un agente es una función que mide el excedente que se puede extraer de dicho agente.
Una aplicación típica es la de un vendedor que quiere vender un artículo a un comprador potencial y quiere decidir el precio óptimo. El precio óptimo depende de la valoración que el comprador le da al artículo,El vendedor no lo sabe exactamente, pero él supone quees una variable aleatoria, con alguna función de distribución acumulativay función de distribución de probabilidad.
La valoración virtual del agente se define como:
Aplicaciones
Un teorema clave de Myerson [ 1 ] dice que:
- El beneficio esperado de cualquier mecanismo veraz es igual a su excedente virtual esperado.
En el caso de un solo comprador, esto implica que el preciodebe determinarse según la ecuación:
Esto garantiza que el comprador adquirirá el artículo solo si su valoración virtual es ligeramente positiva, por lo que el vendedor tendrá una ganancia esperada ligeramente positiva.
Esto equivale exactamente al precio de venta óptimo: el precio que maximiza el valor esperado de la ganancia del vendedor, dada la distribución de las valoraciones:
Las valoraciones virtuales pueden utilizarse para construir mecanismos bayesianos óptimos incluso cuando hay varios compradores o diferentes tipos de artículos. [ 2 ]
Ejemplos
1. La valoración del comprador tiene una distribución uniforme continua en. Entonces:
- , por lo que el precio óptimo por unidad es 1/2.
2. La valoración del comprador tiene una distribución normal con media 0 y desviación estándar 1.es monótonamente creciente y cruza el eje x en aproximadamente 0,75, por lo que este es el precio óptimo. El punto de cruce se desplaza hacia la derecha cuando la desviación estándar es mayor. [ 3 ]
Regularidad
Una función de distribución de probabilidad se denomina regular si su función de valuación virtual es débilmente creciente. La regularidad es importante porque implica que el excedente virtual puede maximizarse mediante un mecanismo veraz .
Una condición suficiente para la regularidad es una tasa de riesgo monótona, lo que significa que la siguiente función es débilmente creciente:
La tasa de riesgo monótona implica regularidad, pero lo contrario no es cierto.
La demostración es simple: la tasa de riesgo monótona implicaestá aumentando débilmente eny por lo tanto la valoración virtualestá aumentando estrictamente en.
Véase también
Referencias
- ↑ Myerson, Roger B. (1981). "Diseño óptimo de subastas". Matemáticas de la investigación operativa . 6 : 58–73 . doi : 10.1287/moor.6.1.58 .
- ↑ Chawla, Shuchi; Hartline, Jason D.; Kleinberg, Robert (2007). "Precios algorítmicos mediante valoraciones virtuales". Actas de la 8.ª conferencia ACM sobre comercio electrónico – EC '07 . p. 243. arXiv : 0808.1671 . doi : 10.1145/1250910.1250946 . ISBN 9781595936530.
- ↑ Vea este gráfico de Desmos .
- Diseño de mecanismos