Interactive semantic alignment model: social influence and local transmission bottleneck. (English) Zbl 1419.91572
Summary: We provide a computational model of semantic alignment among communicating agents constrained by social and cognitive pressures. We use our model to analyze the effects of social stratification and a local transmission bottleneck on the coordination of meaning in isolated dyads. The analysis suggests that the traditional approach to learning – understood as inferring prescribed meaning from observations – can be viewed as a special case of semantic alignment, manifesting itself in the behaviour of socially imbalanced dyads put under mild pressure of a local transmission bottleneck. Other parametrizations of the model yield different long-term effects, including lack of convergence or convergence on simple meanings only.
Keywords:
semantic alignment; coordination; social influence; cognitive constraints; transmission bottleneck; quantifiersReferences:
| [1] | Baltag, A.; Gierasimczuk, N.; Smets, S.; Apt, K. (ed.), Belief revision as a truth-tracking process, 187-190 (2011), Groningen, Netherlands · doi:10.1145/2000378.2000400 |
| [2] | Baltag, A., Gierasimczuk, N., & Smets, S. (2015). On the solvability of inductive problems: A study in epistemic topology. In R. Ramanujam (Ed.), Proceedings of the 15th conference on theoretical aspects of rationality and knowledge (TARK). · Zbl 1483.68367 |
| [3] | Baxter, G. J., Blythe, R. A., Croft, W., & McKane, A. J. (2006). Utterance selection model of language change. Physical Review E, 73(4), 046-118. · doi:10.1103/PhysRevE.73.046118 |
| [4] | Blokpoel, M., van Kesteren, M., Stolk, A., Haselager, P., Toni, I., & Rooij, I. (2012). Recipient design in human communication: Simple heuristics or perspective taking? Frontiers in Human Neuroscience, 6, 253. · doi:10.3389/fnhum.2012.00253 |
| [5] | Blythe, R. A., Jones, A. H., & Renton, J. (2016). Spontaneous dialect formation in a population of locally aligning agents. In: S. G. Roberts, C. Cuskley, L. McCrohon, L. Barceló-Coblijn, O. Fehér, & T. Verhoef (Eds.), The evolution of language: proceedings of the 11th international conference (EVOLANGX11). Online at: http://evolang.org/neworleans/papers/19.html. |
| [6] | Brown, A. M., Isse, A., & Lindsey, D. T. (2016). The color lexicon of the Somali language. Journal of Vision, 16(5), 14. https://doi.org/10.1167/16.5.14. · doi:10.1167/16.5.14 |
| [7] | Christiansen, M. H., & Chater, N. (2008). Language as shaped by the brain. Behavioral and Brain Sciences, 31(05), 489-509. |
| [8] | Christiansen, M. H., & Chater, N. (2016). The now-or-never bottleneck: A fundamental constraint on language. Behavioral and Brain Sciences, 39, e62. · doi:10.1017/S0140525X1500031X |
| [9] | Clark, R.; Benthem, J. (ed.); ter Meulen, A. (ed.), On the learnability of quantifiers, 909-922 (2010), Amsterdam |
| [10] | Feller, W. (1968). An introduction to probability theory and its applications (3rd ed., Vol. 1). London: Wiley. · Zbl 0155.23101 |
| [11] | Frank, M. C., Goodman, N. D., & Tenenbaum, J. B. (2007). A Bayesian framework for cross-situational word-learning. In Proceedings of the 20th international conference on neural information processing systems, NIPS’07 (pp. 457-464). Curran Associates Inc., USA. http://dl.acm.org/citation.cfm?id=2981562.2981620. |
| [12] | Fusaroli, R., Rączaszek-Leonardi, J., & Tylén, K. (2014). Dialog as interpersonal synergy. New Ideas in Psychology, 32, 147-157. · doi:10.1016/j.newideapsych.2013.03.005 |
| [13] | Garrod, S., & Anderson, A. (1987). Saying what you mean in dialogue: A study in conceptual and semantic co-ordination. Cognition, 27(2), 181-218. · doi:10.1016/0010-0277(87)90018-7 |
| [14] | Garrod, S., & Doherty, G. (1994). Conversation, co-ordination and convention: An empirical investigation of how groups establish linguistic conventions. Cognition, 53(3), 181-215. · doi:10.1016/0010-0277(94)90048-5 |
| [15] | Gierasimczuk, N. (2007). The problem of learning the semantics of quantifiers. In TBiLLC’05: 6th international Tbilisi symposium on logic, language, and computation. revised selected papers, lecture notes in artificial intelligence (Vol. 4363, pp. 117-126). Springer. · Zbl 1226.03039 |
| [16] | Gierasimczuk, N., Maas, H. v. d., & Raijmakers, M. (2012). Logical and psychological analysis of deductive mastermind. In J. Szymanik, & R. Verbrugge (Eds.), Proceedings of the logic & cognition workshop at ESSLLI 2012, Opole, Poland, 13-17 August, 2012, CEUR workshop proceedings (Vol. 883, pp. 1-13). CEUR-WS.org. |
| [17] | Gierasimczuk, N., & Szymanik, J. (2009). Branching quantification v. two-way quantification. Journal of Semantics, 26(4), 367-392. · doi:10.1093/jos/ffp008 |
| [18] | Gierasimczuk, N., & Szymanik, J. (2011). Invariance properties of quantifiers and multiagent information exchange. In M. Kanazawa, A. Kornai, M. Kracht, & H. Seki (Eds.), The mathematics of language—12th biennial conference, MOL 12, Nara, Japan, September 6-8, 2011. Proceedings, lecture notes in computer science (Vol. 6878, pp. 72-89). Springer. · Zbl 1348.68258 |
| [19] | Gong, T. (2009). Computational simulation in evolutionary linguistics: A study on language emergence. Taipei: Institute of Linguistics, Academia Sinica Taipei. |
| [20] | Healey, P.; Cooper, R. (ed.); Kempson, R. (ed.), Interactive misalignment: The role of repair in the development of group sub-languages, No. 212, 13-39 (2008), Basingstoke |
| [21] | Hendriks, P., & de Hoop, H. (2001). Optimality theoretic semantics. Linguistics and Philosophy, 24(1), 1-32. https://doi.org/10.1023/A:1005607111810. · doi:10.1023/A:1005607111810 |
| [22] | Jäger, G., Metzger, L. P., & Riedel, F. (2011). Voronoi languages: Equilibria in cheap-talk games with high-dimensional types and few signals. Games and Economic Behavior, 73(2), 517-537. https://doi.org/10.1016/j.geb.2011.03.008. · Zbl 1274.91090 · doi:10.1016/j.geb.2011.03.008 |
| [23] | Kalociński, D. (2016). Learning the semantics of natural language quantifiers, Ph.D. thesis. http://depotuw.ceon.pl/bitstream/handle/item/1661/3501-DR-FF-67104.pdf?sequence=1. |
| [24] | Kalociński, D. (2018a). Environmental constraints in the evolution of scalar concepts: Road to ‘most’. In C. Cuskley, M. Flaherty, H. Little, L. McCrohon, A. Ravignani, & T. Verhoef (Eds.), The evolution of language: Proceedings of the 12th international conference (EVOLANGXII). Online at: http://evolang.org/torun/proceedings/papertemplate.html?p=185. |
| [25] | Kalociński, D. (2018b). Interactive semantic alignment model: Social influence and local transmission bottleneck (technical appendix) http://semanticsarchive.net/ semant60/Archive/DIyNGFhO/interactive-semantic-alignment-model-technical-appendix.pdf. · Zbl 1419.91572 |
| [26] | Kalociński, D., & Godziszewski, M. T. (2018). Semantics of the Barwise sentence: Insights from expressiveness, complexity and inference. Linguistics and Philosophy. https://doi.org/10.1007/s10988-018-9231-5. |
| [27] | Kalociński, D., Gierasimczuk, N., & Mostowski, M. (2015). Quantifier learning: An agent-based coordination model. In Proceedings of the 2015 international conference on autonomous agents and multiagent systems, AAMAS ’15 (pp. 1853-1854). International Foundation for Autonomous Agents and Multiagent Systems, Richland, SC. http://dl.acm.org/citation.cfm?id=2772879.2773470. |
| [28] | Kemeny, J. G., & Snell, J. L. (1960). Finite markov chains (Vol. 356) van Nostrand Princeton, NJ. http://tocs.ulb.tu-darmstadt.de/12997448X.pdf. · Zbl 0089.13704 |
| [29] | Kirby, S., Griffiths, T., & Smith, K. (2014). Iterated learning and the evolution of language. Current Opinion in Neurobiology, 28, 108-114. · doi:10.1016/j.conb.2014.07.014 |
| [30] | Kirby, S., & Hurford, J. R. (2002). The emergence of linguistic structure: An overview of the iterated learning model. In A. Cangelosi & D. Parisi (Eds.), Simulating the evolution of language (pp. 121-147). Springer. |
| [31] | Kirby, S., Tamariz, M., Cornish, H., & Smith, K. (2015). Compression and communication in the cultural evolution of linguistic structure. Cognition, 141, 87-102. · doi:10.1016/j.cognition.2015.03.016 |
| [32] | Kosterman, S., & Gierasimczuk, N. (2015). Collective learning in games through social networks. In Proceedings of the 1st international conference on social influence analysis—Volume 1398, SocInf’15 (pp. 35-41). CEUR-WS.org, Aachen, Germany, Germany. http://dl.acm.org/citation.cfm?id=2907168.2907176. |
| [33] | Labov, W. (2001). Principles of linguistic change, II: Social factors. Oxford: Blackwell. |
| [34] | Levinson, S. C. (1996). Language and space. Annual Review of Anthropology, 25(1), 353-382. https://doi.org/10.1146/annurev.anthro.25.1.353. · doi:10.1146/annurev.anthro.25.1.353 |
| [35] | Levinson, S. C. (2003). Space in language and cognition: Explorations in cognitive diversity (Vol. 5). Cambridge: Cambridge University Press. · doi:10.1017/CBO9780511613609 |
| [36] | Levinson, S. C. (2016). Turn-taking in human communication—Origins and implications for language processing. Trends in Cognitive Sciences, 20(1), 6-14. · doi:10.1016/j.tics.2015.10.010 |
| [37] | Lewis, D. (1969). Convention. Cambridge: Harvard University Press. |
| [38] | Lindsey, D. T., & Brown, A. M. (2002). Color naming and the phototoxic effects of sunlight on the eye. Psychological Science, 13(6), 506-512. https://doi.org/10.1111/1467-9280.00489. · doi:10.1111/1467-9280.00489 |
| [39] | Lindström, P. (1966). First order predicate logic with generalized quantifiers. Theoria, 32, 186-195. · Zbl 1230.03072 |
| [40] | Majid, A., Bowerman, M., Kita, S., Haun, D. B., & Levinson, S. C. (2004). Can language restructure cognition? The case for space. Trends in Cognitive Sciences, 8(3), 108-114. https://doi.org/10.1016/j.tics.2004.01.003. · doi:10.1016/j.tics.2004.01.003 |
| [41] | Mills, G. J., & Healey, P. G. (2008). Semantic negotiation in dialogue: the mechanisms of alignment. In Proceedings of the 9th SIGdial workshop on discourse and dialogue (pp. 46-53). Association for Computational Linguistics. |
| [42] | Mostowski, A. (1957). On a generalization of quantifiers. Fundamenta Mathematicae, 44, 12-36. · Zbl 0078.24401 · doi:10.4064/fm-44-1-12-36 |
| [43] | Mostowski, M., & Szymanik, J. (2012). Semantic bounds for everyday language. Semiotica, 2012(188), 323-332. https://doi.org/10.1515/sem-2012-0022. · doi:10.1515/sem-2012-0022 |
| [44] | Mostowski, M., & Wojtyniak, D. (2004). Computational complexity of the semantics of some natural language constructions. Annals of Pure and Applied Logic, 127(1-3), 219-227. · Zbl 1049.03025 · doi:10.1016/j.apal.2003.11.016 |
| [45] | Nettle, D. (1999). Using social impact theory to simulate language change. Lingua, 108(2), 95-117. · doi:10.1016/S0024-3841(98)00046-1 |
| [46] | O’Connor, C. (2014). The evolution of vagueness. Erkenntnis, 79(4), 707-727. https://doi.org/10.1007/s10670-013-9463-2. · Zbl 1329.03022 · doi:10.1007/s10670-013-9463-2 |
| [47] | Pauw, S., & Hilferty, J. (2012). The emergence of quantifiers. In L. Steels (Ed.), Experiments in cultural language evolution (Vol. 3, pp. 277-304). John Benjamins Publishing. |
| [48] | Peters, S., & Westerståhl, D. (2006). Quantifiers in language and logic. Oxford: Oxford University Press. |
| [49] | Piantadosi, S. T., Tenenbaum, J. B., & Goodman, N. D. (2012). Bootstrapping in a language of thought: A formal model of numerical concept learning. Cognition, 123(2), 199-217. · doi:10.1016/j.cognition.2011.11.005 |
| [50] | Pickering, M. J., & Garrod, S. (2004). Toward a mechanistic psychology of dialogue. Behavioral and Brain Sciences, 27(02), 169-190. |
| [51] | Plewczyński, D., Łukasik, M., Kurdej, K., Zubek, J., Rakowski, F., & Rączaszek-Leonardi, J. (2014). Generic framework for simulation of cognitive systems: A case study of color category boundaries. In A. Gruca, T. Czachórski, & S. Kozielski (Eds.), Man-machine interactions 3 (pp. 385-393). Springer. |
| [52] | Puglisi, A., Baronchelli, A., & Loreto, V. (2008). Cultural route to the emergence of linguistic categories. Proceedings of the National Academy of Sciences, 105(23), 7936-7940. · doi:10.1073/pnas.0802485105 |
| [53] | Schober, M. F. (2004). Just how aligned are interlocutors’ representations? Behavioral and Brain Sciences, 27(02), 209-210. · doi:10.1017/S0140525X04420056 |
| [54] | Skyrms, B. (2010). Signals: Evolution, learning, and information. Oxford: Oxford University Press. · doi:10.1093/acprof:oso/9780199580828.001.0001 |
| [55] | Smith, K., Perfors, A., Fehér, O., Samara, A., Swoboda, K., & Wonnacott, E. (2017). Language learning, language use and the evolution of linguistic variation. Philosophical Transactions of the Royal Society B, 372(1711), 20160051. · doi:10.1098/rstb.2016.0051 |
| [56] | Steels, L. (2011). Modeling the cultural evolution of language. Physics of Life Reviews, 8(4), 339-356. https://doi.org/10.1016/j.plrev.2011.10.014. · doi:10.1016/j.plrev.2011.10.014 |
| [57] | Steels, L., & Belpaeme, T. (2005). Coordinating perceptually grounded categories through language: A case study for colour. Behavioral and Brain Sciences, 28(4), 469-489. |
| [58] | Steinert-Threlkeld, S. (2016). Compositional signaling in a complex world. Journal of Logic, Language and Information, 25(3), 379-397. https://doi.org/10.1007/s10849-016-9236-9. · Zbl 1380.68372 · doi:10.1007/s10849-016-9236-9 |
| [59] | Szymanik, J. (2016). Quantifiers and cognition: logical and computational perspectives, No. 96 in studies in linguistics and philosophy (1st ed.). Berlin: Springer. · Zbl 1432.03003 · doi:10.1007/978-3-319-28749-2 |
| [60] | Szymanik, J., & Zajenkowski, M. (2010). Comprehension of simple quantifiers. Empirical evaluation of a computational model. Cognitive Science: A Multidisciplinary Journal, 34(3), 521-532. https://doi.org/10.1111/j.1551-6709.2009.01078.x. · doi:10.1111/j.1551-6709.2009.01078.x |
| [61] | Tichý, P. (1969). Intension in terms of Turing machines. Studia Logica, 24(1), 7-21. https://doi.org/10.1007/BF02134290. · Zbl 0246.02010 · doi:10.1007/BF02134290 |
| [62] | van Benthem, J. (1986). Essays in logical semantics. Dordrecht: D. Reidel. · Zbl 0619.03021 · doi:10.1007/978-94-009-4540-1 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
