Glossário IA
O dicionário completo da Inteligência Artificial
Desenho de Mecanismos
Teoria econômica e computacional que visa criar regras de jogo ou sistemas que incentivem agentes racionais e egoístas a alcançar um objetivo global ou um resultado socialmente ótimo.
Revelação da Verdade Incentivada
Princípio de desenho de mecanismos que garante que a melhor estratégia para cada agente é revelar honestamente suas informações privadas (custos, valorações) ao sistema.
Mecanismo de Leilão
Protocolo de desenho de mecanismos para a alocação de bens ou recursos baseado em lances competitivos, visando determinar um vencedor e um preço de forma eficiente e justa.
Teorema da Impossibilidade de Arrow
Resultado fundamental na teoria da escolha social que demonstra que nenhum sistema de votação pode satisfazer simultaneamente um conjunto de critérios razoáveis (não-ditadura, unanimidade, independência de opções irrelevantes).
Emparelhamento de Mercado
Subdomínio do desenho de mecanismos que estuda algoritmos para criar pares estáveis entre dois conjuntos de agentes com base em suas preferências mútuas, como na alocação de estudantes ou doações de órgãos.
Custo Social da Anarquia
Razão que mede a degradação da eficiência coletiva (por exemplo, o tempo total de viagem) em um sistema descentralizado onde os agentes agem de forma egoísta em comparação com um ótimo centralizado.
Precificação de Congestionamento
Mecanismo de incentivo que impõe um custo aos usuários de um recurso compartilhado (como uma rede) com base em sua contribuição para o congestionamento, a fim de regular a demanda e otimizar o uso geral.
Algoritmo VCG
Mecanismo de leilão de revelação da verdade (Vickrey-Clarke-Groves) onde o vencedor paga um preço igual ao dano externo que impõe aos outros agentes ao tomar o recurso, garantindo a eficiência alocativa.
Lógica Epistêmica
Formalização lógica usada para raciocinar sobre o conhecimento e as crenças dos agentes em um sistema multiagente, essencial para analisar interações estratégicas e conceitos como o conhecimento comum.
Regulação Algorítmica
Aplicação do design de mecanismos para criar sistemas algorítmicos autônomos que monitoram e aplicam regras dentro de um ecossistema de agentes para garantir a conformidade com os comportamentos desejados.