Agent Delegation Depth／Recursion Guard

Agentが別Agentへ仕事を委譲できる構成では、個々のhandoffが正当でも、A→B→A、A→B→C→Aのようなcycleや、sub-agentがさらにsub-agentを生成する連鎖によって、turn数・token・tool call・外部副作用・待ち時間が上限なく増えることがあります。対策は単一の「再帰回数」だけではなく、run全体へ伝播するdelegation budget、visited-edge/cycle detection、per-agent turn limit、wall-clock/deadline、side-effect budget、明示的termination conditionを組み合わせることです。

OpenAI Agents SDKのRunnerは、final outputが出るまでagent invocation、handoff、tool callをloopし、max_turns でrunの最大turn数を制限できます。現行Python SDK文書ではturnを1回のAI invocationとして定義し、上限超過時は MaxTurnsExceeded になります。JavaScript SDKも maxTurns を安全上の上限として持ちます。これは無限loopを止める実装上のguardですが、handoff depthそのもの、外部API call数、token/cost、business side effect数を個別に保証する契約ではありません。

Microsoft Agent Frameworkのhandoff orchestrationは、agent間のhandoff ruleを明示でき、autonomous modeではtermination conditionまたはper-agent turn limitまで継続します。現行文書ではautonomous modeにper-agent turn limitがあり、defaultは各agent 50 autonomous turnsです。したがってframeworkがloop guardを持つ例はありますが、複数agentを跨ぐ総delegation budgetやbusiness-side-effect budgetは別途設計する必要があります。

A2Aはagent間のinteroperabilityとtask lifecycleを定義し、agentが別agentへtaskを委譲・協調できる通信層です。一方、公式文書はA2Aをsub-agent/tool-call protocolではないと明記しています。したがってA2Aを使うだけで内部delegation depth、cycle、budget propagationが自動的に制御されるとは扱いません。

handoff graphにA→BとB→Aが許可されていると、model判断だけで相互移譲を反復する可能性があります。各handoffがschema上validでも、goal progressが無ければloopです。agent名だけでなく、(source_agent, target_agent, task_fingerprint) の反復や、同一subgoalの再委譲を検出します。

最大depth=3でも、各階層で多数のsiblingsを生成できればfan-outでwork量は増えます。逆に総turn数だけを制限すると、正当な深いworkflowを早期停止することがあります。depth、total delegations、concurrent children、model turns、tool calls、tokens/cost、wall-clockを別budgetとして扱います。

親から子へ委譲するときに子が新しいrunとして初期budgetを得る設計では、再帰的委譲で上限を迂回できます。root operationのbudgetをauthoritativeに持ち、childへ「残量」を継承します。child local limitとroot global limitを分離し、より厳しい方で停止します。

親runがdeadlineやbudget超過で停止しても、既にremote agentやtoolへ送ったtaskが継続する場合があります。停止条件は新規delegation禁止だけでなく、outstanding childのcancel要求、結果無視、reconciliation、必要なcompensationまで含めます。cancel requestedをexternal effect canceledと同一視しません。

A2Aのようなopaque remote agentでは、remote側が内部で何段sub-agentを使ったかclientから見えないことがあります。client側の「depth=1」はremote内部の計算量を意味しません。契約できるのは自分が発行するremote task数、deadline、quota、cost、response size等の観測可能な境界です。

root operationに次を持たせ、handoff/subtask作成時に継承します。

• root_operation_id
• parent_operation_id
• delegation_depth
• delegations_used / delegations_limit
• model_turns_used / model_turns_limit
• tool_calls_used / tool_calls_limit
• concurrent_children / child_limit
• deadline_at
• token_or_cost_budget
• side_effect_budget
• visited_delegation_edges またはcycle-detection用fingerprint

framework固有のcontext object、workflow state、durable store等へ置けますが、childが勝手にbudgetを再初期化できないauthoritative sourceを持たせます。

新しいhandoff/subtaskを作る直前に、depth、残budget、deadline、同時child数、cycle、target allowlist、side-effect riskを判定します。上限超過時は「別agentへ投げ直す」のではなく、現在までの結果をまとめる、human escalationへ送る、bounded failureとして終了する、のいずれかへ遷移します。

単純なagent-name visited setだけでは、A→B→Aでも別subgoalなら正当な場合があります。最低でもagent edgeとtask/subgoal fingerprintを組み合わせ、同一目的の反復を検出します。false positiveを避けるため、cycle検出時に即failureとせず、残budget、progress signal、成果差分を併用できます。

「モデルが終了を選ぶ」以外に機械的terminationを持たせます。例として、max turns、deadline、budget exhaustion、no-progress count、duplicate subgoal、required artifact completion、human approval待ち等があります。Microsoft Agent Frameworkのautonomous handoffがtermination conditionとper-agent turn limitを持つこと、OpenAI Agents SDKがmax turnsを持つことは、この種のguardをruntimeへ置く具体例です。

read-only調査Agentとwrite/action Agentでbudgetを分けます。多数のdelegationを許しても、payment/send/delete/deploy等の不可逆または高risk actionは別のapproval・idempotency・quotaを要求します。delegation budgetはside-effect safetyの代替ではありません。

少なくともroot operationごとに、handoff graph、depth、fan-out、turns、tool calls、elapsed time、cost/token、termination reason、cycle-detection hit、outstanding childを記録します。p95/p99のdepth・delegation countと、budget exhaustion率、同一edge反復、cancel後残存childを監視します。

正常系だけでなく、A↔B ping-pong、三角cycle、fan-out爆発、child budget reset、remote timeout、parent cancel後のchild継続、同一subgoal表現ゆれを含むfailure testを作ります。上限到達時に新しい副作用が発生しないこと、partial resultまたは明示的failureへ収束することを確認します。

OpenAI Agents SDKの max_turns / maxTurns はSDK run loopの上限です。これを「delegation depth上限」「tool call総数上限」「cost上限」と読み替えません。SDK versionやlanguage implementationでdefaultやerror handlingは変わり得るため、利用versionの文書を固定します。

Microsoft Agent Frameworkのper-agent turn limitはhandoff autonomous modeの具体的runtime behaviorであり、他frameworkへ一般化しません。またper-agent limitはroot全体のglobal budgetと同義ではありません。

A2Aはremote agent間のtask/message protocolです。remote agent内部のsub-agent recursionをclientが完全観測できるとは限りません。protocol task ID、state、cancel等で見える範囲と、remote implementation内部を分離します。

厳しいdepth/turn上限はrunawayを止めますが、長い正当workflowも切断します。固定値を安全性の唯一基準にすると、複雑なincident response、調査、承認workflowでfalse terminationが増えます。budget exhaustionを単なるerrorではなく、partial-result返却やhuman escalationへ接続する必要があります。

cycleは常に異常ではありません。reviewer→author→reviewerの反復や、triage→specialist→triageのhandoffは正当な反復です。cycle detectionは「同じnodeを再訪した」だけでなく、progress、subgoal、iteration count、termination criteriaを考慮します。

remote agentがopaqueな場合、client側budgetはremote内部computeを直接制限できません。provider quota、deadline、billing cap、contract、remote側policyが必要です。

• 対象業務で許容すべき最大delegation depth、fan-out、total turns、tool calls、wall-clockの値。
• subgoal fingerprintをどの粒度で同一と判定すべきか。
• remote A2A agentが内部delegation budgetを受け入れ、強制できる標準的な方法。
• parent cancellation後にremote childが継続した場合のreconciliation/compensation契約。
• token/cost budgetとside-effect risk budgetを同一root contextでどう整合させるか。
• human-in-the-loopの待機時間をdeadline budgetへ含めるか除外するか。

「max turnsを設定すれば再帰問題は解決する」「A2Aがdelegation cycleを防止する」とは断定しません。安全な表現は、「agent delegationにはdepth、fan-out、turn/tool/cost/deadline、cycle/no-progress、side-effectを別々のbudgetとして持たせ、root operationからchildへ残量を継承し、機械的terminationとcancellation/reconciliationを設ける。frameworkのmax-turn機能はその一部であり、remote agent内部やbusiness side effectまで自動保証するものではない」です。

• OpenAI Agents SDK Python Runner, accessed 2026-10-21: https://openai.github.io/openai-agents-python/ja/ref/run/
• OpenAI Agents SDK JavaScript Running Agents, accessed 2026-10-21: https://openai.github.io/openai-agents-js/guides/running-agents/
• Microsoft Agent Framework Handoff orchestration, accessed 2026-10-21: https://learn.microsoft.com/en-us/agent-framework/user-guide/workflows/orchestrations/handoff
• A2A Protocol v1.0.1 specification, accessed 2026-10-21: https://a2a-protocol.org/v1.0.1/specification/
• A2A Protocol overview / framework boundary, accessed 2026-10-21: https://a2a-protocol.org/