Current browse context:
cs.CL
Change to browse by:
References & Citations
Computer Science > Computation and Language
Title: Communicating with sentences: A multi-word naming game model
(Submitted on 28 Dec 2015 (v1), last revised 18 Sep 2017 (this version, v4))
Abstract: Naming game simulates the process of naming an object by a single word, in which a population of communicating agents can reach global consensus asymptotically through iteratively pair-wise conversations. We propose an extension of the single-word model to a multi-word naming game (MWNG), simulating the case of describing a complex object by a sentence (multiple words). Words are defined in categories, and then organized as sentences by combining them from different categories. We refer to a formatted combination of several words as a pattern. In such an MWNG, through a pair-wise conversation, it requires the hearer to achieve consensus with the speaker with respect to both every single word in the sentence as well as the sentence pattern, so as to guarantee the correct meaning of the saying, otherwise, they fail reaching consensus in the interaction. We validate the model in three typical topologies as the underlying communication network, and employ both conventional and man-designed patterns in performing the MWNG.
Submission history
From: Yang Lou Mr [view email][v1] Mon, 28 Dec 2015 08:50:50 GMT (2580kb)
[v2] Mon, 4 Jan 2016 03:22:25 GMT (2623kb)
[v3] Mon, 11 Apr 2016 13:23:58 GMT (5116kb,D)
[v4] Mon, 18 Sep 2017 14:28:44 GMT (1453kb)
Link back to: arXiv, form interface, contact.