論文の概要: Multi-agent Communication with Graph Information Bottleneck under
Limited Bandwidth (a position paper)
- arxiv url: http://arxiv.org/abs/2112.10374v1
- Date: Mon, 20 Dec 2021 07:53:44 GMT
- ステータス: 処理完了
- システム内更新日: 2021-12-22 00:37:03.725137
- Title: Multi-agent Communication with Graph Information Bottleneck under
Limited Bandwidth (a position paper)
- Title(参考訳): 有限帯域におけるグラフ情報スロットネックを用いたマルチエージェント通信(位置紙)
- Authors: Qi Tian, Kun Kuang, Baoxiang Wang, Furui Liu, Fei Wu
- Abstract要約: 多くの実世界のシナリオでは、通信は高価であり、マルチエージェントシステムの帯域幅には一定の制約がある。
通信資源を占有する冗長なメッセージは、情報的メッセージの送信をブロックし、パフォーマンスを損なう。
本稿では,通信グラフ内の構造情報とノード情報を効果的に圧縮し,帯域幅に制約のある設定に対処する,新しいマルチエージェント通信モジュールCommGIBを提案する。
- 参考スコア(独自算出の注目度): 92.11330289225981
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Recent studies have shown that introducing communication between agents can
significantly improve overall performance in cooperative Multi-agent
reinforcement learning (MARL). In many real-world scenarios, communication can
be expensive and the bandwidth of the multi-agent system is subject to certain
constraints. Redundant messages who occupy the communication resources can
block the transmission of informative messages and thus jeopardize the
performance. In this paper, we aim to learn the minimal sufficient
communication messages. First, we initiate the communication between agents by
a complete graph. Then we introduce the graph information bottleneck (GIB)
principle into this complete graph and derive the optimization over graph
structures. Based on the optimization, a novel multi-agent communication
module, called CommGIB, is proposed, which effectively compresses the structure
information and node information in the communication graph to deal with
bandwidth-constrained settings. Extensive experiments in Traffic Control and
StanCraft II are conducted. The results indicate that the proposed methods can
achieve better performance in bandwidth-restricted settings compared with
state-of-the-art algorithms, with especially large margins in large-scale
multi-agent tasks.
- Abstract(参考訳): 近年の研究では、エージェント間のコミュニケーションの導入により、協調型マルチエージェント強化学習(MARL)における全体的なパフォーマンスが著しく向上することが示されている。
多くの現実のシナリオでは、通信は高価であり、マルチエージェントシステムの帯域幅には一定の制約が課される。
通信資源を占有する冗長なメッセージは、情報的メッセージの送信をブロックし、パフォーマンスを損なう。
本稿では,最小限のコミュニケーションメッセージを学習することを目的とする。
まず、エージェント間のコミュニケーションを完全なグラフで開始する。
次に、この完全グラフにグラフ情報ボトルネック(GIB)の原理を導入し、グラフ構造に対する最適化を導出する。
この最適化に基づいて,通信グラフの構造情報とノード情報を効果的に圧縮し,帯域幅制限された設定を扱う,新しいマルチエージェント通信モジュールCommGIBを提案する。
交通制御とスタンクラフトIIの大規模な実験が行われた。
その結果,提案手法は最先端アルゴリズムに比べて帯域制限された設定で性能が向上し,特に大規模マルチエージェントタスクでは大きなマージンが得られた。
関連論文リスト
- AI Flow at the Network Edge [58.31090055138711]
AI Flowは、デバイス、エッジノード、クラウドサーバ間で利用可能な異種リソースを共同で活用することで、推論プロセスを合理化するフレームワークである。
この記事では、AI Flowのモチベーション、課題、原則を特定するためのポジションペーパーとして機能する。
論文 参考訳(メタデータ) (2024-11-19T12:51:17Z) - Communication Learning in Multi-Agent Systems from Graph Modeling Perspective [62.13508281188895]
本稿では,エージェント間の通信アーキテクチャを学習可能なグラフとして概念化する手法を提案する。
本稿では,各エージェントに対して時間的ゲーティング機構を導入し,ある時間に共有情報を受信するかどうかの動的決定を可能にする。
論文 参考訳(メタデータ) (2024-11-01T05:56:51Z) - Task-Oriented Communication for Graph Data: A Graph Information Bottleneck Approach [12.451324619122405]
本稿では,コミュニケーションのオーバーヘッドを低減しつつ,鍵情報を保持するタスク中心のより小さなサブグラフを抽出する手法を提案する。
提案手法では,グラフニューラルネットワーク(GNN)とグラフ情報ボトルネック(GIB)の原理を用いて,伝達に適したコンパクトで情報的,堅牢なグラフ表現を生成する。
論文 参考訳(メタデータ) (2024-09-04T14:01:56Z) - Learning Multi-Agent Communication from Graph Modeling Perspective [62.13508281188895]
本稿では,エージェント間の通信アーキテクチャを学習可能なグラフとして概念化する手法を提案する。
提案手法であるCommFormerは,通信グラフを効率よく最適化し,勾配降下によるアーキテクチャパラメータをエンドツーエンドで並列に洗練する。
論文 参考訳(メタデータ) (2024-05-14T12:40:25Z) - Dynamic Size Message Scheduling for Multi-Agent Communication under
Limited Bandwidth [5.590219593864609]
本稿では,動的サイズメッセージスケジューリング(DSMS)手法を提案する。
我々の貢献は、フーリエ変換に基づく圧縮技術を用いて、メッセージサイズを適応的に調整することにある。
実験の結果,DSMSは多エージェント協調作業の性能を著しく向上させることがわかった。
論文 参考訳(メタデータ) (2023-06-16T18:33:11Z) - GraphCFC: A Directed Graph Based Cross-Modal Feature Complementation
Approach for Multimodal Conversational Emotion Recognition [37.12407597998884]
Emotion Recognition in Conversation (ERC) は人間とコンピュータのインタラクション(HCI)システムにおいて重要な役割を果たす。
マルチモーダルERCでは、グラフニューラルネットワーク(GNN)は、長距離コンテキスト情報とモーダル間インタラクティブ情報の両方を抽出することができる。
我々は,文脈情報や対話的情報を効率的にモデル化できるグラフベースのクロスモーダル特徴補完(GraphCFC)モジュールを提案する。
論文 参考訳(メタデータ) (2022-07-06T13:56:48Z) - Minimizing Communication while Maximizing Performance in Multi-Agent
Reinforcement Learning [5.612141846711729]
エージェント間通信は、コーディネーションを必要とするマルチエージェントタスクのパフォーマンスを著しく向上させることができる。
通信が帯域幅、電力、ネットワーク容量といったシステムの制約によって制限されるような現実世界のアプリケーションでは、送信されるメッセージの数を減らす必要がある。
性能を損なうことなく、コミュニケーションを75%削減できることを示す。
論文 参考訳(メタデータ) (2021-06-15T23:13:51Z) - Jointly Cross- and Self-Modal Graph Attention Network for Query-Based
Moment Localization [77.21951145754065]
本稿では,共同グラフを渡る反復的メッセージのプロセスとして,このタスクをリキャストするクロスモーダルグラフ注意ネットワーク(CSMGAN)を提案する。
CSMGANは2つのモード間の高次相互作用を効果的に捉えることができ、より正確な局所化を可能にします。
論文 参考訳(メタデータ) (2020-08-04T08:25:24Z) - Learning Structured Communication for Multi-agent Reinforcement Learning [104.64584573546524]
本研究では,マルチエージェント強化学習(MARL)環境下での大規模マルチエージェント通信機構について検討する。
本稿では、より柔軟で効率的な通信トポロジを用いて、LSC(Learning Structured Communication)と呼ばれる新しいフレームワークを提案する。
論文 参考訳(メタデータ) (2020-02-11T07:19:45Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。