| Título: |
Setting Decision Process Optimization into Stochastic vs. Petri Nets Contexts Cortando con Procesos de Decisión Estocásticos respecto al contexto de las Redes de Petri |
| Autores: | CLEMPNER, JULIO |
| Fecha: | 1969-12-31 |
| Publicador: | Revistas UNAM |
| Fuente: |
 |
| Tipo: | |
| Tema: |
shortest-path problem; shortest-path game; stability; Lyapunov; Markov decision process; Petri nets PROBLEMAS DE LA TRAYECTORIA MÁS CORTA; JUEGOS CON TRAYECTORIA MÁS CORTA; ESTABILIDAD; LYAPUNOV; PROCESOS DE DECISIÓN DE HARKOV; REDES DE PETRI |
| Descripción: |
IN THIS WORK WE INTRODUCE A NEW MODELING PARADIGM FOR DEVELOPING DECISION PROCESS REPRESENTATION FOR SHORTEST-PATH PROBLEM AND GAMES. WHEREAS IN PREVIOUS WORK, ATTENTION WAS RESTRICTED TO TRACKING THE NET USING AS A UTILITY FUNCTION BELLMAN'S EQUATION, THIS WORK USES A LYAPUNOV-LIKE FUNCTION. IN THIS SENSE, WE ARE CHANGING THE TRADITIONAL COST FUNCTION BY A TRAJECTORY-TRACKING FUNCTION WHICH IS ALSO AN OPTIMAL COST-TO-TARGET FUNCTION FOR TRACKING THE NET. THIS MAKES A SIGNIFICANT DIFFERENCE IN THE CONCEPTUALIZATION OF THE PROBLEM DOMAIN, ALLOWING THE REPLACEMENT OF THE NASH EQUILIBRIUM POINT BY THE LYAPUNOV EQUILIBRIUM POINT IN SHORTEST-PATH GAME THEORY. TWO DIFFERENT FORMAL THEORETIC APPROACHES ARE EMPLOYED TO REPRESENT THE PROBLEM DOMAIN: I) MARKOV DECISION PROCESS AND, II) PLACE-TRANSITIONS PETRI NETS HAVING AS A FEATURE A MARKOV DECISION PROCESS, CALLED DECISION PROCESS PETRI NETS (DPPN). THE MAIN POINT OF THIS PAPER IS ITS ABILITY TO REPRESENT THE SYSTEM-DYNAMIC AND TRAJECTORY-DYNAMIC PROPERTIES OF A DECISION PROCESS. WITHIN THE SYSTEM-DYNAMIC PROPERTIES FRAMEWORK WE PROVE NEW NOTIONS OF EQUILIBRIUM AND STABILITY. IN THE TRAJECTORY-DYNAMIC PROPERTIES FRAMEWORK, WE OPTIMIZE THE TRAJECTORY FUNCTION VALUE USED FOR PATH PLANNING VIA A LYAPUNOV-LIKE FUNCTION, OBTAINING AS A RESULT NEW CHARACTERIZATIONS FOR FINAL DECISION POINTS (OPTIMUM POINTS) AND STABILITY. WE SHOW THAT THE SYSTEM-DYNAMIC AND LYAPUNOV TRAJECTORY-DYNAMIC PROPERTIES OF EQUILIBRIUM, STABILITY AND FINAL DECISION POINTS (OPTIMUM POINTS) MEET UNDER CERTAIN RESTRICTIONS. MOREOVER, WE GENERALIZE THE PROBLEM TO JOIN WITH GAME THEORY. WE SHOW THAT THE LYAPUNOV EQUILIBRIUM POINT COINCIDES WITH THE NASH EQUILIBRIUM POINT UNDER CERTAIN RESTRICTIONS. AS A CONSEQUENCE, ALL THE PROPERTIES OF EQUILIBRIUM AND STABILITY ARE PRESERVED IN GAME THEORY UNDER CERTAIN RESTRICTIONS. THIS IS THE MOST IMPORTANT CONTRIBUTION OF THIS WORK. THE POTENTIAL OF THIS APPROACH REMAINS IN ITS FORMAL PROOF SIMPLICITY FOR THE EXISTENCE OF AN EQUILIBRIUM POINT. TO THE BEST OF OUR KNOWLEDGE THE APPROACH SEEMS TO BE NEW IN DECISION PROCESS, GAME THEORY AND PETRI NETS. EN ESTE TRABAJO SE INTRODUCE UN PARADIGMA NUEVO DE MODELADO PARA REPRESENTAR PROCESOS DE DECISIÓN RELACIONADOS CON EL PROBLEMA DE LA TRAYECTORIA MÁS CORTA Y TEORÍA DE JUEGOS. MIENTRAS QUE TRABAJOS ANTERIORES HAN RESTRINGIDO SU ATENCIÓN A RECORRER LA RED UTILIZANDO LA ECUACIÓN DE BELLMAN COMO FUNCIÓN DE UTILIDAD, EN ESTE TRABAJO SE UTILIZA UNA FUNCIÓN DE TIPO LYAPUNOV. EN ESTE SENTIDO, SE ESTÁ CAMBIANDO LA FUNCIÓN DE COSTO TRADICIONAL POR UNA FUNCIÓN DE TRAYECTORIA Y COSTO A OBJETIVO ÓPTIMA. ESTO GENERA UNA DIFERENCIA SIGNIFICATIVA EN LA MANERA QUE EL DOMINIO DEL PROBLEMA ES CONCEPTUADO PERMITIENDO EL CAMBIO DEL PUNTO DE EQUILIBRIO DE NASH POR EL PUNTO DE EQUILIBRIO DE LYAPUNOV EN TEORÍA DE JUEGOS. SE UTILIZAN DOS APROXIMACIONES TEÓRICAS DIFERENTES PARA REPRESENTAR EL DOMINIO DEL PROBLEMA: I) PROCESOS DE DECISIÓN DE MARKOV, Y II) REDES DE PETRI LUGAR-TRANSICIÓN TENIENDO COMO CARACTERÍSTICA UN PROCESO DE DECISIÓN DE MARKOV. EL PUNTO PRINCIPAL DEL ESCENARIO PROPUESTO ES LA HABILIDAD DE REPRESENTAR LAS PROPIEDADES DE LA DINÁMICA DEL SISTEMA Y LA DINÁMICA DE LAS TRAYECTORIAS DE UN PROCESO DE DECISIÓN. DENTRO DEL MARCO DE LAS PROPIEDADES DINÁMICAS DEL SISTEMA SE MUESTRAN NUEVAS CARACTERÍSTICAS DE EQUILIBRIO Y ESTABILIDAD. DENTRO DEL MARCO DE LAS PROPIEDADES DE DINÁMICAS POR TRAYECTORIA DEL SISTEMA SE OPTIMIZA LA FUNCIÓN PARA CALCULAR LA TRAYECTORIA DE PLANEACIÓN CON UNA FUNCIÓN DEL TIPO LYAPUNOV, OBTENIENDO COMO RESULTADO UNA CARACTERIZACIÓN NUEVA PARA PUNTOS FINALES DE DECISIÓN (PUNTOS ÓPTIMOS) Y ESTABILIDAD. ADEMÁS, SE MUESTRA QUE LAS PROPIEDADES DINÁMICAS DEL SISTEMA Y LAS PROPIEDADES DINÁMICAS POR TRAYECTORIA DEL SISTEMA DE EQUILIBRIO, ESTABILIDAD Y PUNTOS FINALES DE DECISIÓN (PUNTOS ÓPTIMOS) CONVERGEN BAJO CIERTAS RESTRICCIONES. INCLUSIVE, SE GENERALIZA EL PROBLEMA PARA DESEMBOCAR EN TEORÍA DE JUEGOS. EN ESE CONTEXTO, SE MUESTRA QUE EL PUNTO DE EQUILIBRIO DE LYAPUNOV COINCIDE CON EL PUNTO DE EQUILIBRIO DE NASH BAJO CIERTAS RESTRICCIONES. COMO CONSECUENCIA TODAS LAS PROPIEDADES DE EQUILIBRIO, ESTABILIDAD Y PUNTO FINAL DE DECISIÓN PERSISTEN EN TEORÍA DE JUEGOS. ESTA ES LA CONTRIBUCIÓN MÁS IMPORTANTE DE ESTE TRABAJO. LA POTENCIALIDAD DE ESTA APROXIMACIÓN ESTÁ EN LA SIMPLICIDAD DE LA PRUEBA FORMAL PARA LA EXISTENCIA DE UN PUNTO DE EQUILIBRIO. HASTA LO QUE NUESTRO CONOCIMIENTO ALCANZA ESTE TRABAJO PARECE SER NUEVO EN PROCESOS DE DECISIÓN, TEORÍA DE JUEGOS Y REDES DE PETRI. |
| Idioma: | Inglés |
1 Ordered Hunt Schemes for Overlaid CDMA Cellular Systems,Esquemas de ordenamiento en sistemas celulares sobrepuestos CDMA por Castañeda Camacho, J; Benemérita Universidad Autónoma de Puebla, Puebla, México,Lara Rodríguez, D; IPN | 6 Model for Adjustment of Aggregate Forecasts using Fuzzy Logic,Modelo para el ajuste de pronósticos agregados utilizando lógica difusa por Escobar Gómez, E N; Instituto Tecnológico de Tuxtla Gutiérrez Chiapas,Díaz Núñez, J J; Universidad Autónoma de Ciudad Juárez Chihuahua,Taracena Sanz, L F; Instituto Tecnológico de Querétaro, Querétaro |
2 Volatile Organic Compound Emissions from Light-Duty Vehicles During Cold-Starts,Emisiones de compuestos orgánicos volátiles durante arranques en frío de automóviles ligeros por Mendoza Domínguez, A; Tecnológico de Monterrey, Campus Monterrey, Nuevo León, México,León Romero, M A; Tecnológico de Monterrey, Campus Monterrey, Nuevo León, México,Caballero Mata, P | 7 Matrix Formulation of Foundations for Vibrating Machinery in Frequency Domain,Formulación matricial de cimentaciones para maquinaria vibratoria en el dominio de la frecuencia por Carbajal Romero, M F; Instituto Politécnico Nacional. México DF,Rodríguez Castellanos, A; Instituto Mexicano del Petróleo. México DF,Rodríguez Sánchez, J E; Instituto Mexicano del Petróleo. México DF,Flores Méndez, E; IPN |
3 Hydrogen Sorption Properties of the Intermetallic Mg2Ni Obtained by Using a Simoloyer Ball Milling,Propiedades de ab-desorción de hidrógeno del intermetálico Mg2Ni obtenido empleando un molino de bolas Simoloyer por Martínez Franco, E; IPN,Klassen, T; GKSS, Research Center Geesthacht, Germany,Jaramillo Vigueras, D; IPN,Bormann, R; GKSS, Research Center Geesthacht, Germany | 8 Numerical Approach to an Outflow Hydrograph of a Dambreak,Estimación numérica del hidrograma de salida de una presa debido a su ruptura por Fuentes Mariles, O A; Universidad Nacional Autónoma de México,Arganis Juárez, M L; UNAM,De Luna Cruz, F; UNAM,Franco, V; UNAM |
4 Electrical Parameters Extraction of CMOS Floating-Gate Inverters,Extracción de parámetros eléctricos de inversores CMOS de compuerta flotante por Molinar Solís, J E; Universidad Autónoma del Estado de México,Ponce Ponce, V H; IPN,García Lozano, R Z; Universidad Autónoma del Estado de México,Díaz Sanchez, A; Instituto Nacional de Astrofísica, Óptica y Electrónica INAOE,Rocha Pérez, j M; Instituto Nacional de Astrofísica, Óptica y Electrónica INAOE | 9 Back Work Ratio of Brayton Cycle,La relación de trabajo de retroceso de un ciclo Brayton por Malaver de la Fuente, M; Universidad Marítima del Caribe, Venezuela |
5 Active Rectifier with Extended Functions: An Option to Voltage Sags Ride Through and Power Quality Improvement,Rectificador activo con funciones ampliadas: una alternativa para la compensación de sags de voltaje y mejorar la calidad de la red eléctrica por Núñez Gutiérrez, C A; Universidad Autónoma de San Luis Potosí, SLP,Lira Pérez, J; Universidad Autónoma de San Luis Potosí, SLP,Pazos Flores, F; Universidad Autónoma de San Luis Potosí, SLP,Echavarría Solís, R; Universidad Politécnica de Victoria, Ciudad Victoria, Tamaulipas | 10 Flood Predictions Combining Regional and Single Site Hydrometric Information,Predicción de crecientes combinando información hidrométrica local y regional por Campos Aranda, D F; Universidad Autónoma de San Luis Potosí |