Ajustes Ótimos de Perfis de Preferências Transitivas no Modelo de Grafo para Resolução de Conflitos
GMCR, Ajuste Ótimo de Preferências, Programação Linear Inteira, Estabilidade Maximin, Estabilidade de Movimento Limitado
Conflitos estratégicos surgem quando diferentes decisores possuem interesses divergentes e suas escolhas influenciam mutuamente os resultados obtidos. O Modelo de Grafo para Resolução de Conflitos (GMCR) constitui uma das principais ferramentas para representar e analisar esse tipo de situação, permitindo identificar estados de equilíbrio a partir das preferências dos decisores. Motivado pelo Problema de Ajuste Ótimo de Preferências, este trabalho propõe modelos de Programação Linear Inteira e Programação Linear Inteira Mista capazes de determinar ajustes mínimos em perfis de preferências transitivas para tornar um estado desejado um equilíbrio
segundo diferentes conceitos de estabilidade do GMCR. Diferentemente das abordagens tradicionais do GMCR inverso, que buscam enumerar perfis de preferências capazes de sustentar uma solução desejada, os modelos desenvolvidos procuram identificar uma única solução ótima, minimizando a distância entre as preferências originais e ajustadas por meio da distância de Kemeny–Snell. São apresentadas formulações para conflitos multilaterais com os conceitos de estabilidade Nash, GMR, SMR e Maximin, incluindo a variante Maximin com Indiferença. Adicionalmente, são propostos modelos para conflitos bilaterais com os conceitos SEQ, SSEQ, a estabilidade de horizonte limitado LH, Maximin Focal Credível, Maximin Oponente Credível e Maximin Total Credível. Os modelos preservam a transitividade das preferências e fornecem soluções ótimas para o problema de ajuste. Estudos computacionais realizados em conflitos clássicos da literatura do GMCR demonstram a aplicabilidade das formulações propostas e evidenciam sua capacidade de identificar ajustes mínimos necessários para viabilizar estados de equilíbrio segundo diferentes hipóteses comportamentais dos decisores.