{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T02:58:51Z","timestamp":1760151531135,"version":"build-2065373602"},"reference-count":58,"publisher":"MDPI AG","issue":"4","license":[{"start":{"date-parts":[[2022,3,26]],"date-time":"2022-03-26T00:00:00Z","timestamp":1648252800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithms"],"abstract":"<jats:p>Tacit coordination games are games where players are trying to select the same solution without any communication between them. Various theories have attempted to predict behavior in tacit coordination games. Until now, research combining tacit coordination games with electrophysiological measures was mainly based on spectral analysis. In contrast, EEG coherence enables the examination of functional and morphological connections between brain regions. Hence, we aimed to differentiate between different cognitive conditions using coherence patterns. Specifically, we have designed a method that predicts the class label of coherence graph patterns extracted out of multi-channel EEG epochs taken from three conditions: a no-task condition and two cognitive tasks, picking and coordination. The classification process was based on a coherence graph extracted out of the EEG record. To assign each graph into its appropriate label, we have constructed a hierarchical classifier. First, we have distinguished between the resting-state condition and the other two cognitive tasks by using a bag of node degrees. Next, to distinguish between the two cognitive tasks, we have implemented an anonymous random walk. Our classification model achieved a total accuracy value of 96.55%.<\/jats:p>","DOI":"10.3390\/a15040114","type":"journal-article","created":{"date-parts":[[2022,3,27]],"date-time":"2022-03-27T21:27:51Z","timestamp":1648416471000},"page":"114","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["EEG Pattern Classification of Picking and Coordination Using Anonymous Random Walks"],"prefix":"10.3390","volume":"15","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9999-1750","authenticated-orcid":false,"given":"Inon","family":"Zuckerman","sequence":"first","affiliation":[{"name":"Department of Industrial Engineering and Management, Ariel University, Ariel 40700, Israel"}]},{"given":"Dor","family":"Mizrahi","sequence":"additional","affiliation":[{"name":"Department of Industrial Engineering and Management, Ariel University, Ariel 40700, Israel"}]},{"given":"Ilan","family":"Laufer","sequence":"additional","affiliation":[{"name":"Department of Industrial Engineering and Management, Ariel University, Ariel 40700, Israel"}]}],"member":"1968","published-online":{"date-parts":[[2022,3,26]]},"reference":[{"key":"ref_1","unstructured":"Schelling, T.C. (1960). The Strategy of Conflict, Harvard University."},{"key":"ref_2","first-page":"1347","article-title":"Do people play Nash equilibrium? Lessons from evolutionary game theory","volume":"36","author":"Mailath","year":"1998","journal-title":"J. Econ. Lit."},{"key":"ref_3","first-page":"658","article-title":"The Nature of Salience: An Experimental Investigation of Pure Coordination Games","volume":"84","author":"Mehta","year":"1994","journal-title":"Am. Econ. Rev."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1007\/BF01079211","article-title":"Focal points in pure coordination games: An experimental investigation","volume":"36","author":"Mehta","year":"1994","journal-title":"Theory Decis."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1080\/0952813X.2020.1721572","article-title":"Individual strategic profiles in tacit coordination games","volume":"33","author":"Mizrahi","year":"2020","journal-title":"J. Exp. Theor. Artif. Intell."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"461","DOI":"10.1016\/j.geb.2019.08.001","article-title":"Group Behaviour in Tacit Coordination Games with Focal Points\u2014An Experimental Investigation","volume":"117","author":"Sitzia","year":"2019","journal-title":"Games Econ. Behav."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1016\/j.geb.2019.01.008","article-title":"Focal points and payoff information in tacit bargaining","volume":"114","author":"Isoni","year":"2019","journal-title":"Games Econ. Behav."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1007\/s10458-010-9126-5","article-title":"Using focal point learning to improve human-machine tacit coordination","volume":"22","author":"Zuckerman","year":"2011","journal-title":"Auton. Agent. Multi. Agent. Syst."},{"key":"ref_9","unstructured":"Faillo, M., Smerilli, A., and Sugden, R. (2022, March 24). The Roles of Level-k and Team Reasoning in Solving Coordination Games. Available online: https:\/\/www-ceel.economia.unitn.it\/papers\/papero13_06.pdf."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1023\/A:1018908306970","article-title":"Exploiting focal points among alternative solutions: Two approaches","volume":"28","author":"Kraus","year":"2000","journal-title":"Ann. Math. Artif. Intell."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Mizrahi, D., Laufer, I., and Zuckerman, I. (2021). Level-K Classification from EEG Signals Using Transfer Learning. Sensors, 21.","DOI":"10.3390\/s21237908"},{"key":"ref_12","unstructured":"Davis, F., Riedl, R., vom Brocke, J., L\u00e9ger, P.-M., Randolph, A., and Fischer, T. The Effect of Individual Coordination Ability on Cognitive-Load in Tacit Coordination Games. Proceedings of the NeuroIS Retreat 2020."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Mizrahi, D., Laufer, I., and Zuckerman, I. (2021, January 1\u20133). Topographic Analysis of Cognitive Load in Tacit Coordination Games Based on Electrophysiological Measurements. Proceedings of the NeuroIS Retreat, Virtual Conference, Vienna, Austria.","DOI":"10.1007\/978-3-030-88900-5_18"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"3023","DOI":"10.1007\/s00221-015-4372-z","article-title":"Memory load effect in auditory\u2013verbal short-term memory task: EEG fractal and spectral analysis","volume":"233","year":"2015","journal-title":"Exp. Brain Res."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"6","DOI":"10.3389\/fpsyg.2018.01862","article-title":"Interactive brain activity: Review and progress on EEG-based hyperscanning in social interactions","volume":"9","author":"Liu","year":"2018","journal-title":"Front. Psychol."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"729","DOI":"10.1016\/j.jfma.2013.07.008","article-title":"Frequency power and coherence of electroencephalography are correlated with the severity of Alzheimer\u2019s disease: A multicenter analysis in Taiwan","volume":"114","author":"Chen","year":"2015","journal-title":"J. Formos. Med. Assoc."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"270","DOI":"10.3389\/fnhum.2019.00270","article-title":"Detrended fluctuation, coherence, and spectral power analysis of activation rearrangement in EEG dynamics during cognitive workload","volume":"13","author":"Seleznov","year":"2019","journal-title":"Front. Hum. Neurosci."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"393","DOI":"10.5664\/jcsm.8864","article-title":"Automatic analysis of single-channel sleep EEG in a large spectrum of sleep disorders","volume":"17","author":"Berthomier","year":"2021","journal-title":"J. Clin. Sleep Med."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"342","DOI":"10.1016\/j.jneumeth.2006.10.023","article-title":"Application and comparison of classification algorithms for recognition of Alzheimer\u2019s disease in electrical brain activity (EEG)","volume":"161","author":"Lehmann","year":"2007","journal-title":"J. Neurosci. Methods"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"056001","DOI":"10.1088\/1741-2560\/8\/5\/056001","article-title":"EEG potentials predict upcoming emergency brakings during simulated driving","volume":"8","author":"Haufe","year":"2011","journal-title":"J. Neural Eng."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Prakash, B., Baboo, G.K., and Baths, V. (2021). A Novel Approach to Learning Models on EEG Data Using Graph Theory Features\u2014A Comparative Study. Big Data Cogn. Comput., 5.","DOI":"10.20944\/preprints202106.0509.v2"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"175","DOI":"10.3389\/fneur.2013.00175","article-title":"Identification of the epileptogenic zone from stereo-EEG signals: A connectivity-graph theory approach","volume":"4","author":"Panzica","year":"2013","journal-title":"Front. Neurol."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"026010","DOI":"10.1088\/1741-2552\/ab7613","article-title":"Graph theory analysis of directed functional brain networks in major depressive disorder based on EEG signal","volume":"17","author":"Hasanzadeh","year":"2020","journal-title":"J. Neural Eng."},{"key":"ref_24","unstructured":"Ivanov, S., and Burnaev, E. (2018, January 10\u201315). Anonymous Walk Embeddings. Proceedings of the ICML, Stockholm, Sweden."},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Qiu, J., Dong, Y., Ma, H., Li, J., Wang, K., and Tang, J. (2018, January 5\u20139). Network embedding as matrix factorization: Unifying deepwalk, line, pte, and node2vec. Proceedings of the Eleventh ACM International Conference on Web Search and Data Mining, Marina Del Rey, CA, USA.","DOI":"10.1145\/3159652.3159706"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"78","DOI":"10.1016\/j.knosys.2018.03.022","article-title":"Graph embedding techniques, applications, and performance: A survey","volume":"151","author":"Goyal","year":"2018","journal-title":"Knowl.-Based Syst."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"224","DOI":"10.1016\/j.neucom.2017.06.054","article-title":"A bag-of-paths node criticality measure","volume":"275","author":"Lebichot","year":"2018","journal-title":"Neurocomputing"},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Solmaz, B., Dey, S., Rao, A.R., and Shah, M. (2012, January 4). ADHD classification using bag of words approach on network features. Proceedings of the Medical Imaging 2012: Image Processing, San Diego, CA, USA.","DOI":"10.1117\/12.911598"},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"108","DOI":"10.1016\/j.dam.2015.06.035","article-title":"Reconstructing markov processes from independent and anonymous experiments","volume":"200","author":"Micali","year":"2016","journal-title":"Discret. Appl. Math."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1162\/pres.19.1.35","article-title":"Openvibe: An open-source software platform to design, test, and use brain\u2013computer interfaces in real and virtual environments","volume":"19","author":"Renard","year":"2010","journal-title":"Presence Teleoperators Virtual Environ."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"270","DOI":"10.1016\/j.biopsych.2006.11.012","article-title":"Resting state cortical connectivity reflected in EEG coherence in individuals with autism","volume":"62","author":"Murias","year":"2007","journal-title":"Biol. Psychiatry"},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"310","DOI":"10.1080\/23279095.2019.1632860","article-title":"EEG coherence in theta, alpha, and beta bands in frontal regions and executive functions","volume":"28","author":"Basharpoor","year":"2021","journal-title":"Appl. Neuropsychol. Adult"},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"164","DOI":"10.1016\/j.ijpsycho.2006.03.012","article-title":"Disordered connectivity in the autistic brain: Challenges for the \u2018new psychophysiology\u2019","volume":"63","author":"Rippon","year":"2007","journal-title":"Int. J. Psychophysiol."},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Laufer, I., Mizrahi, D., and Zuckerman, I. (2022). An electrophysiological model for assessing cognitive load in tacit coordination games. Sensors, 22.","DOI":"10.3390\/s22020477"},{"key":"ref_35","unstructured":"Duvenaud, D., Maclaurin, D., Aguilera-Iparraguirre, J., G\u00f3mez-Bombarelli, R., Hirzel, T., Aspuru-Guzik, A., and Adams, R.P. (2015). Convolutional Networks on Graphs for Learning Molecular Fingerprints. arXiv."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"725","DOI":"10.1021\/acscentsci.6b00219","article-title":"Neural networks for the prediction of organic chemistry reactions","volume":"2","author":"Wei","year":"2016","journal-title":"ACS Cent. Sci."},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Grover, A., and Leskovec, J. (2016, January 13\u201317). node2vec: Scalable feature learning for networks. Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, San Francisco, CA, USA.","DOI":"10.1145\/2939672.2939754"},{"key":"ref_38","doi-asserted-by":"crossref","unstructured":"Perozzi, B., Al-Rfou, R., and Skiena, S. (2014, January 24\u201327). Deepwalk: Online learning of social representations. Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, New York, NY, USA.","DOI":"10.1145\/2623330.2623732"},{"key":"ref_39","unstructured":"Li, Y., Tarlow, D., Brockschmidt, M., and Zemel, R. (2016, January 2\u20134). Gated Graph Sequence Neural Networks. Proceedings of the International Conference on Learning Representations, San Juan, Puerto Rico."},{"key":"ref_40","unstructured":"Costa, E.P., Lorena, A.C., Carvalho, A.C.P.L.F., and Freitas, A.A. (2022, March 24). A review of performance evaluation measures for hierarchical classifiers. Available online: https:\/\/kar.kent.ac.uk\/14562\/1\/Review.pdf."},{"key":"ref_41","unstructured":"Wang, K., Zhou, S., and Liew, S.C. (1999, January 7\u201310). Building hierarchical classifiers using class proximity. Proceedings of the VLDB, San Francisco, CA, USA."},{"key":"ref_42","doi-asserted-by":"crossref","unstructured":"Mazher, M., Qayyum, A., Ahmad, I., and Alassafi, M.O. (2020). Beyond traditional approaches: A partial directed coherence with graph theory-based mental load assessment using EEG modality. Neural Computing and Applications, Springer.","DOI":"10.1007\/s00521-020-05408-2"},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"1159","DOI":"10.1109\/TNSRE.2016.2552539","article-title":"EEG sleep stages classification based on time domain features and structural graph similarity","volume":"24","author":"Diykh","year":"2016","journal-title":"IEEE Trans. Neural Syst. Rehabil. Eng."},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"33102","DOI":"10.1109\/ACCESS.2021.3058271","article-title":"Cognitive Load During Multitasking Can Be Accurately Assessed Based on Single Channel Electroencephalography Using Graph Methods","volume":"9","author":"Zhu","year":"2021","journal-title":"IEEE Access"},{"key":"ref_45","doi-asserted-by":"crossref","unstructured":"Mizrahi, D., Laufer, I., and Zuckerman, I. (2020). Collectivism-individualism: Strategic behavior in tacit coordination games. PLoS ONE, 15.","DOI":"10.1371\/journal.pone.0226929"},{"key":"ref_46","doi-asserted-by":"crossref","unstructured":"Mizrahi, D., Zuckerman, I., and Laufer, I. (2020). Using a Stochastic Agent Model to Optimize Performance in Divergent Interest Tacit Coordination Games. Sensors, 20.","DOI":"10.3390\/s20247026"},{"key":"ref_47","doi-asserted-by":"crossref","first-page":"352","DOI":"10.1016\/j.ijpe.2012.08.017","article-title":"Impact of loss aversion on the newsvendor game with product substitution","volume":"141","author":"Liu","year":"2013","journal-title":"Int. J. Prod. Econ."},{"key":"ref_48","doi-asserted-by":"crossref","first-page":"1039","DOI":"10.2307\/2937956","article-title":"Loss Aversion in Riskless Choice: A Reference-Dependent Model","volume":"106","author":"Tversky","year":"1991","journal-title":"Q. J. Econ."},{"key":"ref_49","first-page":"187","article-title":"Frontal theta\/beta-ratio (TBR) as potential biomarker for attentional control during reading in healthy females","volume":"24","author":"Swart","year":"2020","journal-title":"Cogn. Brain Behav."},{"key":"ref_50","doi-asserted-by":"crossref","first-page":"40","DOI":"10.3389\/fnins.2020.00040","article-title":"Electroencephalographic Workload Indicators During Teleoperation of an Unmanned Aerial Vehicle Shepherding a Swarm of Unmanned Ground Vehicles in Contested Environments","volume":"14","author":"Debie","year":"2020","journal-title":"Front. Neurosci."},{"key":"ref_51","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1016\/S0165-0173(98)00056-3","article-title":"EEG alpha and theta oscillations reflect cognitive and memory performance: A review and analysis","volume":"29","author":"Klimesch","year":"1999","journal-title":"Brain Res. Rev."},{"key":"ref_52","doi-asserted-by":"crossref","first-page":"2195","DOI":"10.1016\/j.clinph.2004.06.001","article-title":"de EEG source imaging","volume":"115","author":"Michel","year":"2004","journal-title":"Neurophysiology"},{"key":"ref_53","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1016\/0167-8760(84)90014-X","article-title":"Low resolution electromagnetic tomography: A new method for localizing electrical activity in the brain","volume":"18","author":"Michel","year":"1994","journal-title":"Int. J. Psychophysiol."},{"key":"ref_54","doi-asserted-by":"crossref","unstructured":"Kraus, S. (2018, January 15\u201318). Predicting human decision-making: From prediction to action. Proceedings of the 6th International Conference on Human-Agent Interaction, Southampton, UK.","DOI":"10.1145\/3284432.3287194"},{"key":"ref_55","doi-asserted-by":"crossref","first-page":"374","DOI":"10.1007\/s10458-010-9153-2","article-title":"The adversarial activity model for bounded rational agents","volume":"24","author":"Zuckerman","year":"2012","journal-title":"Auton. Agent. Multi. Agent. Syst."},{"key":"ref_56","doi-asserted-by":"crossref","unstructured":"Mizrahi, D., Laufer, I., and Zuckerman, I. (2021). Predicting focal point solution in divergent interest tacit coordination games. J. Exp. Theor. Artif. Intell., 1\u201321.","DOI":"10.1080\/0952813X.2021.1974953"},{"key":"ref_57","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1007\/s11229-012-0182-z","article-title":"Combining psychological models with machine learning to better predict people\u2019s decisions","volume":"189","author":"Rosenfeld","year":"2012","journal-title":"Synthese"},{"key":"ref_58","doi-asserted-by":"crossref","unstructured":"Schydlo, P., Rakovic, M., Jamone, L., and Santos-Victor, J. (2018, January 21\u201325). Anticipation in human-robot cooperation: A recurrent neural network approach for multiple action sequences prediction. Proceedings of the 2018 IEEE International Conference on Robotics and Automation (ICRA), Brisbane, QLD, Australia.","DOI":"10.1109\/ICRA.2018.8460924"}],"container-title":["Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-4893\/15\/4\/114\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T22:44:01Z","timestamp":1760136241000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-4893\/15\/4\/114"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,3,26]]},"references-count":58,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2022,4]]}},"alternative-id":["a15040114"],"URL":"https:\/\/doi.org\/10.3390\/a15040114","relation":{},"ISSN":["1999-4893"],"issn-type":[{"type":"electronic","value":"1999-4893"}],"subject":[],"published":{"date-parts":[[2022,3,26]]}}}