Glossário IA
O dicionário completo da Inteligência Artificial
Geração de Estruturas de Coalizão (CSG)
Processo algorítmico que visa identificar e avaliar todas as partições possíveis de um conjunto de agentes em coalizões, a fim de determinar a estrutura que oferece o valor coletivo máximo.
Estabilidade da Coalizão
Propriedade de uma coalizão onde nenhum agente ou subgrupo de agentes tem interesse em deixá-la para formar outra coalizão, garantindo a perenidade da aliança.
Racionalidade Individual
Princípio segundo o qual cada agente deve receber um ganho pelo menos igual ao que poderia obter agindo sozinho, condição necessária para que ele aceite se juntar a uma coalizão.
Algoritmo da União
Estratégia de formação de coalizões onde os agentes se fundem iterativamente se a união de suas respectivas coalizões aumentar o valor global, até atingir um estado estável.
Algoritmo da Divisão
Abordagem inversa do algoritmo da união, partindo da grande coalizão de todos os agentes e a dividindo se uma cisão puder melhorar o valor de certos subgrupos.
Coalizão com Estrutura de Núcleo (Core-Structured Coalition)
Coalizão cuja distribuição de ganhos pertence ao núcleo do jogo, garantindo uma forte estabilidade contra qualquer desvio de subgrupos.
Jogos de Coalizão com Utilidade Aditiva
Tipo de jogo de coalizão onde o valor de uma coalizão é simplesmente a soma das contribuições individuais de seus membros, simplificando grandemente os cálculos de formação.
Problema do Conjunto de Coalizões Estáveis (S-CSG)
Variante do problema de geração de estruturas de coalizões que se concentra na busca de todas as estruturas de coalizões estáveis, em vez de apenas o valor máximo.
Agente Racional Limitado (Bounded Rational Agent)
Agente cujas capacidades de cálculo e informação são restritas, obrigando-o a usar heurísticas ou estratégias aproximadas para a formação de coalizões.
Negociação de Coalizão
Processo de comunicação e troca de ofertas entre agentes para chegar a um acordo sobre a composição de uma coalizão e a distribuição dos seus futuros benefícios.
Coalizão Dinâmica
Coalizão cuja composição e objetivos podem evoluir ao longo do tempo em resposta a mudanças no ambiente ou às preferências dos agentes membros.
Custo de Coordenação (Coordination Overhead)
Custo (em tempo, cálculo ou comunicação) induzido pela necessidade de os agentes de uma coalizão sincronizarem as suas ações e partilharem informações, podendo reduzir o ganho líquido.
Regra de Divisão Imputada (Imputation Division Rule)
Método específico para alocar os ganhos de uma coalizão aos seus membros, como o valor de Shapley ou o nucleolo, que deve satisfazer os axiomas de racionalidade coletiva e individual.
Algoritmo de Negociação Alternada
Protocolo de negociação onde os agentes propõem e contra-propõem sucessivamente ofertas de coalizão e de distribuição de ganhos, até encontrar um acordo ou atingir um ponto de rutura.
Grande Coalizão
A coalizão composta por todos os agentes do sistema, cuja formação é frequentemente o objetivo ótimo, mas que pode ser instável ou ineficaz na presença de custos de coordenação elevados.
Teoria dos Jogos Cooperativos
Ramo da teoria dos jogos que analisa situações onde agentes podem formar alianças e assinar acordos vinculativos para maximizar a sua utilidade coletiva.
Equilíbrio de Nash em Coalizão
Conceito de equilíbrio estendido a jogos de coalizão, onde nenhuma coalizão de agentes pode melhorar a situação de todos os seus membros ao desviar unilateralmente da estratégia de equilíbrio.