市場はP=NPである場合にのみ競争的である
Markets are competitive if and only if P = NP (arxiv.org)
要約
本論文は、競争的な市場の成果には計算上の困難さが要求されることを証明する。P=NPの場合、企業は協調違反を効率的に検出でき、複雑でノイズの多い市場での共謀を維持可能にする。一方、P≠NPの場合、需要構造のインスタンスハードネス条件を満たす市場では共謀検出問題が計算不能となり、共謀は不安定になる。これは、市場が情報効率的であるか競争的であるかのどちらか一方しか達成できないという根本的な不可能性を示唆している。AIは計算能力を拡張することで、市場を競争的領域から共謀的領域へと押しやっている。
全文翻訳
コンピュータサイエンス > コンピュータサイエンスとゲーム理論
arXiv:2602.20415 (cs)
[2026年2月23日提出]
タイトル: 市場はP != NPである場合にのみ競争的である
著者: Philip Z. Maymin
Philip Z. Mayminによる「市場はP != NPである場合にのみ競争的である」というタイトルの論文の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を表示します。
追加機能
現在の閲覧コンテキスト:
cs.GT
以下で閲覧を変更:
cs
cs.CC
econ
econ.TH
q-fin
q-fin.CP
参考文献と引用
読み込み中...
BibTeX形式の引用
読み込み中...
提供元:
ブックマーク
書誌および引用ツール
書誌エクスプローラー トグル
書誌エクスプローラー (エクスプローラーとは?)
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とは?)