公共产品博弈中参与者行为变化的测度
Measuring Player's Behaviour Change over Time in Public Goods Game
摘要:
公共产品博弈中的一个重要问题是博弈者的行为是否会随着时间的推移而发生变化,如果是,那么这种变化有多显著。在这个游戏中,玩家可以根据他们参与公共利益的程度分为不同的群体。这个问题可以被认为是一个概念漂移问题,通过询问在一系列游戏回合中发生在玩家集群上的变化量。在这项研究中,我们提出了一种方法来测量变化的集群相同的项目在离散的时间点使用外部聚类验证指标和曲线下面积。外部聚类指数最初用于衡量建议的聚类算法和专家提供的项目的地面真实标签之间的差异。代替不同的聚类标签比较,我们使用这些指标来比较任意两个连续时间点的聚类之间或第一个时间点与其余时间点之间的聚类,以测量通过时间点的聚类之间的差异。理论上,任何外部聚类索引都可以用于测量任何传统(非时间)聚类算法的变化,因为任何时间点都不携带任何时间信息。对于公共产品博弈,我们的研究结果表明,随着时间的推移,球员的变化,但变化是平滑的,相对恒定的任何两个时间点之间。
英文摘要:
An important issue in public goods game is whether player's behaviour changes over time, and if so, how significant it is. In this game players can be classified into different groups according to the level of their participation in the public good. This problem can be considered as a concept drift problem by asking the amount of change that happens to the clusters of players over a sequence of game rounds. In this study we present a method for measuring changes in clusters with the same items over discrete time points using external clustering validation indices and area under the curve. External clustering indices were originally used to measure the difference between suggested clusters in terms of clustering algorithms and ground truth labels for items provided by experts. Instead of different cluster label comparison, we use these indices to compare between clusters of any two consecutive time points or between the first time point and the remaining time points to measure the difference between clusters through time points. In theory, any external clustering indices can be used to measure changes for any traditional (non-temporal) clustering algorithm, due to the fact that any time point alone is not carrying any temporal information. For the public goods game, our results indicate that the players are changing over time but the change is smooth and relatively constant between any two time points.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。