公共物品博弈中玩家行为随时间变化的测量
人工智能
2016-09-12 v1 计算机科学与博弈论
摘要
公共物品博弈中的一个重要问题是玩家的行为是否随时间变化,如果变化,其显著性如何。在该博弈中,可以根据玩家对公共物品的参与程度将其划分为不同群体。通过询问在一连串博弈轮次中玩家聚类发生的变化量,可以将该问题视为概念漂移问题。在本研究中,我们提出了一种方法,利用外部聚类验证指标和曲线下面积,测量在离散时间点上具有相同项的聚类的变化。外部聚类指标最初用于比较聚类算法产生的聚类与专家提供的项的真实标签之间的差异。我们不再比较不同的聚类标签,而是使用这些指标比较任意两个连续时间点之间或第一个时间点与其余时间点之间的聚类,以测量不同时间点之间聚类的差异。理论上,由于任何单一时间点本身不携带任何时间信息,因此任何外部聚类指标均可用于测量任何传统(非时序)聚类算法的变化。对于公共物品博弈,我们的结果表明玩家随时间发生变化,但该变化是平滑的,且在任意两个时间点之间相对恒定。
引用
@article{arxiv.1609.02672,
title = {Measuring Player's Behaviour Change over Time in Public Goods Game},
author = {Polla Fattah and Uwe Aickelin and Christian Wagner},
journal= {arXiv preprint arXiv:1609.02672},
year = {2016}
}
备注
SAI Intelligent Systems Conference 2016 London, 2016