Aplicação de eliminação iterada de estratégias dominadas a modelos de competição entre dois jogadores
DOI:
https://doi.org/10.5540/03.2025.011.01.0349Keywords:
EIEED, Probabilidade, Teoria dos Jogos, DominânciaAbstract
O presente artigo apresenta a aplicação de uma ferramenta retirada da Teoria dos Jogos chamada Eliminação Iterada de Estratégias Estritamente Dominadas (EIEED). Foi construído e aplicado em linguagem Python, um algoritmo para resolução de uma situação hipotética de conflito entre duas naves espaciais. Para ganhar, um dos jogadores deve escolher uma série de trajetórias sendo que uma escolha errada significa sua destruição. A análise ocorre da perspectiva de um dos jogadores e modelos de distribuição de probabilidade para confrontar a probabilidade de acerto usando (EIEED) com escolhas aleatórias. No geral a utilização de (EIEED) se mostrou mais vantajosa que a escolha aleatória.
Downloads
References
T. Börgers. “Iterated Elimination of Dominated Strategies in a Bertrand-Edgeworth Model”. Em: The Review of Economic Studies 59 (1992), pp. 163–176. doi: 10.2307/2297931.
L. Koçkesen, E. A. Ok e R. Sethi. “The strategic advantage of negatively interdependent preferences”. Em: Journal of Economic Theory 92 (2000), pp. 274–299. doi: 10.100/jeth.1999.2587.
J. Sobel. “Iterated weak dominance and interval-dominance supermodular games”. Em: Theoretical Economics 14 (2019), pp. 71–102. doi: 10.3982/TE2904.
M. E. H. Souidi e S. Piao. “A New Decentralized Approach of Multiagent Cooperative Pursuit Based on the Iterated Elimination of Dominated Strategies Model”. Em: Mathematical Problems in Engineering (2016). doi: 10.1155/2016/5192423.
