arXiv論文メモ
新着一覧
cs.GT · 査読状況未確認

多様な市場制度における予算調整均衡の条件

Pacing Equilibria in Abstract Mechanisms

Salam Afiouni and Christian Kroer

この論文をやさしく読む

ひとことで言うと

広告などの予算付き入札を倍率で調整する方法について、さまざまな市場制度で均衡が成立する条件を調べた。

何に役立つ?

大規模な配分制度に予算調整を組み込む際、均衡の存在や計算方法を判断する理論的な根拠になる。

この研究の面白いところ

第一価格でも制度が変わると単一商品市場の解釈が崩れる一方、特定の広いクラスでは一意な均衡と凸最適化による特徴付けを得た。

どこまで分かった?

一意性や収益最大性などには、要旨にある追加条件と適切な同順位処理が必要である。

v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。

アブストラクトの日本語訳

デジタルプラットフォームは、配分機会への参加を調整するため、自動化された予算管理をますます利用している。一般的な道具である乗法的ペーシングは、買い手の入札額を倍率で調整し、キャンペーン単位の予算を徐々に使う。運用上は単純だが、全体としての振る舞いは基礎となる市場制度に依存する。第一価格の単一商品オークション市場では、ペーシングには強い構造上・計算上の性質があるが、第二価格オークションではしばしば成り立たない。より豊かな制度へ性質が広がるかは不明だった。本研究は、制度の階層を通じたペーシング均衡の統一理論を構築する。まず、第一価格の順位オークションですら、単一商品市場を基準とする市場均衡としての解釈が成り立たない場合を示す。次に、入札額を最大化し、自分の入札額を支払う仕組みという広いクラスでは、ペーシング均衡が存在し、一意で、Eisenberg–Gale型の凸最適化問題として特徴付けられることを明らかにする。これにより効率的な計算、パレート効率性、流動的厚生の保証が得られ、大規模な最適化に基づく配分手順へペーシングを組み込める。最後に、支払いの単調性条件を満たす抽象的な制度では、不連続性を平滑化して均衡の存在を証明する。追加の条件と適切な同順位処理の下では、一意性、予算を守るペーシング倍率の中での収益最大性、偽の参加者を使っても有利にならない実装可能性も得られ、近似均衡へ収束する予算調整の動学を与える。全体として、第一価格ペーシングの有利な性質の多くは、適切な制度上の条件の下で単一商品オークションを超えて広がる。

v1の要旨から自動生成。本文の精読・人による確認は未実施。

初稿
2026-09-23(UTC)
最新改訂
2026-09-23 · v1
査読・掲載
査読状況未確認
arXivで読むPDF

更新履歴

取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。

原文の要旨

Digital platforms increasingly rely on automated budget-management systems to regulate participation across allocation opportunities. A common tool is multiplicative pacing, which scales buyers' bids so that campaign-level budgets are spent gradually. Although pacing is operationally simple, its aggregate behavior depends on the underlying mechanism. In first-price single-item auction markets, pacing enjoys strong structural and computational properties that often fail in second-price auctions. It is unclear whether these properties extend to richer platform mechanisms. We develop a unified theory of pacing equilibria across a hierarchy of mechanisms. We first show that, even in first-price position auctions, the market-equilibrium interpretation of the single-item benchmark can fail. We then identify bid-maximizing pay-your-bid mechanisms as a broad class in which pacing equilibria exist, are unique, and admit an Eisenberg-Gale-type convex-program characterization. This implies efficient computation, Pareto-efficiency, and liquid-welfare guarantees, enabling pacing integration into large-scale optimization-based allocation routines. Finally, for abstract mechanisms satisfying a payment monotonicity condition, we prove equilibrium existence by smoothing discontinuities. With additional conditions and appropriate tie-breaking, we obtain uniqueness, revenue maximality among budget-feasible pacing vectors, and shill-proof implementability, and provide convergent budget-adjustment dynamics for approximate equilibria. Overall, many favorable properties of first-price pacing extend beyond single-item auctions under appropriate mechanism-level conditions.

arXiv ID: 2609.27285 / 要約の誤りについて