Title :
Solving Fuzzy DCSPs with Naming Games
Author :
Bistarelli, Stefano ; Gosti, Giorgio ; Santini, Francesco
Author_Institution :
Dip. di Mat. e Inf., Univ. di Perugia, Perugia, Italy
Abstract :
In this paper we focus on solving Fuzzy Distributes Constraint Satisfaction Problems (Fuzzy DCSPs) with an algorithm for Naming Games (NGs): each word on which the agents have to agree on is associated with a preference represented as a fuzzy score. The solution is the agreed word associated with the highest preference value. The two main features that distinguish this methodology from Fuzzy DCSPs methods are that the system can react to small instance changes and and it does not require pre-agreed agent/variable ordering.
Keywords :
constraint satisfaction problems; fuzzy set theory; game theory; fuzzy DCSP method; fuzzy distributed constraint satisfaction problem; fuzzy score; naming games; Cognition; Electronic mail; Force; Games; Program processors; Resource management; Software algorithms; Distributed Fuzzy Constraint Satisfaction Problems; Naming Games;
Conference_Titel :
Tools with Artificial Intelligence (ICTAI), 2011 23rd IEEE International Conference on
Conference_Location :
Boca Raton, FL
Print_ISBN :
978-1-4577-2068-0
Electronic_ISBN :
1082-3409
DOI :
10.1109/ICTAI.2011.159