CityU Institutional Repository >
CityU Electronic Theses and Dissertations >
ETD - Dept. of Mathematics >
MA - Master of Philosophy >
Please use this identifier to cite or link to this item:
|Title: ||Convergence to shared lexicons for multi-object domains|
|Other Titles: ||Gong xiang ci hui zai duo ge wu ti yu zhong de shou lian|
|Authors: ||Xu, Chen (徐晨)|
|Department: ||Department of Mathematics|
|Degree: ||Master of Philosophy|
|Issue Date: ||2010|
|Publisher: ||City University of Hong Kong|
|Subjects: ||Lexicology -- Mathematical models.|
|Notes: ||CityU Call Number: P326 .X8 2010|
iv, 65 leaves : ill. 30 cm.
Thesis (M.Phil.)--City University of Hong Kong, 2010.
Includes bibliographical references (leaves -52)
|Abstract: ||In recent years, consensus problems have attracted increasing attention from researchers
in various fields. Consensus problems in language emergence and evolution
are always raised in the following form: how might a group of agents reach a shared
communication system under certain patterns of interaction despite the absence of a
In this thesis, consensus problems of a multi-agent model for multi-object domains
in discrete time are considered. We first propose a generalization of Liberman’s model
and study how a group of agents produce a common lexicon to describe the same collection
objects despite their different initial beliefs on word usage. At each time, all
agents meet together, select an object, exchange messages with a name for this object,
and update their beliefs, based on these messages, according to a designed protocol.
We study the dynamics for this model and analyze convergence and homonymy phenomena.
Then we study a different situation on which each agent can select its own individual
object. In contrast with the previous case, however, we now assume that agents can
exchange their beliefs (instead of only pairs (object, word)). We prove that all beliefs
will converge to the same belief provided each object is selected frequently enough.
Finally, computer simulations are attached to support the mathematical proofs of the
above two cases.|
|Online Catalog Link: ||http://lib.cityu.edu.hk/record=b3947877|
|Appears in Collections:||MA - Master of Philosophy |
Items in CityU IR are protected by copyright, with all rights reserved, unless otherwise indicated.