Autómatas jugando al dilema del prisionero iterado

• Benítez, Antonio ^[1]
  1. [1] Universidad Complutense de Madrid

     Universidad Complutense de Madrid

     Madrid, España

     
• Localización: Revista de filosofía, ISSN-e 1988-284X, ISSN 0034-8244, Nº 43, 2, 2018, págs. 223-243
• Idioma: español
• Títulos paralelos:
  • Automata playing iterated Prisoner’s Dilemma
• Enlaces
  • Texto completo
• Resumen
  • español

    Este estudio se ocupa de estrategias deterministas para jugar al Dilema del Prisionero iterado. Cada estrategia se incorpora a la tabla de un autómata de estado finito. Se estudian exhaustivamente tanto las estrategias de 4 bits como las de 16 bits. El estudio de las estrategias de 64 bits se ha hecho por medio de un Algoritmo Genético. Tanto la idea de estudiar estrategias deterministas como la de servirse de un Algoritmo Genético está en Axelrod, The Complexity of Cooperation.Respecto a las estrategias de 4 bits, una conclusión se ha impuesto: Tit for Tat no es la estrategia ganadora.Respecto a las estrategias de 16 bits, tampoco Tit for Tat ha resultado ganadora.Respecto a las estrategias de 64 bits, hay que destacar el método de hacer evolucionar los cromosomas encontrados por el Algoritmo Genético confrontándolos con un conjunto de control de estrategias. También hay estrategias de 64 bits mejores que Tit for Tat.

  • English

    This study deals with deterministic strategies for playing the iterated Prisoner's Dilemma. Each strategy is incorporated into the table of a finite state automaton. 4-bit and 16-bit strategies are exhaustively studied on this paper, meanwhile 64-bit strategies have been approached by means of a Genetic Algorithm. Both ideas, of studying deterministic strategies and using a Genetic Algorithm, are in Axelrod's The Complexity of Cooperation.Regardings4-bit strategies, a conclusion has been imposed: Tit for Tat is not the winning strategy.Regarding 16-bit strategies, Tit for Tat has not been the winner either.Regarding 64-bit strategies, we should mention the method to evolve chromosomes found by the Genetic Algorithm confronting them with a control set of strategies. There are also 64-bit strategies better than Tit for Tat.