Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
Data-generator and change-measure codes are available at https://goo.gl/8DBuII.
- 2.
Available at http://infolab.cs.unipi.gr/people/ntoutsi/monic.html.
References
Fischbacher, U., Gächter, S.: Social preferences, beliefs, and the dynamics of free riding in public goods experiments. Am. Econ. Rev. 100(1), 541–556 (2010)
Widmer, G., Kubat, M.: Learning in the presence of concept drift and hidden contexts. Mach. Learn. 23(1), 69–101 (1996)
Tsymbal, A.: The Problem of Concept Drift: Definitions and Related Work. Computer Science Department, Trinity College, Dublin (2004)
Elwell, R., Polikar, R.: Incremental learning of concept drift in nonstationary environments. IEEE Trans. Neural Netw. 22(10), 1517–1531 (2011)
Garnett, R., Roberts, S.J.: Learning from data streams with concept drift. Technical report PARG-08-01, Department of Engineering Science, University of Oxford (2008)
Xiaofeng, L., Weiwei, G.: Study on a classification model of data stream based on concept drift 9(5), 363–372 (2014)
Baena-Garcia, M., del Campo-Avila, J., Fidalgo, R., Bifet, A., Gavalda, R., Morales-Bueno, R.: Early drift detection method. In: 4th ECML PKDD International Workshop on Knowledge Discovery from Data Streams, pp. 77–86 (2006)
Harel, M., Mannor, S., El-Yaniv, R., Crammer, K.: Concept drift detection through resampling. In: Proceedings of the 31st International Conference on Machine Learning, ICML 2014, pp. 1009–1017 (2014)
Ntoutsi, I., Spiliopoulou, M., Theodoridis, Y.: Summarizing cluster evolution in dynamic environments. In: Computational Science and its Applications–ICCSA 2011, vol. 6783, pp. 562–577. Springer, Berlin (2011)
Spiliopoulou, M., Ntoutsi, E., Theodoridis, Y., Schult, R.: MONIC and followups on modeling and monitoring cluster transitions. Mach. Learn. Knowl. Discov. Databases 8190(2013), 622–626 (2013)
Yang, D., Guo, Z., Rundensteiner, E.A., Ward, M.O.: CLUES: a unified framework supporting interactive exploration of density-based clusters in streams. In: Proceedings of the 20th ACM International Conference on Information and Knowledge Management, pp. 815–824 (2011)
Halkidi, M., Batistakis, Y., Vazirgiannis, M.: Cluster validity methods: part I. ACM Sigmod. Record 31(2), 40–45 (2002)
Meila, M.: Comparing clusterings by the variation of information. In: 16th Annual Conference on Learning Theory and 7th Kernel Workshop Learning Theory and Kernel Machines, COLT/Kernel 2003, Proceedings, Washington, DC, USA, 24–27 August 2003, p. 173 (2003)
Bradley, A.P.: The use of the area under the ROC curve in the evaluation of machine learning algorithms. Pattern Recogn. 30(7), 1145–1159 (1997)
Kaul, I., Grungberg, I., Stern, M.: Global Public Goods (1999)
Fischbacher, U., Gachter, S., Quercia, S., Gächter, S.: The behavioral validity of the strategy method in public good experiments. J. Econ. Psychol. 33(4), 897–913 (2012)
Fischbacher, U., Gächter, S., Fehr, E.: Are people conditionally cooperative? Evidence from a public goods experiment. Econ. Lett. 71, 397–404 (2001)
Rendón, E., Abundez, I.: Internal versus external cluster validation indexes. Int. J. Comput. Commun. 5(1), 27–34 (2011)
Zaki, M.J., Meira, M.J.: Data Mining and Analysis: Fundamental Concepts and Algorithms. Cambridge University Press, New York (2014)
Vendramin, L., Campello, R.J., Hruschka, E.R.: Relative clustering validity criteria: a comparative overview. Stat. Anal. Data Mining 4(3), 209–235 (2010)
Robin, X., Turck, N., Hainard, A., Tiberti, N., Lisacek, F., Sanchez, C., Müller, M.: pROC: an open-source package for R and S+ to analyze and compare ROC curves. BMC Bioinform. 12, 77 (2014)
Fawcett, T.: An introduction to ROC analysis. Pattern Recogn. Lett. 27(8), 861–874 (2006)
Hand, D.D.J., Till, R.J.R.: A simple generalisation of the area under the ROC curve for multiple class classification problems. Mach. Learn. 45(2), 171–186 (2001)
Spiliopoulou, M., Ntoutsi, I., Theodoridis, Y., Schult, R.: Monic: modeling and monitoring cluster transitions. In: Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 706–711 (2006)
Günnemann, S., Kremer, H., Laufkotter, C., Seidl, T.: Tracing evolving clusters by subspace and value similarity. Adv. Knowl. Discov. Data Mining 6635, 444–456 (2011)
Hawwash, B., Nasraoui, O.O.: Stream-dashboard: a framework for mining, tracking and validating clusters in a data stream. In: Proceedings of the 1st International Workshop on Big Data, Streams and Heterogeneous Source Mining: Algorithms, Systems, Programming Models and Applications, pp. 109–117 (2012)
Kalnis, P., Mamoulis, N., Bakiras, S.: On discovering moving clusters in spatio-temporal data. Adv. Spatial Temp. Databases 3633, 364–381 (2005)
Fischbacher, U., Gachter, S.: Social Preferences, Beliefs, and the Dynamics of Free Riding in Public Good Experiments (2008)
Keser, C., Winden, F.V.: Conditional cooperation and voluntary contributions to public goods. Scand. J. Econ. 102(1), 23–39 (2000)
Acknowledgment
The authors record their thanks to Simon Gaechter and Felix Kolle in the School of Economics at the University of Nottingham for providing us with data from the public goods experiment and taking time to explain it to us.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG
About this paper
Cite this paper
Fattah, P., Aickelin, U., Wagner, C. (2018). Measuring Player’s Behaviour Change over Time in Public Goods Game. In: Bi, Y., Kapoor, S., Bhatia, R. (eds) Proceedings of SAI Intelligent Systems Conference (IntelliSys) 2016. IntelliSys 2016. Lecture Notes in Networks and Systems, vol 16. Springer, Cham. https://doi.org/10.1007/978-3-319-56991-8_81
Download citation
DOI: https://doi.org/10.1007/978-3-319-56991-8_81
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-56990-1
Online ISBN: 978-3-319-56991-8
eBook Packages: EngineeringEngineering (R0)