NP困難
| 種類 | 集団意思決定の遅延現象（社会系） |
|---|---|
| 別名 | 段取り麻痺 / 合意渋滞 / 申請渦 |
| 初観測年 | 1997年 |
| 発見者 | 小樽市立総務研究所の山脇真理（当時） |
| 関連分野 | 社会情報学 / 行政経路最適化 / 組織心理学 |
| 影響範囲 | 自治体・企業・学術コミュニティ |
| 発生頻度 | 四半期に1回程度（規模依存） |
NP困難（えぬぴーこんなん、英: NP Difficulty）は、においてがにより著しく遅延・誤配される現象である[1]。別名として「段取り麻痺」「合意渋滞」とも呼ばれ、語源は「最適化の難しさ」を比喩として地方放送で広まったとされる[2]。
概要[編集]
NP困難は、社会の意思決定や調整の場において、情報の「比較」「確認」「承認」の手順が、ある閾値を超えた瞬間から過剰に膨張し、結論へ到達するまでの時間が非線形に増大する現象である[1]。
本現象は、統計的には「参加者の数」よりも「分岐した合意候補の数（候補木）」に強く相関すると報告されている[3]。そのため、当初は行政の申請遅延の説明として提案されたが、のちに企業の稟議や研究テーマの選定でも観測されるようになった[4]。
NP困難の特徴として、「正しさ」より先に「手続きの整合性」が要求される点が挙げられる。具体的には、関係者が互いの前提を参照するたびに確認項目が増殖し、最終的に“合意のための合意”が発生することで進行するとされる[2]。なおメカニズムは完全には解明されていないが、当事者の体感としては「頑張っても前に進まない瞬間」が周期的に訪れる現象だとされる[5]。
発生原理・メカニズム[編集]
NP困難の発生原理は、社会的な手続きが「探索」に近い形で運用されることに起因する。すなわち、意思決定者は最適解を求めるのではなく、現実的に受け入れられる案を“候補として列挙”し、その候補同士を整合させながら絞り込む[6]。
メカニズムは「候補木の爆発」「参照制約の増幅」「責任分界の再定義」によって引き起こされると説明される。まず、議論の初期段階では候補は少数に見えるが、が入ると候補木が枝分かれし、次の確認でさらに枝が増える[7]。その後、各部署や委員会は「他部署の前提」を参照しなければならないため、参照制約が増幅される[3]。最後に、誰が最終責任を負うかが曖昧なまま複数案が残ることで、責任分界が再定義され、手続きが巻き戻される[4]。
なお、観測・実験の多くは“社会の計算”をモデル化したものであり、メカニズムは完全には解明されていない。ただし、遅延のピークが「会議体の人数」ではなく「合意候補の互換性（互換木の密度）」に近い形で現れることが指摘されている[5]。さらに、遅延開始から平均52.4分の時点で「追加資料が必要」という通知が集中し、平均で1件あたり候補数が1.93倍になることが報告されている[8]。この“通知の連鎖”が、NP困難を自己強化的にする要因とされる[6]。
種類・分類[編集]
NP困難は、進行パターンにより複数の型に分類される。分類は統一されていないが、研究会の整理では概ね「手続き型」「心理型」「制度型」の三類型が用いられることが多い[3]。
手続き型は、議事録・規程・様式の整合性を満たすために候補が増殖するタイプである[4]。心理型は、当事者が“失敗回避”のために条件を増やし、結果として探索空間が広がるタイプである[9]。制度型は、会計年度・審査区分・予算枠などの外部条件が変化し、以前の候補が無効化されるために手戻りが増えるタイプである[10]。
また、同じ組織内でも発生する温度が異なるとされ、特にでは「年度末」「補正予算前」「住民説明会後」にNP困難が報告されやすい傾向がある[11]。一方で、大学の研究選考では「審査者の専門境界が曖昧なとき」に出現することが多いとされる[12]。
歴史・研究史[編集]
NP困難は、現象名としては1997年頃に固有化したとされる。最初の報告は、で行われた「公共掲示更新」計画の遅延を追跡した内部報告書に現れる[2]。その報告では、掲示板の仕様決定に要した時間が、参加者増加よりも“案の整合性チェック”回数で説明できるとしていた[6]。
研究史では、2003年にの複数自治体が参加した「合意渋滞観測プロジェクト（通称：合渋プロ）」が転機となった。合渋プロでは、議論のログを“候補木”に見立て、枝の数と遅延時間の相関を示す分析が提示された[7]。このとき、観測担当の山脇真理は「NPは“えんぴつ”の略ではない」と釘を刺しつつ、比喩として“最適化の難しさ”に由来する語を採用したとされる[2]。
ただし、NP困難という語が独り歩きする過程では、数学的な意味合いとの混線も指摘された。2011年にの研修で“最適化問題”と誤解され、参加者が「考えたらすぐ解ける」と期待してしまい、逆に探索を増やした事例が記録されている[13]。この経験は「比喩の使い方が現象を増幅する」という形で、後の研究の注意点として引用されるようになった[5]。
また、2018年にはの企業連合で、稟議の電子化後にNP困難が増えたとする報告が出た[14]。その理由として、電子化により候補が増やしやすくなり、さらに履歴参照が容易になったため、参照制約が増幅した可能性が指摘された[3]。
観測・実例[編集]
NP困難は、観測指標として「到達までの待ち時間」「承認回数」「候補木の枝数」「通知（追加資料）の密度」が用いられることが多い[6]。なかでも、待ち時間が一定基準を超えたときに急増する挙動が特徴であるとされる[8]。
実例として、で行われた海岸清掃の予算配分会議が挙げられる。ここでは当初、配分案は4案であったが、住民団体の要望を条件として付与するたびに条件が分岐し、最終的には“実質候補”が47枝に増えたと報告されている[11]。その結果、決定は開始から19時間後にずれ込み、実行準備の締切がさらに2週間押し戻された[10]。
別の例として、研究機関の選考では、審査コメントの様式統一がNP困難を緩和すると考えられた。しかし、実際にはコメント様式が詳細化したことで、参照すべき論拠が増え、候補木が再膨張したとされる[12]。特に、評価者が同一のデータセットに対し平均で3.6種類の“前提違い”を指摘したケースでは、再審査までの平均期間が中央値で31日から46日へ延びたことが観測された[15]。
一方で、NP困難が“まったく起きない”と断言できる条件も存在する。小規模で合意候補が最大でも7枝程度に制御されている組織では、ピーク遅延が観測されないとする報告がある[5]。ただし、制御が偶然の産物である場合もあり、再現性は完全には確認されていないとされる[3]。
影響[編集]
NP困難が発生すると、短期的には意思決定の遅延、長期的には資源の誤配・離職・学習機会の損失が懸念される。特に、遅延が予算や季節性に直結する領域では損失が顕在化しやすいとされる[10]。
組織への影響としては、会議回数の増加よりも“担当者の疲弊”が前面に出る点が特徴である。ある自治体の内部調査では、NP困難のピーク週における残業時間が、通常週に比べ平均で2.7時間増加したと報告されている[11]。さらに、ピーク週では「確認のための再調査」が平均で5.2回発生し、各回で参照元が平均9.1箇所に増えたという細かな記録が残っている[8]。
社会への影響としては、信頼の劣化が挙げられる。住民や社員は“決まらないこと自体”を問題視するが、当事者は“正確さのために必要だった”と説明しがちである。この認識のズレは、次の制度改正に対する反発として現れることがあると指摘されている[14]。
ただし、NP困難が必ずしも悪であるとは限らない。候補を急いで捨てることで生じる手戻りを避ける効果がある場合もあるとされる[12]。このため、NP困難は一律に抑制すべきではなく、どの遅延が“学習”であり、どの遅延が“渋滞”なのかを見極めることが重要だとされている[5]。
応用・緩和策[編集]
NP困難の緩和策は、候補木を小さくするのではなく「枝の増え方」を管理する方向で議論されている。具体的には、意思決定を“探索”から“合意の型”へ寄せる手法が採られる[6]。
代表的な施策として、(1)前提の棚卸し（参照点を固定する）、(2)互換性スキーマの導入（候補同士がどう繋がるかを明文化する）、(3)通知密度の上限設定（追加資料の回数に上限を置く）が挙げられる[3]。特に通知密度の上限は効果が出やすく、ある企業では追加資料通知を月次で最大18件に抑えたところ、平均待ち時間が12%短縮したと報告されている[14]。
さらに、会議設計として「確認のラウンド数」を固定する方法がある。この方法では、初回会議で候補を増やしても、次のラウンドでは“同一前提の再確認”を禁じるルールを置く[7]。これにより、候補木は47枝から29枝へ戻った事例が紹介されている[11]。
ただし、緩和策は過度に設計すると“学習”が削られ、将来の誤配を招く可能性がある。そのため、緩和策は完全な最適化ではなく、NP困難のピークを移動させる試みとして位置づけられている[5]。
文化における言及[編集]
NP困難は、学術外の文脈でも比喩として広まっている。たとえば、ローカルラジオの番組では「合意渋滞が来たら“決める会”ではなく“前提を揃える会”に切り替えろ」と語られたとされる[2]。
また、都市伝承の形で「ピーク週にだけ聞こえる“承認チャイム”」という噂が紹介されたことがある。これは、通知（追加資料）の受信音が同時刻に集中する現象と結びつけて語られ、の学生サークルが“文化祭の段取り麻痺”として小劇化したとされる[9]。
一方で、笑いの文脈ではNP困難が“手続きでしか生きられない怪物”として描かれることもある。演劇評論では、舞台上の登場人物が延々と同じ書類をめくる場面が、NP困難の「参照制約の増幅」を象徴していると解釈された[13]。
ただし、文化的表現は概念の単純化も伴うため、現実の遅延原因を見誤る懸念も指摘されている[14]。それでも、当事者が自分たちの疲弊を言語化し、原因の整理を始めるきっかけとしてNP困難が機能した例があると報告されている[6]。
脚注[編集]
関連項目[編集]
脚注
- ^ 山脇真理「候補木に着目した集団意思決定遅延の観測報告」『北海道社会情報学報』第12巻第2号, pp. 41-63. 1999.
- ^ 小樽市立総務研究所『合意渋滞観測プロジェクト報告書（合渋プロ）』小樽市, 2003.
- ^ 川端涼介「参照制約の増幅が遅延時間に与える影響」『行政経路学会誌』Vol. 7, No. 1, pp. 88-101. 2008.
- ^ 田畑結衣「責任分界の再定義と手続き型NP困難」『組織心理レビュー』第4巻第3号, pp. 17-29. 2012.
- ^ A. Thompson, M. Carver「Models of Social Computational Congestion」『Journal of Applied Decision Dynamics』Vol. 19, No. 4, pp. 201-219. 2016.
- ^ 前田健太「通知の連鎖による自己強化モデル」『社会情報学研究』第22巻第1号, pp. 5-23. 2014.
- ^ 佐藤友哉「互換性スキーマによる緩和の実証（上限設定の試み）」『経営工学年報』第31巻第2号, pp. 77-93. 2019.
- ^ 清水祐介「自治体年度末における候補木爆発の定量分析」『地方行政統計』第15巻第6号, pp. 120-138. 2021.
- ^ R. Nakamura「The Metaphor That Binds: NP困難の文化受容と誤読」『Global Societal Systems Quarterly』Vol. 3, Issue 2, pp. 1-16. 2022.
- ^ 磯部玲子「電子化後の稟議でなぜ合意が渋滞するのか」『情報化行政研究』第9巻第4号, pp. 55-74. 2018.
外部リンク
- 合意渋滞データバンク
- NP困難観測ログ倉庫
- 候補木チュートリアル（非公式）
- 通知密度設計ガイド
- 地方行政シミュレーション・サロン