論文の概要: Everyone Knows that Everyone Knows: Gossip Protocols for Super Experts

• arxiv url: http://arxiv.org/abs/2011.13203v2
• Date: Thu, 17 Mar 2022 09:48:33 GMT
• ステータス: 処理完了
• システム内更新日: 2022-09-20 08:57:29.032288
• Title: Everyone Knows that Everyone Knows: Gossip Protocols for Super Experts
• Title（参考訳）: 誰もが知っている:スーパーエキスパートのためのゴシッププロトコル
• Authors: Hans van Ditmarsch, Malvin Gattinger, Rahim Ramezanian
• Abstract要約: ゴシッププロトコル(英: gossip protocol)は、ネットワーク内の秘密を共有する手順である。 終了条件では、全てのエージェントが専門家であることをすべてのエージェントが知っている。 係合エージェントを持つ一般的なプロトコルは、係合エージェントを使わずに、同一の既知プロトコルよりも高速に終了する可能性があることを示す。
• 参考スコア（独自算出の注目度）: 0.0
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: A gossip protocol is a procedure for sharing secrets in a network. The basic action in a gossip protocol is a telephone call wherein the calling agents exchange all the secrets they know. An agent who knows all secrets is an expert. The usual termination condition is that all agents are experts. Instead, we explore protocols wherein the termination condition is that all agents know that all agents are experts. We call such agents super experts. We also model that gossip protocols are common knowledge among the agents. Additionally, we model that agents who are super experts do not make and do not answer calls, and that this is common knowledge. We investigate conditions under which protocols terminate, both in the synchronous case, where there is a global clock, and in the asynchronous case, where there is not. We show that a commonly known protocol with engaged agents may terminate faster than the same commonly known protocol without engaged agents.
• Abstract（参考訳）: ゴシッププロトコル(gossip protocol)は、ネットワークで秘密を共有する手順である。 ゴシッププロトコルにおける基本的なアクションは、コールエージェントが知っているすべての秘密を交換する電話である。 すべての秘密を知っているエージェントは専門家です。 通常の終了条件は、すべてのエージェントが専門家であることです。 代わりに、終端条件では、全てのエージェントがすべてのエージェントが専門家であることを知っている。 我々はそのようなエージェントをスーパーエキスパートと呼ぶ。 また,gossipプロトコルがエージェント間の共通知識であることもモデル化した。 さらに、スーパーエキスパートであるエージェントは、呼び出しに応答せず、応答しない、これは共通の知識である、とモデル化します。 我々は,グローバルクロックが存在する同期ケースと,存在しない非同期ケースの両方において,プロトコルが終了する条件について検討する。 エージェントが関与したプロトコルは、エージェントが関与せずに同じプロトコルよりも早く終了する可能性がある。

関連論文リスト

• A distributed and parallel $(k, n)$ QSS scheme with verification capability [0.0]
  本稿では、$(k, n )$の量子秘密共有方式を導入し、検証能力を付与する。 新しいプロトコルの主な特徴は、完全に分散したセットアップで完全に並列に動作する能力にある。
  論文  参考訳（メタデータ） (2024-10-24T11:12:38Z)
• Exploration and Persuasion [58.87314871998078]
  我々は、自己関心のあるエージェントが利用したいときの探索にインセンティブを与える方法を示す。 不確実性の下で決定を下す利己的なエージェントの集団を考える。 彼らは新しい情報を取得し、良い決定を下すためにこの情報を「発見」する。 これは、探査が費用がかかるためであるが、将来多くのエージェントにその利点が広がるためである。
  論文  参考訳（メタデータ） (2024-10-22T15:13:13Z)
• AgentGym: Evolving Large Language Model-based Agents across Diverse Environments [116.97648507802926]
  大規模言語モデル(LLM)はそのようなエージェントを構築するための有望な基盤と考えられている。 我々は、自己進化能力を備えた一般機能 LLM ベースのエージェントを構築するための第一歩を踏み出す。 我々はAgentGymを提案する。AgentGymは、幅広い、リアルタイム、ユニフォーマット、並行エージェント探索のための様々な環境とタスクを特徴とする新しいフレームワークである。
  論文  参考訳（メタデータ） (2024-06-06T15:15:41Z)
• One-to-Many Simultaneous Secure Quantum Information Transmission [0.0]
  本稿では,1つのソースから多くの受信者へ情報を同時に送信するための新しい量子プロトコルを提案する。 提案プロトコルは完全に分散しており、情報理論上は確実に安全である。
  論文  参考訳（メタデータ） (2023-11-05T00:41:55Z)
• On-Demand Communication for Asynchronous Multi-Agent Bandits [43.3383282058292]
  ODCはオンデマンド通信プロトコルであり、経験的なプル時間に基づいて各エージェントの通信を調整します。 ODCは、エージェントのプル時間が非常に均一であり、その通信の複雑さはエージェントの実証的なプル時間に依存する。
  論文  参考訳（メタデータ） (2023-02-15T03:32:33Z)
• Quantum secret aggregation utilizing a network of agents [0.0]
  我々は、すべてのスパイが宇宙の異なる場所に分散しているスパイのネットワークを考え、それぞれのスパイが小さいが、それ自体は大きな秘密の一部ではないと仮定する。 これらの部分的な秘密をスパイマスターに安全に送信して、大きな秘密を明らかにするために組み合わせることができるのか? 我々は、アリスがスパイマスターの役割を引き継いだ量子ゲームという形で、この問題に完全に一般性で対処するプロトコルを提案する。
  論文  参考訳（メタデータ） (2022-11-28T20:27:05Z)
• A symmetric extensible protocol for quantum secret sharing [0.0]
  本稿では,Symmetric Quantum Secret Sharingプロトコルを提案する。 エンタングルメントベースのプロトコルで、最大エンタングル付きGHZを使用する。 不正なセキュリティを提供しており、悪意のある盗聴者や不正な二重エージェントが実行を妨害することは事実上不可能である。
  論文  参考訳（メタデータ） (2022-04-28T10:27:44Z)
• Towards Collaborative Question Answering: A Preliminary Study [63.91687114660126]
  我々は、モデレーターによって調整された複数の専門家エージェントが協力して、単一のエージェントだけでは答えられない質問に答える新しいQAタスクCollabQAを提案する。 専門家に分散可能な,大規模な知識グラフの合成データセットを作成する。 専門家が完璧で均一でない限り,コラボレーション構造を導入することなく,この問題が解決可能であることを示す。
  論文  参考訳（メタデータ） (2022-01-24T14:27:00Z)
• On the Use and Misuse of Absorbing States in Multi-agent Reinforcement Learning [55.95253619768565]
  現在のMARLアルゴリズムは、実験を通してグループ内のエージェントの数が固定されていると仮定している。 多くの実践的な問題において、エージェントはチームメイトの前に終了する可能性がある。 本稿では,吸収状態を持つ完全連結層ではなく,注意を用いた既存の最先端MARLアルゴリズムのアーキテクチャを提案する。
  論文  参考訳（メタデータ） (2021-11-10T23:45:08Z)
• Quasi-Equivalence Discovery for Zero-Shot Emergent Communication [63.175848843466845]
  ゼロショットコーディネーション(ZSC)を実現するための新しい問題設定と準等価探索アルゴリズムを提案する。 これらの2つの要因が参照ゲームにおいて一意に最適なZSCポリシーをもたらすことを示す。 QEDはこの設定における対称性を反復的に発見することができ、最適なZSCポリシーに収束する。
  論文  参考訳（メタデータ） (2021-03-14T23:42:37Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。