Podría mercados calcular los equilibrios?

Question

Se ha demostrado, por ejemplo, en los papeles

• Deng, Du, El Cálculo Aproximado de Equilibrio Competitivo es PPAD-duro
• Hirsch, Papadimitriou, Vavasis, Exponencial Límites Inferiores para la Búsqueda de Brouwer Puntos Fijos

que la búsqueda de equilibrios competitivos es, en cierto sentido, computacionalmente intratable. Entonces, ¿cómo la teoría económica esperar un mercado para llegar a un equilibrio competitivo si cada agente es de suponer que la representable por un eficiente proceso informático? De hecho, computación paralela realmente no ayuda porque un polinomio número de procesadores que pueden ser simulados en el polinomio de tiempo.

Answer 1

Computación en un equilibrio, no es necesario para su aplicación. Este fue el error de Lange y co. y decididamente fue refutada por Hayek. Si desea una formulación matemática, simplemente tome un tatonement proceso. Dado que los precios, las necesidades de cada individuo para calcular su demanda neta de la correspondencia. Bajo diferentes tatonement mecanismos, que son una idealización de la dinámica del proceso de ajuste de los precios en el mundo real de la economía, los precios deberían converger a la aproximación de los equilibrios. En ambos parámetros experimentales y en los mercados financieros, existe una amplia evidencia de convergencia.

Answer 2

Generalmente la fija-puntos de Equilibrios de Nash en un mercado también puede ser alcanzado por un proceso dinámico en el que los actores de manera miope mejor respuesta para el resultado del mercado en el último período (ver Milgrom y Roberts, 1990).

El proceso converge a un estado estacionario, que es el equilbrium. Lo que esto significa es que los actores no necesitan saber nada acerca de el mercado, a excepción de las cosas que sucedió el último período, y que no requieren de nada, pero la más simple de cálculo (por lo tanto, ser capaz de mejor-respuesta). Desde los actores pueden ser empresas (fijación de precios) y los consumidores (la compra de cantidades), esta será en el fin de darle el equilibrio del mercado con respecto a un estado estable sin carga computacional.

La diferencia básicamente es que tiene un mecanismo para la obtención de los precios, en lugar de calcular el conjunto de precios que puede ser equilibrios.

El ex describe un proceso de mercado, el segundo es un análisis científico. Este tipo de análisis es insuperable para cada actor, pero como se puede demostrar que ambos convergen en el mismo equilbrium dado algunos supuestos, es todavía una herramienta valiosa.

Answer 3

Echa un vistazo Maymin (2009), quien muestra que, si los mercados son débiles de forma eficiente, lo que significa precios actuales reflejan completamente toda la información disponible en el pasado los precios, entonces $P = NP$, lo que significa que cada computacional problema cuya solución puede ser verificado en el polinomio de tiempo también puede ser resuelto en el polinomio de tiempo.