Descripción del proyecto
LOS MODELOS DE RED SE ENCUENTRAN PRESENTES EN PRACTICAMENTE TODAS LAS AREAS DEL CONOCIMIENTO, DESDE LA SOCIOLOGIA HASTA LA BIOLOGIA O LA INGENIERIA, Y SON CADA VEZ MAS COMPLEJOS, TANTO EN TAMAÑO COMO EN DINAMICIDAD. ESTAMOS INTERESADOS EN UN CONJUNTO PARTICULAR DE REDES EN LAS QUE SU TOPOLOGIA Y EL COMPORTAMIENTO DE SUS NODOS Y ENLACES CAMBIA DINAMICAMENTE, EN LAS QUE EXISTE UN OBJETIVO SOCIAL DESEADO PARA LA RED EN CONJUNTO Y OBJETIVOS INDIVIDUALES PARA LOS NODOS, QUE PUEDEN ESTAR EN CONFLICTO CON EL OBJETIVO GLOBAL DE LA RED O ENTRE ELLOS MISMOS. HAY UN GRAN NUMERO DE PROBLEMAS REALES QUE ENCAJAN EN ESTA CATEGORIA, DESDE LA RED ELECTRICA A INFRAESTRUCTURAS DE TRANSPORTE. LLAMAMOS A ESTOS SISTEMAS REDES COMPLEJAS EGOISTAS (COMPLEX SELF-INTERESTED NETWORKS, CSIN).ADEMAS DE SU UBICUIDAD, LAS CSIN SON UN DESAFIO EN TERMINOS DE OPTIMIZACION. NO EN VANO ALGUNOS DE LOS PROBLEMAS MAS HABITUALES DE LA SOCIEDAD, COMO LOS ATASCOS DE TRAFICO O LOS APAGONES ELECTRICOS, PUEDEN MODELARSE USANDO CSIN DE GRAN TAMAÑO. HAY TRES GRANDES DESAFIOS EN LA OPTIMIZACION DE CSIN: LA ESCALABILIDAD DEL PROBLEMA, LA INHERENTE EXISTENCIA DE INTERDEPENDENCIAS ENTRE NODOS, Y LA PRESENCIA DE ELEMENTOS EGOISTAS. EL ESTADO DEL ARTE PROVEE TECNICAS PARA ABORDAR PARCIALMENTE ESTOS DESAFIOS, PERO NINGUNA PROPUESTA HASTA LA FECHA LOS HA RESUELTO COMPLETAMENTE. LAS TECNICAS DE OPTIMIZACION GLOBAL SON ADECUADAS PARA ENCONTRAR SOLUCIONES EFICIENTES A PROBLEMAS A GRAN ESCALA. SIN EMBARGO, AL NO TRATAR BIEN EL COMPORTAMIENTO AUTONOMO, REQUIEREN MECANISMOS PARA FORZAR LA SOLUCION OPTIMA. LAS TECNICAS DE NEGOCIACION, POR OTRO LADO, MANEJAN BIEN LOS INTERESES EGOISTAS, PERO NO SON ESCALABLES.ESTA PROPUESTA TIENE COMO OBJETO INVESTIGAR TECNICAS DE NEGOCIACION QUE PUEDAN USARSE PARA LOGRAR RESULTADOS EFICIENTES EN CSIN CONSENSUANDO UNA NUEVA ESTRUCTURA DE RED PARA EL PROBLEMA EN CUESTION, EN LO QUE LLAMAMOS UN ACUERDO DINAMICO DE RED (DYNAMIC NETWORK AGREEMENT, DNA). LA IDEA ES QUE ESTE REMODELADO NEGOCIADO DE LA RED TENGA EN CUENTA TANTO EL OBJETIVO GLOBAL DE LA RED COMO LOS OBJETIVOS INDIVIDUALES DE SUS NODOS, GUIANDO A LA RED A UN RESULTADO EFICIENTE. EN CONCRETO, EN ESTE PROYECTO INVESTIGAREMOS MECANISMOS DE NEGOCIACION DISTRIBUIDOS QUE EMPLEEN LA ESTRUCTURA DE RED DEL PROBLEMA PARA GUIAR Y CONDUCIR EL PROCESO DE NEGOCIACION. MAS QUE USAR ENFOQUES DE NEGOCIACION PLANOS O JERARQUICOS, PLANTEAREMOS UN FACILITADOR DE ACUERDOS RECURSIVO QUE COMBINE TOMA DE DECISIONES TOP-DOWN Y BOTTOM-UP, LO QUE PERMITIRA UNA BUSQUEDA DE ACUERDOS MAS ENFOCADA Y FLEXIBLE, ALGO NECESARIO PARA EL TIPO DE DINAMICIDAD E INTERDEPENDENCIAS QUE ENCONTRAMOS EN CSIN.SOMOS PIONEROS EN EL DESARROLLO Y APLICACION DE NUEVAS TECNICAS DE NEGOCIACION NO LINEALES A PROBLEMAS DE OPTIMIZACION, Y LO HEMOS HECHO CON UN EXITO SIGNIFICATIVO, PERO TAMBIEN HEMOS MOSTRADO LA MALA ESCALABILIDAD DE ESTAS TECNICAS CON LA COMPLEJIDAD DEL SISTEMA. PARA AFRONTAR ESTA LIMITACION, EXTRAEREMOS LA ESTRUCTURA DE RED SUBYACENTE DEL CSIN A UN MODELO DE RED MULTICAPA Y APROVECHAREMOS DICHA ESTRUCTURA PARA UNA NEGOCIACION EFICIENTE QUE CONDUZCA AL SISTEMA A UN RESULTADO DE CONSENSO. LA CAPACIDAD DE APROVECHAR LAS PROPIEDADES DE LA RED PARA ALCANZAR ACUERDOS EN CSIN QUE SE OBTENDRA EN ESTE PROYECTO TIENE UN AMPLIO IMPACTO POTENCIAL EN CAMPOS TAN DISPARES COMO LA PLANIFICACION DEL TRAFICO DE VEHICULOS, LA COMPARTICION DEL ESPECTRO RADIOELECTRICO O LAS INFRAESTRUCTURAS CRITICAS. EGOCIACIÓN NO LINEAL\REDES COMPLEJAS EGOÍSTAS\MÉTRICAS PARA ESCENARIOS DE NEGOCIACIÓN