HN 日本語サマリー

← 一覧へ戻る
科学・技術

市場はP=NPである場合にのみ競争的である

Markets are competitive if and only if P = NP (arxiv.org)

184 pointsby kscarlet118 コメント

要約

本論文は、競争的な市場の成果には計算上の困難さが要求されることを証明する。P=NPの場合、企業は協調違反を効率的に検出でき、複雑でノイズの多い市場での共謀を維持可能にする。一方、P≠NPの場合、需要構造のインスタンスハードネス条件を満たす市場では共謀検出問題が計算不能となり、共謀は不安定になる。これは、市場が情報効率的であるか競争的であるかのどちらか一方しか達成できないという根本的な不可能性を示唆している。AIは計算能力を拡張することで、市場を競争的領域から共謀的領域へと押しやっている。

全文翻訳

コンピュータサイエンス > コンピュータサイエンスとゲーム理論

arXiv:2602.20415 (cs)

[2026年2月23日提出]

タイトル: 市場はP != NPである場合にのみ競争的である

著者: Philip Z. Maymin

Philip Z. Mayminによる「市場はP != NPである場合にのみ競争的である」というタイトルの論文のPDFを表示します。

PDFを表示

要旨: 競争的な市場成果には計算上の困難さが要求されることを証明します。P = NPの場合、企業は共謀検出問題を効率的に解決でき、複雑でノイズの多い市場における協定からの逸脱を特定することで、共謀を持続可能な均衡として実現できます。P != NPの場合、需要構造における自然なインスタンスハードネス条件を満たす市場では、共謀検出問題は計算上実行不可能となり、罰則の脅威は信頼できなくなり、共謀は不安定になります。Maymin (2011) が市場の効率性には P = NP が必要であると証明したことと合わせると、根本的な不可能性が生じます。市場は情報効率的であるか、競争的であるかのどちらかであり、両方であることはできません。人工知能は、企業の計算能力を拡張することで、市場を競争的領域から共謀的領域へと押し進めており、これが明示的な調整なしにアルゴリズムによる共謀が出現する理由を説明しています。

コメント:31ページ、図1点
件名:コンピュータサイエンスとゲーム理論 (cs.GT); 計算複雑性 (cs.CC); 理論経済学 (econ.TH); 計算金融学 (q-fin.CP)
MSCクラス:91B26, 68Q17, 91A20
引用元:arXiv:2602.20415 [cs.GT]
(またはこのバージョンについては arXiv:2602.20415v1 [cs.GT])
https://doi.org/10.48550/arXiv.2602.20415 DataCite経由のarXiv発行DOI

提出履歴

送信元: Philip Maymin [メールを表示]
[v1] 月曜日, 2026年2月23日 23:31:43 UTC (58 KB)

全文リンク:

論文にアクセス

Philip Z. Mayminによる「市場はP != NPである場合にのみ競争的である」というタイトルの論文のPDFを表示します。

[画像: license icon]ライセンスを表示

追加機能
現在の閲覧コンテキスト:

cs.GT

< 前   |   次 >

新規 | 最近 | 2026-02

以下で閲覧を変更:

cs
cs.CC
econ
econ.TH
q-fin
q-fin.CP

参考文献と引用

読み込み中...

BibTeX形式の引用

読み込み中...

提供元:

ブックマーク

[画像: BibSonomy][画像: Reddit]

書誌および引用ツール

書誌エクスプローラー トグル

書誌エクスプローラー (エクスプローラーとは?)

Connected Papers トグル

Connected Papers (Connected Papersとは?)

Litmaps トグル

Litmaps (Litmapsとは?)

scite.ai トグル

scite Smart Citations (Smart Citationsとは?)

コード、データ、メディア

この論文に関連するコード、データ、メディア

alphaXiv トグル

alphaXiv (alphaXivとは?)

コードへのリンク トグル

CatalyzeX コードファインダー (CatalyzeXとは?)

DagsHub トグル

DagsHub (DagsHubとは?)

GotitPub トグル

Gotit.pub (GotitPubとは?)

Huggingface トグル

Hugging Face (Huggingfaceとは?)

ScienceCast トグル

ScienceCast (ScienceCastとは?)

デモ

Replicate トグル

Replicate (Replicateとは?)

Spaces トグル

Hugging Face Spaces (Spacesとは?)

Spaces トグル

TXYZ.AI (TXYZ.AIとは?)

関連論文

レコメンダーおよび検索ツール

Influence Flowerへのリンク

Influence Flower (Influence Flowersとは?)

Coreレコメンダー トグル

CORE Recommender (COREとは?)

  • 著者
  • 会場
  • 機関
  • トピック

arXivLabsについて

arXivLabs: コミュニティ協力者との実験的なプロジェクト

arXivLabsは、協力者が新しいarXiv機能を直接ウェブサイト上で開発・共有できるフレームワークです。

arXivLabsと協力する個人および組織は、オープンネス、コミュニティ、卓越性、ユーザーデータプライバシーという価値観を受け入れ、遵守しています。arXivはこの価値観にコミットしており、それらを遵守するパートナーのみと協力します。

arXivコミュニティに価値をもたらすプロジェクトのアイデアがありますか? arXivLabsについてもっと知る。

この論文の著者は誰が推薦者ですか? | MathJaxを無効にする (MathJaxとは?)