ハクソク

世界を動かす技術を、日本語で。

市場は P ≠ NP の場合に限り競争的である

2026年7月4日原文(arxiv.org)

概要

arXivLabsはarXivとコミュニティの協力者が新機能を共同開発するためのフレームワーク。 論文探索や引用管理のためのツールが多数提供されている。 オープン性・コミュニティ重視・卓越性・ユーザーデータのプライバシーを重視。 arXivLabsのパートナーはこれらの価値観を共有。 プロジェクト提案も歓迎。

arXivLabsとコラボレーションツール

  • arXivLabs ：arXiv上で新機能を開発・共有するためのフレームワーク
  • 個人・組織 ：arXivLabsと協力し、コミュニティ価値を重視したプロジェクトを推進
  • 価値観 ：オープン性、コミュニティ、卓越性、ユーザーデータのプライバシーを重視
  • パートナー条件 ：上記価値観への賛同と遵守
  • プロジェクト提案 ：コミュニティへの価値を追加するアイデアを歓迎

文献管理・引用ツール

  • Bibliographic Explorer ：論文の文献情報を探索するツール
  • Connected Papers ：論文同士の関連性を可視化するネットワーク図
  • Litmaps ：文献の引用関係を地図として表示
  • scite.ai ：論文の引用内容や信頼性を分析

コード・データ・メディア連携

  • Links to Code ：論文に関連するコードへのリンク集
  • DagsHub ：データ・コードのバージョン管理と共有
  • GotitPub ：論文関連データの発見と利用
  • Huggingface ：機械学習モデルやデータセットの共有
  • ScienceCast ：科学研究を紹介するメディア
  • alphaXiv ：関連データ・メディアへのアクセス

デモ・実演ツール

  • Replicate ：機械学習モデルの実演・再現
  • Spaces ：インタラクティブなデモやアプリの公開

関連論文・レコメンド・検索

  • Influence Flower ：論文の影響度を可視化
  • Core recommender ：関連論文の推薦
  • 検索ツール ：効率的な論文探索支援

arXivLabsの概要

  • arXivLabs ：実験的なプロジェクトをコミュニティと共に推進
  • 参加方法 ：arXivLabsの価値観に賛同する個人・組織が参加可能
  • 目的 ：arXivユーザーの利便性と体験向上
  • 詳細案内 ：arXivLabsの詳細や参加方法は公式サイトで案内

Hackerたちの意見

実際の論文のタイトルは「市場はP ≠ NPである場合に限り競争的である」です。HNの自動見出し作成が今回は致命的なミスを犯したみたいですね :)

「人工知能は企業の計算能力を拡張することで、市場を競争的な体制から共謀的な体制へと押し進めており、明示的な調整なしにアルゴリズム的共謀の実証的な出現を説明しています。」 論文をもっと掘り下げる必要がありますが、これがどう繋がるのかよくわからないです。最も単純な方法を除いては。基本的に、みんなが同じ方法で価格を導き出すなら、もちろん「共謀」が起こるでしょう。つまり、みんな同じ価格になるってことです。でも、これは計算能力の結果というより、単にコミュニケーションネットワークや情報の流れが良くなっただけのように思えます。中世のイングランドでも、みんなが町の広場の掲示板に売値を掲示すれば同じ結果が得られたでしょう。もう一度言いますが、まだ論文を掘り下げていないので、企業にとって本当に重要なのは「計算」やお金（「計算」がLLMか、広場まで10分歩かなきゃいけないアシスタントかはあまり関係ない）だと思います。編集: これの別の含意は、計算が増えると共謀が生じるなら、計算が増えることで共産主義が実現可能になるということでは？でも、これは上記の私のポイントに繋がりますね。完全自動化された贅沢な共産主義を妨げる主な問題は、計算そのものではなく、実際に情報の流れを観察して可能にすることです。資本主義はこの情報問題を価格メカニズムを通じて解決することで有名です。つまり、彼は追加の計算が情報収集をより効率的にし、限界では完璧な情報を得られると主張しているわけです。うん、確かにそうかも。すべてが完璧に測定できると仮定すれば、理論的には。

└

HNは競争的である場合に限り、!= != =

└

最近の一番分かりやすい例はRealPageのYieldStar製品だね。これが物件管理者に賃料の設定をアドバイスして、顧客同士が価格を調整するカルテルを作ったって言われてる。YieldStarは一応「AI」製品だけど、共謀を可能にしたのは計算能力じゃないと思う。RealPageの社員は（DoJによると）企業が価格の推奨に従ってるかどうかを監視して、裏切った企業に電話してたみたい。ソフトウェア自体も、YieldStarの価格提案に従いやすくするためにダークパターンを使ってたし、低い賃料を設定して競争するよりも簡単だったんだよね。アルゴリズムによる価格設定は、自分の判断を洗浄して「プロセスを信じる」って形で共謀に関与してることを知る必要がなかったけど、特別な計算能力は必要なかったと思う。（ちなみに、これは論文に対するコメントじゃなくて、ちらっと見ただけで背景知識が足りなくて理解できなかったから）[0] 「RealPageは価格推奨に従うために複数のメカニズムを使用」ってセクションを見てみて https://www.federalregister.gov/documents/2026/01/21/2026-01...

└

もしかしたら、計算能力がたくさんの協力戦略をシミュレーションして、共謀者にとって利益を最大化する戦略にたどり着くのかもね。

└

HNが驚くようなタイトルに大幅に変更したね！

└

この論文は無効な前提に基づいているみたい。要約から引用すると、> 「P != NPの場合、共謀検出問題は需要構造に自然なインスタンスの難しさ条件を満たす市場にとって計算的に実現不可能で、罰の脅威が信頼できず、共謀が不安定になる。」…そして論文からは、> 「スティグラー（1964）は、共謀の「主な難しさ」は「秘密の価格切り下げ」を検出することだと有名に主張した。」ってことなんだけど、スティグラーの洞察はまだ証明されてないし、実際には共謀の主な難しさは裏切りの検出じゃないことが多い。企業は常に自分たちが値下げされていることを知っている。でも、問題は、しばしばそれに対して何もできないことなんだ。市場は企業間取引として特に構成されていて、競争する企業は自社が何をできるか、どんな取引を行えるかに対してレバレッジを持っていない。この条件が成り立つ限り、競合が自分を裏切っていると知っていても、何もできない。最近の共謀や反競争的行動の増加は、こうした条件がますます成り立たなくなっているからだと思う。取引に別の当事者、例えば規制機関や許可機関、独占的な流通契約を挟むと、既存の企業が値下げする競合を罰するためのレバレッジポイントが生まれるんだ。

└

実際の論文のタイトルは「市場はP ≠ NPのときだけ競争的である」だよ。2026年なんだから、もう数学記号の粗いASCII近似を使う必要はないよ！

└

HNの自動見出し書き換えが今回、致命的なミスを犯したみたいだね :) 誰かがP != NPを証明して、HNがその発表ポストのタイトルを同じように編集する日を心待ちにしてるよ。

└

これがどう繋がるのか、最も単純な方法を除いては理解できないな。より能力のあるアクターは、他の参加者の行動をより予測できるんだ。全ての売り手がそんなアクターだと想像してみて。共謀が起こる（そしてそれが悪い）理由は、売り手が市場が設定するよりもはるかに高い価格を引き出せるからなんだ。全ての売り手が「超合理的」なアクターなら、秘密裏に明示的に調整する必要なく、利益を最大化するために協力して行動できる。違法なステップなしで同じ結果が得られるのは、法律の精神を回避してる感じがするよね。 > 編集: これの別の含意は、計算能力の増加が共謀を意味するなら、計算能力の増加が共産主義を実現可能にするってこと？それは共産主義が直面していた問題が何だと思うかによるね。AIは中央計画の能力を高めるけど、様々な形の腐敗と戦うにはあまり役立たないかもしれない。人間の欲望は不変だから、それを称賛し、直接利用することで資本主義は病的な行動に対して強化されるんだ。

とても興味深いですね。著者は、市場が情報的に効率的または競争的であることはあっても、両方はありえないと証明したと主張しています。政策や規制への影響は大きいです。著者は信頼できそうですね: https://philipmaymin.com/about-philip HNでこれを共有してくれてありがとう。 -- モデレーターへ: タイトルは等号を不等号に置き換えるように編集する必要があります。

└

それは感嘆符を引っ張るんですね…。角括弧かも？「=」「!=」

└

年配の方々には、これは.ne.ですね。

Hacker Newsで議論の続きを見る