Cómo generalizar la subasta de Vickrey para dos caras de la negociación?

Question

Quiero probar la subasta de Vickrey para un proyecto de la mina, pero no estoy seguro de que yo lo entiendo completamente. La cosa es que tengo varios consumidores y varios proveedores de negociación de un tipo de recurso en el mercado. Si sólo tengo un proveedor y varios consumidores, las cosas son bastante sencillos. Pero, ¿qué sucede si tengo más de ellos? Si he de elegir al azar un proveedor de la oferta y tratar de encontrar el comprador adecuado y, a continuación, seguir hasta encontrar una coincidencia para todas las ofertas, puede ocurrir que no voy a encontrar la solución óptima. Por ejemplo, tengo dos ofertas (o1, o2) y dos requisitos (r1, r2). Si puedo comprobar primero el mejor partido para el o1, yo podría encontrar que el mejor resultado sería o1-r1, y por lo tanto de o2-r2 (que es lo que está a la izquierda). Pero, ¿y si cuando me compruebe primero que el o2 y averiguar que o2-o1 r1 y r2-aporta mayor utilidad?

Me parece que la mejor manera de probar todas las soluciones y, a continuación, comparar el bienestar, pero suena increíblemente estúpido. Se necesitarían muchas iteraciones. Alguna idea de cómo solucionar esto?

Answer 1

Una idea de endeudamiento de Google 2ª subasta de Precios modelo, que utiliza Vickery, para la priorización de rango de anuncios en su página de búsqueda sería determinar estrictamente monótona creciente en función $f(*)$, que se aplican a $u1 = (o1 - r1)$ y $u2 = (o2-r2)$ resultados $o1*f(u1) \geq o2*f(u2)$ ffi $o1 \geq o2$. El ganador en este caso tendría que pagar: $o2*f(u2) / f(u1)$.

En el caso de Google, que utiliza una función que también incorpora otras variables que describen la utilidad de estar en un "ganador" o de mayor puntuación en la posición para cada recurso.

Answer 2

Creo que hay un resultado que algunas generalizaciones de la subasta de Vickrey a dos caras de comercio no tener presupuestos equilibrados: es decir, requieren de incentivos adicionales del creador de mercado. Se produce como consecuencia de evitar cualquier participante del precio de tener que depender de sus propios entrada. El "Vickrey" enfoque sería hacer que alguien del precio igual a la disminución en el superávit de todos los demás, que está implicado en la aceptación de su oferta y demanda. Pero eso significa que los compradores de pagar todos los costos marginales de las más costosas de negociado de la unidad y todos los vendedores reciben valor marginal de la de menor valor negociado de la unidad. Obviamente, hay una brecha que hay y eso es lo que el creador de mercado tiene que pagar para obtener los comerciantes individualmente a decir la verdad. También, puede ser manipulada por grupos de comerciantes. Milgrom, "Poniendo a la Subasta de la Teoría A la Obra" http://www.amazon.com/Putting-Auction-Churchill-Lectures-Economics/dp/0521536723/ref=sr_1_1?ie=UTF8&qid=1314177894&sr=8-1 sería un buen lugar para empezar a leer para una comprensión de estas cuestiones.

Un enfoque más práctico, tal vez es el UPDA.

Considere el uso de un precio uniforme de doble subasta si usted necesita un dos caras de comercio de la institución -- para comprar o vender-pero quieres algo como el tipo de la verdad de incentivos se encuentran en la subasta de Vickrey.

En el Precio Uniforme de Doble Subasta, que se diga la verdad de las ofertas/pregunta de incentivos compatibles si usted no es el precio de incubadora debido a la fijación de precios es una orden de la estadística (como una media, pero no literalmente la mediana) no es un medio. Y, usted no puede saber si el precio setter si todas las ofertas y pide que se procesan de forma simultánea y en secreto. Como el Vickrey auciton, con el UPDA, estratégico bajo precio o a través de la fijación de precios por parte de un participante expone que específica participante a la pérdida de oportunidades que le han hecho dinero o reales de ofertas con pérdidas.

Si su único recurso de este tipo se compone de unidades idénticas de un producto, a continuación, un enfoque razonable es el precio uniforme de doble subasta, de la siguiente manera:

1. Todas las ofertas (ofertas de los compradores) y pregunta (citas de los vendedores) son para una sola unidad de un bien definido de los productos básicos de bien o servicio. A la oferta de unidades múltiples, sólo tiene que enviar a más de un comprador o vendedor. Recoge todas las ofertas y le pide de todo el mundo en dos matrices b[], y[]. Eso es dos matrices para todo el mercado, no para cada participante.
2. Ordenar las ofertas en b[] por precio de mayor a menor.
3. Ordenar la pregunta en un[] por precio de menor a mayor.
4. Encuentre q*>0, tal vez de forma incremental, de manera tal que b[q*]>=a[q*] Y b[q*+1]<a[q*+1]
5. Hacer de cada oferta/demanda correspondiente a un índice de la matriz q, p<=q* un comercio. q>q* NO comerciales
6. Establecer el precio es el mismo para todos los comerciantes, p se puede establecer en cualquier lugar desde tan bajo como max(a[q*],b[q*+1]) a tan alto como min(b[q*],a[q*+1]) y el resultado será consistente con todas las ofertas y pregunta. Es común para calcular y elegir el punto medio.

También puede ser que desee hacer una lectura de la Economía Experimental, donde muchas variaciones de subastas y mercados han sido estudiados con el software del prototipo en el sujeto humano laboratorios donde los sujetos humanos de comercio con fines de lucro. También he hecho algún trabajo en esta área.

Ver:

Vernon L. Smith, la Economía en el Laboratorio, Journal of Economic Perspectives, Vol 8, no.1, 1994.

Usted puede encontrar algunos ejemplos de precio uniforme doble subastas en Smith obras completas, que puede ser tenido en Amazon:

http://www.amazon.com/Papers-Experimental-Economics-Vernon-Smith/dp/052102465X/ref=sr_1_7?ie=UTF8&qid=1314072760&sr=8-7