Imposibilidad de la teoría del juego

Imposibilidad de la teoría del juego
Un camino aleatorio en una red tridimensional cúbica.

El principio de imposibilidad de la teoría de juego es un concepto de la probabilidad y el azar. El mismo afirma que en una secuencia aleatoria, la selección de sub-secuencias no cambian la probabilidad de elementos específicos. Aunque el concepto había sido vagamente discutido en varias formas desde hace algún tiempo, por lo general se le atribuye a Richard von Mises, quién utilizó el término "colectivo" en lugar de secuencia.[1] [2]

Intuitivamente hablando, el principio dice que no es posible seleccionar una sub-secuencia de una secuencia al azar en una forma de mejorar las probabilidades de un evento específico. Por ejemplo, sí una secuencia de moneda es aleatoria con probabilidad y chances independientes de 50/50 para cara o cruz, apostar por cara cada tercer, séptimo o veintundécimo lanzamiento no cambia las probabilidades de ganar en el largo plazo. Richard von Mises comparó el principio de la imposibilidad de la teoría de juego al principio de la conservación de la energía, una ley que no puede ser probada, pero se ha mantenido cierta en repetidos experimentos.[3]

Richard von Mises define una secuencia infinita de ceros y unos como una secuencia al azar, sí no está sesgada por tener la propiedad de estabilidad de frecuencia, es decir, la frecuencia de ceros va a 1/2 y cada sub-secuencia que podamos seleccionar de ella por un método "adecuado" de selección tampoco está sesgada.[4]

El criterio de la selección de sub-secuencia impuesto por Mises es importante, porque aunque 0101010101... no es parcial, mediante la selección de posiciones impares, obtenemos 000000... que no es al azar. Von Mises nunca formalizó totalmente su definición de una norma adecuada para sub-secuencias, pero en 1940 Alonzo Church lo definió como cualquier función recursiva que leyó los primeros elementos N de la secuencia y decide sí quiere seleccionar un número de elemento N+1. Church fue el pionero en el ámbito de las funciones computables, y la definición que hizo se basó en la Tesis de Church-Turing para la computabilidad.[5] [6] [7]

A mediados de 1960, Andréi Kolmogórov y D. W. Loveland independientemente propusieron una regla de selección más permisiva.[8] [9] En su opinión, la definición de Church era demasiado restrictiva en cuanto a que leía los elementos en orden. En su lugar, propusieron una regla basada en un proceso parcial computable que habiendo leído cualquier elemento N de la secuencia, decide sí se quiere seleccionar otro elemento que no se ha leído todavía.

El principio influyó sobre conceptos modernos en la aleatoriedad, por ejemplo, el trabajo por A. N. Kolmogorov en considerar una secuencia aleatoria finita (con respecto a una clase de sistemas informáticos) sí cualquier programa puede generar la secuencia es al menos tan larga como la propia secuencia.[10] [11]

Referencias

  1. Probability, Statistics and Truth by Richard von Mises 1928/1981 Dover, ISBN 0486242145 page 25
  2. Counting for something: statistical principles and personalities by William Stanley Peters 1986 ISBN 0387963642 page 3
  3. The philosophy of Karl Popper by Herbert Keuth ISBN 0521548306 page 171
  4. Laurant Bienvenu "Kolmogorov Loveland Stochastocity" in STACS 2007: 24th Annual Symposium on Theoretical Aspects of Computer Science by Wolfgang Thomas ISBN 3540709177 page 260
  5. Alonzo Church, "On the Concept of Random Sequence," Bull. Amer. Math. Soc., 46 (1940), 254–260
  6. Companion encyclopedia of the history and philosophy Volume 2, by Ivor Grattan-Guinness 0801873975 page 1412
  7. J. Alberto Coffa, Randomness and Knowledge in "PSA 1972: proceedings of the 1972 Biennial Meeting Philosophy of Science Association, Volume 20, Springer 1974 ISBN 9027704082 page 106
  8. A. N. Kolmogorov, Three approaches to the quantitative definition of information Problems of Information and Transmission, 1(1):1--7, 1965.
  9. D.W. Loveland, A new interpretation of von Mises' concept of random sequence Z. Math. Logik Grundlagen Math 12 (1966) 279-294
  10. An introduction to probability and inductive logic 2001 by Ian Hacking ISBN 0521775019 page 145
  11. Creating modern probability by Jan Von Plato 1998 ISBN 0521597358 pages 23-24

Wikimedia foundation. 2010.

Игры ⚽ Поможем написать реферат

Mira otros diccionarios:

  • Teoría jurídica del delito — Este artículo o sección sobre derecho necesita ser wikificado con un formato acorde a las convenciones de estilo. Por favor, edítalo para que las cumpla. Mientras tanto, no elimines este aviso puesto el 3 de abril de 2010. También puedes ayudar… …   Wikipedia Español

  • Viaje a través del tiempo (ciencia ficción) — Para el análisis científico de la teoría de viajes a tavés del tiempo, véase Viaje a través del tiempo. El viaje a través del tiempo es un concepto de desplazamiento hacia delante o atrás en diferentes puntos del tiempo, así como lo hacemos en el …   Wikipedia Español

  • Vindicación de los derechos del hombre — Primera edición impresa de Vindicación de los derechos de la mujer: críticas acerca de asuntos políticos y morales …   Wikipedia Español

  • Los robots del amanecer — Autor Isaac Asimov Género ciencia ficción Idioma inglés …   Wikipedia Español

  • Historia de la estética — El nacimiento de Venus, de Sandro Botticelli, ejemplo arquetípico de belleza clásica …   Wikipedia Español

  • Edad Contemporánea — La carga de los mamelucos, de Francisco de Goya, 1814, representa un episodio del levantamiento del 2 de mayo de 1808 en Madrid. Los pueblos europeos, convertidos en protagonistas de su propia historia y a los que se les había proclamado sujetos… …   Wikipedia Español

  • Carl Gustav Jung — «Jung» redirige aquí. Para otras acepciones, véase Jung (desambiguación). Carl Gustav Jung …   Wikipedia Español

  • Deontología profesional periodística — Existen desacuerdos sobre la neutralidad en el punto de vista de la versión actual de este artículo o sección. Motivo: Hispanocentrismo. En la página de discusión puedes consultar el debate al respecto …   Wikipedia Español

  • Economía ecológica — Saltar a navegación, búsqueda La tierra en el espacio ilustra la fragilidad de nuestro hogar y la nueva conciencia de la finitud de la economía. La economía ecológica (en adelante EE) definida como la ciencia y gestión de la sostenibilidad …   Wikipedia Español

  • Comunización — Por comunización se entiende la abolición de la propiedad sobre los medios de producción, medios que en sociedades dominadas por el modo capitalista de producción, son poseídos por capitalistas individuales, estados, u otros cuerpos colectivos.… …   Wikipedia Español

Compartir el artículo y extractos

Link directo
Do a right-click on the link above
and select “Copy Link”