Abstract: The research of Distributed Constraint Satisfaction Problem（DCSP） and Distributed Constraint Optimization Problem （BCOP） have already became one of the most important basic research topic in distributed artificial intelligence domain. Formal description o

Key words: DCSP, DCOP, Multi-agent system