論文の概要: The Reflexivity Threshold: A Phase Transition for Multi-Agent Performative Prediction
- arxiv url: http://arxiv.org/abs/2610.29577v1
- Date: Wed, 21 Oct 2026 11:20:29 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-10-23 09:50:43.247513
- Title: The Reflexivity Threshold: A Phase Transition for Multi-Agent Performative Prediction
- Title(参考訳): 反射率閾値:多エージェントの変形予測のための相転移
- Abstract要約: マルチエージェント動作予測における反復的再訓練について検討した。
安定学習と最悪の学習障害を分離するスペクトル閾値を同定する。
- 参考スコア(独自算出の注目度): 2.4493299476776778
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Many learning systems are performative: once deployed, their predictions change the data distribution on which future models are trained. In multi-agent settings, this feedback is routed through a network of interacting learners, so stability depends not only on the strength of performativity but also on who affects whom. We study repeated retraining in multi-agent performative prediction and identify a spectral threshold that separates stable learning from worst-case learning obstruction. Prior work often collapses cross-agent feedback into a scalar contraction constant, missing this network structure. We instead introduce the reflexivity matrix $Γ$, which records how strongly one agent's deployment can move another agent's best response, defined from per-agent gradient sensitivities and curvature parameters. The threshold occurs when the spectral radius of this matrix crosses one. Below the threshold, repeated retraining converges geometrically to a unique performatively stable equilibrium, with cumulative excess loss bounded uniformly in the time horizon. Above the threshold, we construct noisy supercritical instances in which every local-information learner incurs expected cumulative excess loss growing linearly for horizons up to order $1/(ρ(Γ)-1)$. Together, these results characterize the threshold behavior through upper and lower bounds and recover the single-agent scalar threshold from prior work as a special case.
- Abstract(参考訳): 多くの学習システムは実行可能であり、デプロイされると、その予測は将来のモデルがトレーニングされるデータ分布を変化させる。
マルチエージェント設定では、このフィードバックは相互作用する学習者のネットワークを介してルーティングされるため、安定性はパフォーマンスの強さだけでなく、誰が誰に影響するかにも依存する。
マルチエージェント動作予測における繰り返し再訓練について検討し,安定学習と最悪の学習障害を分離するスペクトル閾値を同定した。
以前の作業では、エージェント間のフィードバックをスカラー収縮定数に分解することが多く、ネットワーク構造が欠落している。
代わりに、あるエージェントの配置が、エージェントごとの勾配感度と曲率パラメータから定義される他のエージェントのベストレスポンスをいかに強く動かせるかを記録する。
この閾値は、この行列のスペクトル半径が1を横切るときに発生する。
しきい値の下には、繰り返し再訓練が幾何学的に一意に安定な平衡に収束し、累積余剰損失は時間地平線に一様に束縛される。
しきい値を超えると、各局所情報学習者が期待される累積余剰損失を線形に増加させて1/(ρ)-1)$とするノイズ性の高い超臨界インスタンスを構築する。
これらの結果は, 上下境界を通したしきい値の挙動を特徴付けるとともに, 特別の場合として先行作業から単一エージェントスカラーしきい値の回復を図った。
関連論文リスト
- Prospective Hindsight: Self-Calibrating Reinforcement Learning via Prediction-Reality Gaps [36.16230485322107]
ロングホライゾンエージェントの強化学習は、純粋な振り返りトレーニング信号に依存している。
本稿では,自己校正学習の原則であるProspective Hindsight(PH)を紹介する。
PHはタスク性能とキャリブレーションの両方を改善し、モデルスケール間で一貫した利得を示す。
論文 参考訳(メタデータ) (2026-10-02T03:12:00Z) - Why Post-Norm Transformers Collapse: Attention Amplification and Gradient Repair Failure [8.63727823701713]
ディープデコーダのみのトランスフォーマーは、オリジナルのPost-NormアーキテクチャをPre-Normで置き換えることが多い。
本研究では、因果的注意が高相似性表現をいかに生み出すか、また、なぜトレーニングダイナミクスがそれらを修復できないのかを示す。
論文 参考訳(メタデータ) (2026-08-10T10:45:16Z) - Why Self-Training Helps and Hurts: Denoising vs. Signal Forgetting [6.369253528507392]
反復的な自己学習は、自身の予測によって生成された擬似ラベルのモデルに繰り返し適合する。
繰り返しの予測リスクと有効雑音に対する決定論的等価再帰を導出する。
論文 参考訳(メタデータ) (2026-02-15T07:28:12Z) - Statistical Roughness-Informed Machine Unlearning [3.8218584696400484]
機械学習の目的は、トレーニングされたモデルから指定された忘れ物セットの影響を取り除き、保持されたデータにユーティリティを保存することである。
本研究では,非学習更新を再配置するメカニズムファーストなアンラーニングアルゴリズムSRAGUを提案する。
論文 参考訳(メタデータ) (2026-02-10T00:40:36Z) - Alignment Tipping Process: How Self-Evolution Pushes LLM Agents Off the Rails [103.05296856071931]
本稿では,自己進化型大規模言語モデル(LLM)エージェントに特有の,アライメント・ティッピング・プロセス(ATP)を同定する。
ATPは、連続的な相互作用によってエージェントが訓練中に確立されたアライメント制約を放棄し、強化された自己関心の戦略を支持するときに生じる。
実験の結果、アライメントの利点は自己進化の下で急速に低下し、最初は整合性のない状態に収束したモデルであることが判明した。
論文 参考訳(メタデータ) (2025-10-06T14:48:39Z) - Shift Before You Learn: Enabling Low-Rank Representations in Reinforcement Learning [56.87989363424]
シフトした後継尺度において,低ランク構造が自然に現れることを示す。
有効な低ランク近似と推定に必要なシフトの量を定量化する。
論文 参考訳(メタデータ) (2025-09-05T15:48:20Z) - Collaborative Value Function Estimation Under Model Mismatch: A Federated Temporal Difference Analysis [55.13545823385091]
フェデレーション強化学習(FedRL)は、エージェント間のデータ交換を防止し、データのプライバシを維持しながら協調学習を可能にする。
現実世界のアプリケーションでは、各エージェントは若干異なる遷移ダイナミクスを経験し、固有のモデルミスマッチを引き起こす。
情報共有の適度なレベルでさえ、環境固有のエラーを著しく軽減することを示す。
論文 参考訳(メタデータ) (2025-03-21T18:06:28Z) - Relaxed Quantile Regression: Prediction Intervals for Asymmetric Noise [51.87307904567702]
量子レグレッション(Quantile regression)は、出力の分布における量子の実験的推定を通じてそのような間隔を得るための主要なアプローチである。
本稿では、この任意の制約を除去する量子回帰に基づく区間構成の直接的な代替として、Relaxed Quantile Regression (RQR)を提案する。
これにより、柔軟性が向上し、望ましい品質が向上することが実証された。
論文 参考訳(メタデータ) (2024-06-05T13:36:38Z) - Temporal Difference Learning with Compressed Updates: Error-Feedback meets Reinforcement Learning [47.904127007515925]
本稿では,従来の時間差学習アルゴリズムの変種について検討する。
我々は、圧縮されたTDアルゴリズムと、最適化に広く用いられているエラーフィードバック機構が組み合わさって、漸近的でない近似を保証することを証明した。
特に、これらは一般圧縮演算子と線形関数近似とマルコフサンプリングを併用したタンデムの誤差フィードバックを考慮に入れたRLにおける最初の有限時間結果である。
論文 参考訳(メタデータ) (2023-01-03T04:09:38Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。