论文信息 - Persistently Effective Query Selection in Preference Elicitation

Persistently Effective Query Selection in Preference Elicitation

Fuzzy Constraint Satisfaction Problem (FCSP) offers flexible modelling and solving of many real world problems such as scheduling and resource allocation. In this paper, we focus on Distributed Fuzzy Constraint Satisfaction problems (DisFCSP) where fuzzy constraints and variables of the problems are distributed among a set of collaborative agents. We propose two approaches to solve these problems: An iterative method and an adaptation of the Asynchronous Distributed constraint OPTimization algorithm (ADOPT) for solving DisFCSP. We also present experiments on the performance comparison of the two approaches.

Ryszard Kowalczyk | Xuan Thang Nguyen | B. Faltings | Adrian Petcu

[1] Makoto Yokoo,et al. Adopt: asynchronous distributed constraint optimization with quality guarantees , 2005, Artif. Intell..

[2] Makoto Yokoo,et al. Algorithms for Distributed Constraint Satisfaction: A Review , 2000, Autonomous Agents and Multi-Agent Systems.

[3] Makoto Yokoo,et al. An approach to over-constrained distributed constraint satisfaction problems: distributed hierarchical constraint satisfaction , 2000, Proceedings Fourth International Conference on MultiAgent Systems.