提携構造形成問題とは，社会的余剰が最大となるように与えられたエージェントの集合をいくつかの提携に分割する問題である．提携構造形成問題では，通常，提携の利得を記述する特性関数の値は一意に定まると仮定されているが，不確実性の高い環境ではこの仮定は必ずしも成り立たない．本研究では，特性関数値の上界と下界のみが与えられる協力区間ゲーム（cooperative interval game）において提携構造形成問題を導入し，区間演算を用いた動的計画法に基づくアルゴリズムを提案する．また，実データに基づく相乗り問題を用いて提案アルゴリズムの性能を評価する．