gt.game-theory

gt.game-theory

gt.game-theory – Comprensión de una prueba de diseño de mecanismo

Pregunta: He estado luchando con los detalles técnicos de una prueba sobre la teoría de la subasta en este artículo: http://users.eecs.northwestern.edu/~hartline/omd.pdf Específicamente, Teorema 2.5: Las condiciones necesarias y suficientes para un mecanismo veraz. Aún más específicamente, la dirección de avance de la prueba, dada en la página 6. Definiendo un valor veraz como $ v_i …

gt.game-theory – Comprensión de una prueba de diseño de mecanismo Read More »

gt.game-theory – Arrepentimiento externo y equilibrio de Nash

Pregunta: Es un hecho bien conocido que podemos usar la existencia de algoritmos externos de minimización del arrepentimiento para demostrar el teorema minimax de los juegos de suma cero de dos jugadores. La prueba se puede encontrar en la encuesta Aprendizaje, minimización del arrepentimiento y Equilibrios A. Blum e Y. Mansour . Inmediatamente surge la …

gt.game-theory – Arrepentimiento externo y equilibrio de Nash Read More »

gt.game-theory – ¿Versión limitada computacionalmente del equilibrio de Nash?

Pregunta: Me pregunto si existe una versión computacionalmente limitada del concepto de equilibrio de Nash, algo como lo siguiente. Imagínese una especie de juego de información perfecta para dos jugadores que se juega en un tablero $ n \ times n $, y que es complejo en el sentido de que el juego óptimo es …

gt.game-theory – ¿Versión limitada computacionalmente del equilibrio de Nash? Read More »

gt.game-theory – ¿Es la combinación convexa de dos juegos potenciales un juego potencial?

Pregunta: Mi pregunta: ¿el conjunto de juegos potenciales está cerrado bajo combinaciones convexas? Un juego de n jugadores con un conjunto de acciones $ A = A_1 \ times \ ldots \ times A_n $ y funciones de pago $ u_i $ se denomina juego potencial exacto si existe una función potencial $ \ Phi …

gt.game-theory – ¿Es la combinación convexa de dos juegos potenciales un juego potencial? Read More »

gt.game-theory – ¿Cuál es la complejidad de este juego de división de bienes?

Pregunta: Alice y Bob están dividiendo la herencia de su difunto tío Charlie (una colección finita de $ X $ de artículos discretos) de acuerdo con sus deseos. Primero A elige un artículo, luego B, luego A, y así sucesivamente. Alice y Bob tienen cada uno funciones de utilidad aditivas $ u_A, u_B $, de …

gt.game-theory – ¿Cuál es la complejidad de este juego de división de bienes? Read More »

gt.game-theory – Separación entre equilibrios correlacionados gruesos y equilibrios correlacionados

Pregunta: Estoy buscando ejemplos de técnicas para probar el precio de los límites de la anarquía que tienen el poder de separar el precio de la anarquía sobre los equilibrios correlacionados gruesos (el conjunto limitante de la dinámica sin arrepentimiento externo) del precio de la anarquía sobre los equilibrios correlacionados (la limitación conjunto de dinámicas …

gt.game-theory – Separación entre equilibrios correlacionados gruesos y equilibrios correlacionados Read More »

gt.game-theory – La estrategia óptima para encontrar el mejor lugar de estacionamiento en una carretera transitada

Pregunta: Imagina que vas a una tienda. Frente a la tienda hay $ N $ número de espacios de estacionamiento. Esa tienda está ubicada en la ranura $ k ^ {th} $. Mientras conduce por los espacios de estacionamiento, observa que para $ n $ espacios de estacionamiento, $ n_ {fill} $ de los espacios …

gt.game-theory – La estrategia óptima para encontrar el mejor lugar de estacionamiento en una carretera transitada Read More »

gt.game-theory – Ejemplos de estrategias óptimas encontradas por computadora en juegos

Pregunta: Estoy buscando ejemplos en juegos como Go, Chess y Backgammon, donde el movimiento que se creía óptimo resultó ser subóptimo ya que una computadora encontró mejores estrategias. Respuesta: El ejemplo más conocido probablemente sea el de las damas (también conocidas como borradores ), que se ha resuelto recientemente en 2007 (el juego es un …

gt.game-theory – Ejemplos de estrategias óptimas encontradas por computadora en juegos Read More »

gt.game-theory – Limitar la tasa de aumento del precio de la anarquía a través de conceptos de equilibrio

Pregunta: Conocemos y amamos un montón de clases anidadas de conceptos de solución: PN: Equilibrio de Nash puro MN: Equilibrio de Nash mixto CE: Equilibrio correlacionado CCE: Curso de equilibrio correlacionado. La relación entre estos conjuntos es: $$ PN \ subset MN \ subset CE \ subset CCE $$ Podemos considerar el precio de la …

gt.game-theory – Limitar la tasa de aumento del precio de la anarquía a través de conceptos de equilibrio Read More »

Scroll to Top

web tasarım