In constraint satisfaction problems (CSP) we consider N variables x 1,x 2, ...x N , their definition domains D 1,D 2, ...,D N and a set of constraints on the values of these variables; solving the CSP means finding a particular value for the variables that satisfies the constraints. In the distributed CSP (DCSP) as defined by Makoto Yokoo [1], the variables of the CSP are distributed among the agents. These agents are able to communicate between themselves and know all the constraint predicates relevant to their variable. The agents through interaction find the appropriate values to solve the CSP. The naming game describes a set of problems in which a number N of agents bootstrap a commonly agreed name for an object. Each naming game is defined by an interaction protocol/algorithm. An important aspect of the naming game is the hierarchy-free agent architecture. For other references on the naming game see the work of Steels [3] and Baronchelli et al. [2]. © 2008 Springer Berlin Heidelberg.
CITATION STYLE
Gosti, G. (2008). Resolving CSP with naming games. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 5366 LNCS, pp. 807–808). https://doi.org/10.1007/978-3-540-89982-2_83
Mendeley helps you to discover research relevant for your work.