Evolving novelty strategies for the Iterated Prisoner's Dilemma in deceptive tournaments

C.R. Noordman,G.A.W. Vreeswijk

Theoretical Computer Science(2019)

引用 4|浏览13
暂无评分
摘要
This paper proposes that the concept of deception brought forward by novelty search research can be applied to the Iterated Prisoner's Dilemma problem, and in doing so simultaneously fights the claim that Zero-determinant strategies can outperform any evolutionary opponent. Zero-determinant strategies are a special class of strategies where its moves are probabilistically conditioned on the previous outcome through careful mathematics. When compared with behaviors that merely attempt to obtain the highest score possible through objective search, more complex and above all unique behaviors generated from novelty search allows us to transcend the deception problem that come with certain configurations of an Iterated Prisoner's Dilemma tournament.
更多
查看译文
关键词
Evolutionary games,Iterated prisoner's dilemma,Novelty search,Zero-determinant strategies
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要