论文信息 - On Solving Distributed Fuzzy Constraint Satisfaction Problems with Agents

On Solving Distributed Fuzzy Constraint Satisfaction Problems with Agents

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.

Xuan Thang Nguyen | R. Kowalczyk

[1] Duane T. Wegener,et al. Attitudes and attitude change. , 1997, Annual review of psychology.

[2] A Tesser,et al. Attitudes and attitude change. , 1990, Annual review of psychology.

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

[4] 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.

[5] K. Suzanne Barber,et al. Challenges for Trust, Fraud and Deception Research in Multi-agent Systems , 2002, Trust, Reputation, and Security.

[6] K. Suzanne Barber,et al. A Temporal Policy for Trusting Information , 2004, Trusting Agents for Trusting Electronic Societies.

[7] Michael Wooldridge,et al. An Introduction to Game Theory and Decision Theory , 2002 .

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

[9] Nicholas R. Jennings,et al. A fuzzy constraint based model for bilateral, multi-issue negotiations in semi-competitive environments , 2003, Artif. Intell..