DocumentCode
2652296
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
fYear
2011
fDate
7-9 Nov. 2011
Firstpage
930
Lastpage
931
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Tools with Artificial Intelligence (ICTAI), 2011 23rd IEEE International Conference on
Conference_Location
Boca Raton, FL
ISSN
1082-3409
Print_ISBN
978-1-4577-2068-0
Electronic_ISBN
1082-3409
Type
conf
DOI
10.1109/ICTAI.2011.159
Filename
6103450
Link To Document