分散制約充足問題(DCSP)は 制約充足問題(CSP)を分散環境に適用した問題であり， マルチエージェントシステムなどの理論的な基礎を探るものとして 広く研究されています．
実際的な問題は一般には組み合わせ最適化問題として定式化されます． このような問題については純粋なCSPでは記述が不足するため， より一般的な問題である分散制約最適化問題(DCOP)も研究されています． 完全な解法として Adopt[P. J. Modi et. al., 2003] などが提案されています( Adoptの簡単なデモンストレーション )．
当研究室では分散制約充足問題の応用について研究しています． 特に，動的な環境の変動に追従して資源割り当て問題を解く分散システムへの 適用を目標としています．