論文の概要: The Complexity of Data-Driven Norm Synthesis and Revision
- arxiv url: http://arxiv.org/abs/2112.02626v1
- Date: Sun, 5 Dec 2021 17:15:00 GMT
- ステータス: 処理完了
- システム内更新日: 2021-12-08 11:05:02.716434
- Title: The Complexity of Data-Driven Norm Synthesis and Revision
- Title(参考訳): データ駆動ノルム合成と改訂の複雑さ
- Authors: Davide Dell'Anna, Natasha Alechina, Brian Logan, Maarten L\"offler,
Fabiano Dalpiaz, Mehdi Dastani
- Abstract要約: エージェントの挙動の痕跡からノルムを合成する問題を考察する。
各トレースは、振る舞いがシステムの目的を満たすかどうかでラベル付けされる。
ノルム合成問題はNP完全であることを示す。
- 参考スコア(独自算出の注目度): 19.235739945526877
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Norms have been widely proposed as a way of coordinating and controlling the
activities of agents in a multi-agent system (MAS). A norm specifies the
behaviour an agent should follow in order to achieve the objective of the MAS.
However, designing norms to achieve a particular system objective can be
difficult, particularly when there is no direct link between the language in
which the system objective is stated and the language in which the norms can be
expressed. In this paper, we consider the problem of synthesising a norm from
traces of agent behaviour, where each trace is labelled with whether the
behaviour satisfies the system objective. We show that the norm synthesis
problem is NP-complete.
- Abstract(参考訳): ノルムはマルチエージェントシステム(MAS)におけるエージェントの活動の調整と制御方法として広く提案されている。
規範は、エージェントがMASの目的を達成するために従うべき行動を指定する。
しかしながら、特定のシステム目標を達成するための規範の設計は、特に、システム目標が記述された言語と、その規範が表現できる言語の間に直接関係がない場合、困難である。
本稿では,エージェントの挙動のトレースから規範を合成する問題を考察する。
ノルム合成問題はNP完全であることを示す。
関連論文リスト
- An Open Knowledge Graph-Based Approach for Mapping Concepts and Requirements between the EU AI Act and International Standards [1.9142148274342772]
EUのAI法は、規制の遵守に関する技術的要件に従って、そのような組織の焦点をシフトする。
本稿では、規則や標準における規範文に関連する用語と要件をマッピングするための、シンプルで繰り返し可能なメカニズムを提供する。
論文 参考訳(メタデータ) (2024-08-21T18:21:09Z) - Normative Requirements Operationalization with Large Language Models [3.456725053685842]
規範的な非機能要件は、社会的、法的、倫理的、共感的、文化的規範の違反を避けるために、システムが観察しなければならない制約を規定する。
近年の研究では、規範的要件を特定するためにドメイン固有言語を使用してこの問題に対処している。
本稿では,システム機能の抽象表現間の意味的関係を抽出するために,大規模言語モデルを用いた補完的アプローチを提案する。
論文 参考訳(メタデータ) (2024-04-18T17:01:34Z) - A Hybrid System for Systematic Generalization in Simple Arithmetic
Problems [70.91780996370326]
本稿では,記号列に対する合成的および体系的推論を必要とする算術的問題を解くことができるハイブリッドシステムを提案する。
提案システムは,最も単純なケースを含むサブセットでのみ訓練された場合においても,ネストした数式を正確に解くことができることを示す。
論文 参考訳(メタデータ) (2023-06-29T18:35:41Z) - Exposing and Addressing Cross-Task Inconsistency in Unified
Vision-Language Models [80.23791222509644]
一貫性のないAIモデルは、人間のユーザーによって不安定で信頼できないと見なされている。
最先端のビジョン言語モデルは、タスク間の驚くほど高い一貫性のない振る舞いに悩まされている。
本稿では,大規模で自動生成されるクロスタスクコントラスト集合上で計算されたランク相関に基づく補助訓練目標を提案する。
論文 参考訳(メタデータ) (2023-03-28T16:57:12Z) - Token-level Sequence Labeling for Spoken Language Understanding using
Compositional End-to-End Models [94.30953696090758]
音声合成言語理解システムを構築した。
ASRのために訓練された中間デコーダを頼りにすることで、私たちのエンドツーエンドシステムは、入力モダリティを音声からトークンレベルの表現に変換する。
我々のモデルは、名前付きエンティティ認識のラベル付けタスクにおいて、カスケードモデルと直接エンド・ツー・エンドモデルの両方より優れている。
論文 参考訳(メタデータ) (2022-10-27T19:33:18Z) - NormSAGE: Multi-Lingual Multi-Cultural Norm Discovery from Conversations
On-the-Fly [61.77957329364812]
本稿では,対話型多言語・多文化規範発見の新たな課題に対処する枠組みを提案する。
NormSAGEはノルム発見タスクと会話コンテキストを表す有向質問を通じてノルムに関する知識を導き出す。
さらに、発見される規範が正しいことを保証する自己検証メカニズムにより、言語モデル幻覚のリスクに対処する。
論文 参考訳(メタデータ) (2022-10-16T18:30:05Z) - Neural-Symbolic Recursive Machine for Systematic Generalization [113.22455566135757]
我々は、基底記号システム(GSS)のコアとなるニューラル・シンボリック再帰機械(NSR)を紹介する。
NSRは神経知覚、構文解析、意味推論を統合している。
我々はNSRの有効性を,系統的一般化能力の探索を目的とした4つの挑戦的ベンチマークで評価した。
論文 参考訳(メタデータ) (2022-10-04T13:27:38Z) - Interpretable Reinforcement Learning with Multilevel Subgoal Discovery [77.34726150561087]
離散環境のための新しい強化学習モデルを提案する。
モデルでは、エージェントは確率的ルールの形で環境に関する情報を学習する。
学習には報酬関数は不要であり、エージェントは達成するための第一の目標のみを与える必要がある。
論文 参考訳(メタデータ) (2022-02-15T14:04:44Z) - Norm Identification through Plan Recognition [22.387008072671005]
社会的なルールは、マルチエージェント社会に行動的安定性の度合いを提供することを目的としている。
規範的システムの多くの実装は、以下の仮定の様々な組み合わせを仮定する。
解析に基づく計画認識と階層型タスクネットワーク(HTN)計画機構を組み合わせたノルム識別機構を開発する。
論文 参考訳(メタデータ) (2020-10-06T11:18:52Z) - A Norm Emergence Framework for Normative MAS -- Position Paper [0.90238471756546]
本稿では,規範的マルチエージェントシステムにおける規範の出現のための枠組みを提案する。
同様に、エージェントのパーセンテージがノルムを採用すると、ノルムがノルムMASに出現する。
我々は、規範的MAS内での規範の出現のための枠組みを提唱し、特殊目的シンセサイザーエージェントは、これらの要求に応じて新しい規範や修正を定式化する。
論文 参考訳(メタデータ) (2020-04-06T11:42:01Z) - Mining International Political Norms from the GDELT Database [3.190574537106449]
本研究は,マルチエージェントシステムにおけるエージェントアクションの管理において,規範が果たす役割について考察する。
我々はGDELTデータセットを使用し、ニュースレポートから抽出した国際イベントの機械符号化記録を含む。
ベイズ的ノルム採掘機構を用いて、観測された振る舞いを最もよく説明できるノルムを同定する。
論文 参考訳(メタデータ) (2020-03-31T08:48:37Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。