City University of Hong Kong

CityU Institutional Repository >
3_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.
Mathematical linguistics.
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 [50]-52)
Type: thesis
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 centralized coordinator? 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:
Appears in Collections:MA - Master of Philosophy

Files in This Item:

File Description SizeFormat
abstract.html134 BHTMLView/Open
fulltext.html134 BHTMLView/Open

Items in CityU IR are protected by copyright, with all rights reserved, unless otherwise indicated.


Valid XHTML 1.0!
DSpace Software © 2013 CityU Library - Send feedback to Library Systems
Privacy Policy · Copyright · Disclaimer