{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,20]],"date-time":"2026-06-20T15:24:21Z","timestamp":1781969061671,"version":"3.54.5"},"reference-count":38,"publisher":"Frontiers Media SA","license":[{"start":{"date-parts":[[2023,12,5]],"date-time":"2023-12-05T00:00:00Z","timestamp":1701734400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001691","name":"Japan Society for the Promotion of Science","doi-asserted-by":"publisher","award":["17H06379"],"award-info":[{"award-number":["17H06379"]}],"id":[{"id":"10.13039\/501100001691","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001691","name":"Japan Society for the Promotion of Science","doi-asserted-by":"publisher","award":["21H04904"],"award-info":[{"award-number":["21H04904"]}],"id":[{"id":"10.13039\/501100001691","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["frontiersin.org"],"crossmark-restriction":true},"short-container-title":["Front. Artif. Intell."],"abstract":"<jats:p>We explore the emergence of symbols during interactions between individuals through an experimental semiotic study. Previous studies have investigated how humans organize symbol systems through communication using artificially designed subjective experiments. In this study, we focused on a joint-attention-naming game (JA-NG) in which participants independently categorized objects and assigned names while assuming their joint attention. In the Metropolis-Hastings naming game (MHNG) theory, listeners accept provided names according to the acceptance probability computed using the Metropolis-Hastings (MH) algorithm. The MHNG theory suggests that symbols emerge as an approximate decentralized Bayesian inference of signs, which is represented as a shared prior variable if the conditions of the MHNG are satisfied. This study examines whether human participants exhibit behavior consistent with the MHNG theory when playing the JA-NG. By comparing human acceptance decisions of a partner's naming with acceptance probabilities computed in the MHNG, we tested whether human behavior is consistent with the MHNG theory. The main contributions of this study are twofold. First, we reject the null hypothesis that humans make acceptance judgments with a constant probability, regardless of the acceptance probability calculated by the MH algorithm. The results of this study show that the model with acceptance probability computed by the MH algorithm predicts human behavior significantly better than the model with a constant probability of acceptance. Second, the MH-based model predicted human acceptance\/rejection behavior more accurately than four other models (i.e., Constant, Numerator, Subtraction, Binary). Among the models compared, the model using the MH algorithm, which is the only model with the mathematical support of decentralized Bayesian inference, predicted human behavior most accurately, suggesting that symbol emergence in the JA-NG can be explained by the MHNG.<\/jats:p>","DOI":"10.3389\/frai.2023.1235231","type":"journal-article","created":{"date-parts":[[2023,12,5]],"date-time":"2023-12-05T04:24:58Z","timestamp":1701750298000},"update-policy":"https:\/\/doi.org\/10.3389\/crossmark-policy","source":"Crossref","is-referenced-by-count":11,"title":["Metropolis-Hastings algorithm in joint-attention naming game: experimental semiotics study"],"prefix":"10.3389","volume":"6","author":[{"given":"Ryota","family":"Okumura","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Tadahiro","family":"Taniguchi","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yoshinobu","family":"Hagiwara","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Akira","family":"Taniguchi","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1965","published-online":{"date-parts":[[2023,12,5]]},"reference":[{"key":"B1","volume-title":"Pattern Recognition and Machine Learning","author":"Bishop","year":"2006"},{"key":"B2","doi-asserted-by":"publisher","DOI":"10.48550\/arXiv.1905.11871","article-title":"Miss tools and MR fruit: emergent communication in agents learning about object affordances","author":"Bouchacourt","year":"2019","journal-title":"arXiv"},{"key":"B3","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1080\/095400998116512","article-title":"The emergence of a'language'in an evolving population of neural networks","volume":"10","author":"Cangelosi","year":"1998","journal-title":"Conn. Sci"},{"key":"B4","unstructured":"\u201cCompositional obverter communication learning from raw visual input,\u201d\n            ChoiE.\n            LazaridouA.\n            de FreitasN.\n          Vancouver, BCThe International Conference on Learning Representation2018"},{"key":"B5","doi-asserted-by":"publisher","first-page":"112","DOI":"10.1075\/is.11.1.02cor","article-title":"Investigating how cultural transmission leads to the appearance of design without a designer in human communication systems","volume":"11","author":"Cornish","year":"2010","journal-title":"Interact. Stud"},{"key":"B6","unstructured":"\u201cEmergent communication in a multi-modal, multi-step referential game,\u201d\n            EvtimovaK.\n            DrozdovA.\n            KielaD.\n            ChoK.\n          Vancouver, BCVancouver Convention CenterConference on Learning Representations (ICLR)2018"},{"key":"B7","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1038\/nrn2787","article-title":"The free-energy principle: a unified brain theory?","volume":"11","author":"Friston","year":"2010","journal-title":"Nat. Rev. Neurosci"},{"key":"B8","doi-asserted-by":"publisher","first-page":"573","DOI":"10.1016\/j.neunet.2021.09.011","article-title":"World model learning and inference","volume":"144","author":"Friston","year":"2021","journal-title":"Neural Netw"},{"key":"B9","doi-asserted-by":"publisher","first-page":"737","DOI":"10.1207\/s15516709cog0000_34","article-title":"An experimental study of the emergence of human communication systems","volume":"29","author":"Galantucci","year":"2005","journal-title":"Cogn. Sci"},{"key":"B10","doi-asserted-by":"publisher","first-page":"50","DOI":"10.7748\/ns.29.49.50.e10042","article-title":"Effective communication and teamwork promotes patient safety","volume":"29","author":"Gluyas","year":"2015","journal-title":"Nurs. Standard"},{"key":"B11","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1080\/01691864.2022.2029721","article-title":"Multiagent multimodal categorization for symbol emergence: emergent communication via interpersonal cross-modal inference","volume":"36","author":"Hagiwara","year":"2022","journal-title":"Adv. Robot"},{"key":"B12","doi-asserted-by":"publisher","first-page":"134","DOI":"10.3389\/frobt.2019.00134","article-title":"Symbol emergence as an interpersonal multimodal categorization","volume":"6","author":"Hagiwara","year":"2019","journal-title":"Front. Robot. AI"},{"key":"B13","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1093\/biomet\/57.1.97","article-title":"Monte Carlo sampling methods using Markov chains and their applications","volume":"57","author":"Hastings","year":"1970","journal-title":"Biometrika"},{"key":"B14","unstructured":"Emergence of language with multi-agent games: learning to communicate with sequences of symbols\n            HavrylovS.\n            TitovI.\n          Adv. Neural Inf. Process. Syst2017"},{"key":"B15","doi-asserted-by":"publisher","first-page":"285","DOI":"10.1080\/15326900701221363","article-title":"Graphical language games: Interactional constraints on representational form","volume":"31","author":"Healey","year":"2007","journal-title":"Cogn. Sci"},{"key":"B16","doi-asserted-by":"crossref","DOI":"10.1093\/acprof:oso\/9780199682737.001.0001","volume-title":"The Predictive Mind","author":"Hohwy","year":"2013"},{"key":"B17","doi-asserted-by":"publisher","DOI":"10.3389\/frai.2023.1229127","article-title":"Recursive metropolis-hastings naming game: symbol emergence in a multi-agent system based on probabilistic generative models","author":"Inukai","year":"2023","journal-title":"Front. Artif. Intell"},{"key":"B18","doi-asserted-by":"publisher","first-page":"185","DOI":"10.1162\/106454602320184248","article-title":"Natural language from artificial life","volume":"8","author":"Kirby","year":"2002","journal-title":"Artif. Life"},{"key":"B19","doi-asserted-by":"publisher","first-page":"10681","DOI":"10.1073\/pnas.0707835105","article-title":"Cumulative cultural evolution in the laboratory: an experimental approach to the origins of structure in human language","volume":"105","author":"Kirby","year":"2008","journal-title":"Proc. Natl. Acad. Sci"},{"key":"B20","doi-asserted-by":"publisher","DOI":"10.48550\/arXiv.1706.08502","article-title":"Natural language does not emerge \u2018naturally' in multi-agent dialog","author":"Kottur","year":"2017","journal-title":"arXiv"},{"key":"B21","doi-asserted-by":"publisher","DOI":"10.48550\/arXiv.2006.02419","article-title":"Emergent multi-agent communication in the deep learning era","author":"Lazaridou","year":"2020","journal-title":"arXiv"},{"key":"B22","unstructured":"\u201cMulti-agent cooperation and the emergence of (natural) language,\u201d\n            LazaridouA.\n            PeysakhovichA.\n            BaroniM.\n          International Conference on Learning Representations (ICLR)2017"},{"key":"B23","volume-title":"Convention: A Philosophical Study","author":"Lewis","year":"2008"},{"key":"B24","unstructured":"Emergent communication of generalizations1799418007\n            MuJ.\n            GoodmanN.\n          Adv. Neural Inf. Process. Syst342021"},{"key":"B25","doi-asserted-by":"publisher","first-page":"2108","DOI":"10.1111\/cogs.12667","article-title":"When extremists win: cultural transmission via iterated learning when populations are heterogeneous","volume":"42","author":"Navarro","year":"2018","journal-title":"Cogn. Sci"},{"key":"B26","doi-asserted-by":"crossref","first-page":"357","DOI":"10.1007\/3-540-44811-X_38","article-title":"\u201cEvolving communication without dedicated communication channels,\u201d","volume-title":"Advances in Artificial Life: 6th European Conference, September 10-14, 2001. Proceedings","author":"Quinn","year":"2001"},{"key":"B27","unstructured":"\u201cCompositional languages emerge in a neural iterated learning model,\u201d\n            RenY.\n            GuoS.\n            LabeauM.\n            CohenS. B.\n            KirbyS.\n          International Conference on Learning Representations (ICLR)2020"},{"key":"B28","doi-asserted-by":"publisher","first-page":"138","DOI":"10.1075\/is.11.1.06rob","article-title":"An experimental study of social selection and frequency of interaction in linguistic diversity","volume":"11","author":"Roberts","year":"2010","journal-title":"Interact. Stud"},{"key":"B29","doi-asserted-by":"publisher","first-page":"226","DOI":"10.1016\/j.cognition.2009.08.009","article-title":"Signalling signalhood and the emergence of communication","volume":"113","author":"Scott-Phillips","year":"2009","journal-title":"Cognition"},{"key":"B30","doi-asserted-by":"publisher","DOI":"10.1093\/oso\/9780198538677.003.0011","article-title":"The spontaneous self-organization of an","author":"Steels","year":"1999","journal-title":"Mach. Intell"},{"key":"B31","doi-asserted-by":"crossref","DOI":"10.26530\/OAPEN_559870","volume-title":"The Talking Heads experiment: Origins of Words and Meanings","author":"Steels","year":"2015"},{"key":"B32","doi-asserted-by":"publisher","first-page":"469","DOI":"10.1017\/S0140525X05000087","article-title":"Coordinating perceptually grounded categories through language: a case study for colour","volume":"28","author":"Steels","year":"2005","journal-title":"Behav. Brain Sci"},{"key":"B33","first-page":"9","article-title":"\u201cOn parallelism in music and language: a perspective from symbol emergence systems based on probabilistic generative models,\u201d","volume-title":"International Symposium on Computer Music Multidisciplinary Research","author":"Taniguchi","year":"2021"},{"key":"B34","doi-asserted-by":"publisher","DOI":"10.31234\/osf.io\/d2ty6","article-title":"Collective predictive coding hypothesis: Symbol emergence as decentralized bayesian inference","author":"Taniguchi","year":"2023","journal-title":"PsyArXiv"},{"key":"B35","doi-asserted-by":"publisher","first-page":"706","DOI":"10.1080\/01691864.2016.1164622","article-title":"Symbol emergence in robotics: a survey","volume":"30","author":"Taniguchi","year":"2016","journal-title":"Adv. Robot"},{"key":"B36","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1007\/s00354-019-00084-w","article-title":"Neuro-serket: development of integrative cognitive system through the composition of deep probabilistic generative models","volume":"38","author":"Taniguchi","year":"2020","journal-title":"New Gener. Comput"},{"key":"B37","doi-asserted-by":"publisher","first-page":"494","DOI":"10.1109\/TCDS.2018.2867772","article-title":"Symbol emergence in cognitive developmental systems: a survey","volume":"11","author":"Taniguchi","year":"2018","journal-title":"IEEE Trans. Cogn. Dev. Syst"},{"key":"B38","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1080\/01691864.2023.2260856","article-title":"Emergent communication through metropolis-hastings naming game with deep generative models","volume":"37","author":"Taniguchi","year":"2023","journal-title":"Adv. Robot"}],"container-title":["Frontiers in Artificial Intelligence"],"original-title":[],"link":[{"URL":"https:\/\/www.frontiersin.org\/articles\/10.3389\/frai.2023.1235231\/full","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,12,5]],"date-time":"2023-12-05T04:25:10Z","timestamp":1701750310000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.frontiersin.org\/articles\/10.3389\/frai.2023.1235231\/full"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,12,5]]},"references-count":38,"alternative-id":["10.3389\/frai.2023.1235231"],"URL":"https:\/\/doi.org\/10.3389\/frai.2023.1235231","relation":{},"ISSN":["2624-8212"],"issn-type":[{"value":"2624-8212","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,12,5]]},"article-number":"1235231"}}