論文の概要: Price of Anarchy of Algorithmic Monoculture
- arxiv url: http://arxiv.org/abs/2604.00444v1
- Date: Wed, 01 Apr 2026 03:40:22 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-04-02 16:44:31.822634
- Title: Price of Anarchy of Algorithmic Monoculture
- Title(参考訳): アルゴリズムモノカルチャーのアナキシーの価格
- Authors: Robert Kleinberg, Erald Sinanaj, Éva Tardos,
- Abstract要約: 片側マッチング市場におけるモノカルチャーの影響をアドバイスで捉えたモデルを示す。
モノカルチャーやより一般的に分散最適化が最適に近いことが分かりました。
- 参考スコア(独自算出の注目度): 3.2562256911091416
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Several recent works investigate the effects of monoculture, the ever increasing phenomenon of (possibly) self-interested actors in a society relying on one common source of advice for decision making, with an archetypal driving example being the growing adoption and predictive power of machine learning models in matching markets, e.g. in hiring. Kleinberg and Raghavan (PNAS, 2021) introduced a model that captures the effects of monoculture in a one-sided matching market with advice, demonstrating that a higher accuracy common signal (such as an algorithmic vendor) might incentivize society as a whole to rationally adopt it, but as a collective it would be better off if each instead adopted less accurate, but private advice. We generalize their model and address the open question of their work in quantifying the social welfare loss. We find that monoculture and more generally decentralized optimization is close to optimal: we show a tight constant bound of 2 on the price of anarchy (and more general notions) for the induced game.
- Abstract(参考訳): 最近のいくつかの研究は、意思決定に共通するアドバイスの1つに依存する社会における(おそらく)利己的なアクターの現象であるモノカルチャーの影響を調査している。
Kleinberg and Raghavan (PNAS, 2021) は、一面のマッチング市場におけるモノカルチャーの影響をアドバイスとともに捉え、より高い精度の共通信号(アルゴリズムベンダーなど)が社会全体を合理的に導入するために動機付けすることを示した。
我々は、それらのモデルを一般化し、社会福祉損失の定量化における彼らの仕事のオープンな問題に対処する。
我々はモノカルチャーとより一般に分散化された最適化が最適に近いことを発見し、誘導ゲームに対するアナーキー(およびより一般的な概念)の価格について2の厳密な定数境界を示す。
関連論文リスト
- Impacts of Aggregation on Model Diversity and Consumer Utility [8.367827809551459]
市場参入とモデル置換の2種類のモデル変更について検討する。
我々は、Winrateがモデル作成者に対して、両方のモデル変更に対して均質化を動機付けることができることを示す。
より高品質な回答に対してモデルに報酬を与える,新たなメカニズムである重み付きウインレートを提案する。
論文 参考訳(メタデータ) (2026-02-26T18:04:03Z) - Artificial Hivemind: The Open-Ended Homogeneity of Language Models (and Beyond) [90.45301024940329]
言語モデル(LM)は、多様で人間らしい創造的コンテンツを生成するのに苦労することが多い。
Infinity-Chatは26万の多様な実世界のオープンエンドユーザクエリからなる大規模データセットである。
本研究では, LMのモード崩壊について大規模に検討し, 人工Hivemind効果が明らかとなった。
論文 参考訳(メタデータ) (2025-10-27T03:16:21Z) - Hype, Sustainability, and the Price of the Bigger-is-Better Paradigm in AI [67.58673784790375]
AIパラダイムは、科学的に脆弱なだけでなく、望ましくない結果をもたらすものだ、と私たちは主張する。
第一に、効率の改善にもかかわらず、その計算要求はモデルの性能よりも速く増加するため、持続可能ではない。
第二に、健康、教育、気候などの重要な応用は別として、他人を犠牲にして特定の問題に焦点をあてることである。
論文 参考訳(メタデータ) (2024-09-21T14:43:54Z) - Learning to Maximize Gains From Trade in Small Markets [6.204762177970342]
両面市場(ダブルオークション)をインセンティブの整合性と予算バランスの制約の下で設計する問題について検討する。
この結果は,1つの売り手と2つの買い手の間でも相関した値の分布の場合の一般的な不可能性である。
2つ目は、独立分布の場合、1つの売り手と2つの買い手のための効率的な学習アルゴリズムです。
論文 参考訳(メタデータ) (2024-01-21T20:57:12Z) - Improved Bayes Risk Can Yield Reduced Social Welfare Under Competition [99.7047087527422]
本研究は,機械学習のスケーリングトレンドの振る舞いを根本的に変化させることを実証する。
データ表現品質の改善により、ユーザ間での全体的な予測精度が低下する、多くの設定が見つかる。
概念レベルでは,各モデルプロジェクタのスケーリング傾向が,社会福祉の下流改善に寄与する必要はないことが示唆された。
論文 参考訳(メタデータ) (2023-06-26T13:06:34Z) - This Must Be the Place: Predicting Engagement of Online Communities in a
Large-scale Distributed Campaign [70.69387048368849]
我々は、何百万人ものアクティブメンバーを持つコミュニティの行動について研究する。
テキストキュー,コミュニティメタデータ,構造的特性を組み合わせたハイブリッドモデルを構築した。
Redditのr/placeを通じて、大規模なオンライン実験を通じて、私たちのモデルの適用性を実証します。
論文 参考訳(メタデータ) (2022-01-14T08:23:16Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。