Um método de descida para equilíbrio de Nash

Vol 55, 2023 - 161003
Resumo Estendido
Favoritar este trabalho
Como citar esse trabalho?
Resumo

Uma estratégia comum para resolver um problema de equilíbrio de Nash para jogadores com variáveis contínuas é aplicar o método de Newton ao sistema obtido pelas correspondentes condições de otimalidade necessárias de primeira ordem. Entretanto, esta ideia não diferencia as soluções de maximizadores e pontos de sela, o que pode ser um inconveniente em problemas não convexos. Neste trabalho, fornecemos uma interpretação para o iterado de Newton da seguinte forma: em vez de minimizar a aproximação quadrática das funções objetivo parametrizadas pela decisão atual do outro jogador (a estratégia do tipo Jacobi), o iterado de Newton corresponde à minimização da função objetivo parametrizada por uma previsão da ação do outro jogador. Esta interpretação permite-nos apresentar um novo algoritmo newtoniano onde é introduzido um procedimento de backtracking de forma a garantir que as direções newtonianas calculadas, para cada jogador, são direções de descida para as respectivas funções parametrizadas. Testes numéricos atestam a eficiência da estratégia proposta, com destaque para um problema não convexo de localização de facilidades.

Compartilhe suas ideias ou dúvidas com os autores!

Sabia que o maior estímulo no desenvolvimento científico e cultural é a curiosidade? Deixe seus questionamentos ou sugestões para o autor!

Faça login para interagir

Tem uma dúvida ou sugestão? Compartilhe seu feedback com os autores!

Instituições
  • 1 Universidade Federal de São Paulo
  • 2 Universidade de São Paulo
Eixo Temático
  • 15. PM – Programação Matemática
Palavras-chave
Equilibrio de Nash; Métodos de descida; Localização de instalações