The structure of a depth-3 lookup table representation for Prisoner's Dilemma

J Tsang - Proceedings of the 2010 IEEE Conference on …, 2010 - ieeexplore.ieee.org
Proceedings of the 2010 IEEE Conference on Computational …, 2010ieeexplore.ieee.org
Fingerprinting is a mathematical technique that generates a representation-independent
functional signature for a game-playing agent, allowing for systematic and automated
analysis of strategies. In this study, the global structure and mutational connectivity network
for a depth-3 lookup table with prior move history playing Prisoner's Dilemma is investigated
at different choices of the time-scale parameter in the fingerprinting operator. All 2048
strategies are fingerprinted and pairwise distances computed, then principal components …
Fingerprinting is a mathematical technique that generates a representation-independent functional signature for a game-playing agent, allowing for systematic and automated analysis of strategies. In this study, the global structure and mutational connectivity network for a depth-3 lookup table with prior move history playing Prisoner's Dilemma is investigated at different choices of the time-scale parameter in the fingerprinting operator. All 2048 strategies are fingerprinted and pairwise distances computed, then principal components analysis and hierarchical clustering used to explore the time-scale-dependent structure; Hamming versus fingerprint distance and cluster-based mutational probabilities for the connectivity network. Results indicate well-separated clusters at very short scales, rearranging into different separated clusters at very long scales, with many indistinct ones in between; the fingerprint distance is not correlated with mutational distance.
ieeexplore.ieee.org
以上显示的是最相近的搜索结果。 查看全部搜索结果