• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>2013 IEEE Conference on Computatonal Intelligence in Games >The structure of a 3-state finite transducer representation for Prisoner's Dilemma
【24h】

The structure of a 3-state finite transducer representation for Prisoner's Dilemma

机译：囚徒困境的三态有限换能器表示的结构

获取原文
获取原文并翻译 | 示例
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

To facilitate systematic and automated analysis of game playing strategies, the fingerprint, a mathematical technique that generates a functional summary independent of representation, was developed. This study attempts to push the boundaries of full state space investigation, looking at 3-state finite transducers as a representation for playing Prisoner's Dilemma. There are a staggering 23,000 unique strategies in this space, which severely limits the choice of analysis methods. These strategies are fingerprinted and pairwise distances computed, then hierarchical clustering reduces them to a manageable size for further experiments with multidimensional scaling and the mutational connectivity network. Results indicate there are no obvious cutoff scales of structure; mutational distance is not correlated with fingerprint distance; and a level of similarity with past results on smaller state spaces.
机译：为了促进系统和自动化的游戏策略分析，开发了一种指纹技术，即一种可以独立于表示的功能摘要的数学技术。这项研究试图将三态有限换能器视为玩囚徒困境的代表，从而突破了全态空间研究的界限。在这个空间中，有23,000种独特的策略，这严重限制了分析方法的选择。对这些策略进行指纹识别并计算成对距离，然后进行层次聚类，将其缩小到可管理的大小，以进行多维缩放和变异连接网络的进一步实验。结果表明，没有明显的结构截止尺度。突变距离与指纹距离无关；在较小的状态空间上与过去的结果具有相似度。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号