Resumen

La Teoría de Juegos es un enfoque prometedor para adquirir formaciones de coalición en sistemas multiagente. Este trabajo se centra en la importancia de la computación distribuida y la formación y reformación dinámica de grupos de persecución en problemas de persecución-evasión. Para abordar esta tarea, proponemos un algoritmo descentralizado de formación de coaliciones basado en la Eliminación Iterada de Estrategias Dominadas (IEDS). Este proceso de la Teoría de Juegos es común para resolver problemas que requieren la retirada de estrategias dominadas de forma iterativa. Además, hemos utilizado los principios del Proceso de Decisión de Markov (MDP) para controlar la estrategia de movimiento de los agentes en el entorno. Los resultados de la simulación demuestran la viabilidad y la validez del enfoque propuesto en comparación con otros métodos descentralizados.

• Materias:Análisis Matemático Matemáticas Algebra Ingeniería Lógica matemática
• Subjects:Mathematical Analysis mathematics Algebra Engineering Mathematical logic
• Palabras claves:Teoría de juegos; formación de coaliciones; sistemas multiagente; computación distribuida; grupos de persecución; problemas de persecución-evasión.
• Keywords:Game theory; coalition formations; multiagent systems; distributed computation; pursuit groups; pursuit-evasion problems