論文の概要: When Does Hierarchy Help? Benchmarking Agent Coordination in Event-Driven Industrial Scheduling
- arxiv url: http://arxiv.org/abs/2605.13172v1
- Date: Wed, 13 May 2026 08:33:28 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-05-14 23:30:27.917136
- Title: When Does Hierarchy Help? Benchmarking Agent Coordination in Event-Driven Industrial Scheduling
- Title(参考訳): 階層はいつ役に立つか? イベント駆動型産業スケジューリングにおけるエージェント調整のベンチマーク
- Authors: Ziqi Wang, Yuhao Yang, Zhiwei Ling, Wenzhuo Qian, Hailiang Zhao,
- Abstract要約: DESBenchは、階層的なイベント駆動スケジューリングにおけるエージェント調整を評価するためのベンチマークである。
我々は,中央集権的,階層的,階層的,ホロニックという,4つの代表的な調整パラダイムに注目している。
- 参考スコア(独自算出の注目度): 7.912877527497326
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Recent advances in agent and multi-agent systems have shown strong performance on tool use, reasoning, and collaborative tasks. However, existing benchmarks mostly evaluate task completion in weakly coupled environments, and provide limited support for studying coordination in shared, dynamically evolving systems with hierarchy and coupled constraints. This leaves an important question underexplored: when do different coordination paradigms succeed or fail? We introduce Distributed Event-driven Scheduling Benchmark (DESBench), a benchmark for evaluating agent coordination in hierarchical event-driven scheduling. Built on a shared discrete-event driven environment in industrial scheduling, our benchmark captures multi-timescale decision making, partial observability, and dynamically coupled constraints. We define tasks and metrics that evaluate effectiveness, constraint alignment, coordination efficiency, and robustness, and focus on four representative coordination paradigms: centralized, hierarchical, heterarchical, and holonic. These paradigms correspond to distinct mechanisms of information flow, decision authority, and conflict resolution. Our controlled evaluations reveal clear coordination trade-offs: centralized coordination is robust and communication-efficient but scales poorly with difficulty; hierarchical coordination improves efficiency through decomposition but suffers from cross-level misalignment; heterarchical coordination is flexible but communication-heavy; and holonic coordination satisfies constraints well but loses global robustness. These findings demonstrate that coordination design fundamentally shapes agent system behavior in complex environments, revealing structural trade-offs that cannot be captured by outcome metrics alone and underscoring the imperative for more adaptive, principled, and dynamic coordination mechanisms in future MAS research.
- Abstract(参考訳): エージェントとマルチエージェントシステムの最近の進歩は、ツールの使用、推論、協調作業において大きなパフォーマンスを示している。
しかし、既存のベンチマークは、主に弱い結合環境におけるタスク完了を評価し、階層構造と結合制約を持つ共有で動的に進化するシステムにおいて、協調を研究するための限定的なサポートを提供する。
異なる調整パラダイムがいつ成功するのか、失敗するのか?
我々は、階層的なイベント駆動スケジューリングにおけるエージェント調整を評価するベンチマークである分散イベント駆動スケジューリングベンチマーク(DESBench)を紹介する。
産業スケジューリングにおける離散イベント駆動の共有環境上に構築されたベンチマークでは,マルチタイムの意思決定,部分的可観測性,動的に結合した制約をキャプチャする。
我々は、効率性、制約アライメント、コーディネーション効率、ロバストネスを評価するタスクとメトリクスを定義し、中央集権的、階層的、階層的、ホロニックという4つの代表的な調整パラダイムに焦点を当てる。
これらのパラダイムは、情報フロー、決定権限、紛争解決の異なるメカニズムに対応している。
集中的コーディネーションは堅牢でコミュニケーション効率が良いが,難易度が低い,階層的コーディネーションは分解によって効率が向上するが,階層的コーディネーションはクロスレベルな不整合に悩まされる,階層的コーディネーションは柔軟だがコミュニケーションが重く,ホロニックコーディネーションは制約を十分に満たすが,グローバルロバスト性は失われる,という明確なコーディネーショントレードオフが明らかである。
これらの結果から, 協調設計は複雑な環境下でのエージェントシステムの挙動を根本的に形作り, 結果指標だけでは捉えられない構造的トレードオフを明らかにし, 今後のMAS研究における適応性, 原則, 動的調整機構の根幹をなすことが示唆された。
関連論文リスト
- Coordination Matters: Evaluation of Cooperative Multi-Agent Reinforcement Learning [1.9806597528054068]
プロセスレベルの診断でリターンを補うコーディネート・アウェア評価の視点を提案する。
制御されたコミットメント制約付き空間的タスク割り当てテストベッドSTATを用いて、この視点をインスタンス化する。
この結果から, 冗長配置の相違, 代入の多様性, タスク補完効率の相違など, 同様のリターン傾向が, 協調機構の相違を反映できることが示唆された。
論文 参考訳(メタデータ) (2026-05-07T16:50:53Z) - Improving the Efficiency of Language Agent Teams with Adaptive Task Graphs [52.26652574704317]
大規模言語モデル(LLM)はますますチームにデプロイされているが、既存のコーディネーションアプローチは2つの極端な部分を占めることが多い。
本稿では,Language Agent Teams for Task Evolution (LATTE)を紹介した。
論文 参考訳(メタデータ) (2026-05-07T14:19:17Z) - DR. WELL: Dynamic Reasoning and Learning with Symbolic World Model for Embodied LLM-Based Multi-Agent Collaboration [18.250351934101463]
DR. WELLは、協調的マルチエージェント計画のための分散型神経シンボルフレームワークである。
エージェントは候補者の役割を提案し、合意と環境制約の下で共同割り当てをコミットする。
各エージェントは、詳細な軌道を明らかにすることなく、独立してその役割の象徴的な計画を生成し実行します。
論文 参考訳(メタデータ) (2025-11-06T18:37:18Z) - Joint Optimization of Cooperation Efficiency and Communication Covertness for Target Detection with AUVs [105.81167650318054]
本稿では,自律型水中車両(AUV)を用いた水中協調目標検出について検討する。
まず,共同軌道と電力制御の最適化問題を定式化し,それを解決するための革新的な階層的行動管理フレームワークを提案する。
集中学習と分散実行のパラダイムの下で,我々の目標検出フレームワークは,エネルギーとモビリティの制約を満たすとともに,適応的なカバート協調を可能にする。
論文 参考訳(メタデータ) (2025-10-21T02:14:11Z) - Deep Reinforcement Learning for Multi-Agent Coordination [8.250169938213558]
本稿では,仮想フェロモンを用いて局所的・社会的相互作用をモデル化するS-MADRL(Stigmergic Multi-Agent Deep Reinforcement Learning)フレームワークを提案する。
我々は,ロボットが非対称な作業負荷分布に自己組織化される,最大8つのエージェントの最も効果的な協調を実現していることを示す。
この創発的行動は、自然界で観察される戦略に類似しており、混雑した環境下での分散マルチエージェント協調のためのスケーラブルなソリューションを示している。
論文 参考訳(メタデータ) (2025-10-04T00:47:20Z) - Diagnose, Localize, Align: A Full-Stack Framework for Reliable LLM Multi-Agent Systems under Instruction Conflicts [75.20929587906228]
LLM(Large Language Model)を利用したマルチエージェントシステム(MAS)は、複雑なタスクにおける協調推論、ツールの使用、役割特化調整を急速に進めている。
しかし、信頼性クリティカルなデプロイメントは、体系的な障害モード、すなわち命令の競合による階層的コンプライアンスによって妨げられている。
論文 参考訳(メタデータ) (2025-09-27T08:43:34Z) - A Taxonomy of Hierarchical Multi-Agent Systems: Design Patterns, Coordination Mechanisms, and Industrial Applications [0.0]
階層型マルチエージェントシステム(HMAS)は、エージェントの集合を階層構造にまとめ、複雑さとスケールを管理する。
本稿では,階層構造,情報フロー,役割とタスクの委譲,時間階層化,コミュニケーション構造という5つの軸に沿ったHMASの多次元分類法を提案する。
論文 参考訳(メタデータ) (2025-08-18T07:36:33Z) - MultiAgentBench: Evaluating the Collaboration and Competition of LLM agents [59.825725526176655]
大規模言語モデル(LLM)は、自律的なエージェントとして顕著な能力を示している。
既存のベンチマークでは、単一エージェントタスクにフォーカスするか、狭いドメインに限定されており、マルチエージェントのコーディネーションと競合のダイナミクスを捉えていない。
多様な対話シナリオにまたがってLLMベースのマルチエージェントシステムを評価するためのベンチマークであるMultiAgentBenchを紹介する。
論文 参考訳(メタデータ) (2025-03-03T05:18:50Z) - Communication Learning in Multi-Agent Systems from Graph Modeling Perspective [62.13508281188895]
本稿では,エージェント間の通信アーキテクチャを学習可能なグラフとして概念化する手法を提案する。
本稿では,各エージェントに対して時間的ゲーティング機構を導入し,ある時間に共有情報を受信するかどうかの動的決定を可能にする。
論文 参考訳(メタデータ) (2024-11-01T05:56:51Z) - Bottom-up mechanism and improved contract net protocol for the dynamic
task planning of heterogeneous Earth observation resources [61.75759893720484]
地球観測資源は、災害救助、被害評価、関連する領域においてますます不可欠になりつつある。
観測要求の変更や悪天候の発生、資源の失敗など、予測できない多くの要因は、スケジュールされた観測計画が実行不可能になる可能性がある。
不均質な地球観測資源の動的タスク計画を容易にするため、ボトムアップ分散協調フレームワークと改良された契約網を提案する。
論文 参考訳(メタデータ) (2020-07-13T03:51:08Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。