商品を個別販売か一括販売する場合の収益保証を改善
Improved Revenue Guarantees for Selling Separately and Bundling
この論文をやさしく読む
ひとことで言うと
商品を一つずつ売るか、全部まとめて売るかという単純な方法で、理論上の最適収益にどこまで近づけるかを証明した研究です。
何に役立つ？
独立な商品価値を持つ単一の買い手に対して、単純な販売方式の収益保証を比較する理論的な基準になります。
この研究の面白いところ
複雑な最適方式が必要になり得る設定でも、二つの単純な方式の良い方について、近似係数を5.2から3.52へ改善しました。
どこまで分かった？
単一の加法的買い手と、互いに独立な商品価値を仮定した理論結果です。既知の下界2との隔たりは残っています。
v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。
アブストラクトの日本語訳
商品の価値が互いに独立な単一の加法的買い手がいる状況で、売り手が個別販売か全商品の一括販売に限った場合、収益をどれほど失い得るかを研究する。収益を最大にする仕組みには抽選や無限に多い選択肢が必要な場合もあるが、Babaioff、Immorlica、Lucier、Weinbergは、これら二つの単純な販売形式のうち良い方が、最適収益の一定割合を必ず達成することを示していた。本研究は、最適収益OPTが、個別販売での最適収益SREVと一括販売での最適収益BREVの大きい方の3.52倍以下であることを証明する。これはMaとSimchi-Leviによる従来の最良の近似係数5.2を改善し、既知の下界2との差を縮める。
v1の要旨から自動生成。本文の精読・人による確認は未実施。
- 初稿
- 2026-09-24（UTC）
- 最新改訂
- 2026-09-24 · v1
- 査読・掲載
- 査読状況未確認
更新履歴
- v1 2026-09-24 この版を読む
取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。
原文の要旨
We study how much revenue a seller can lose by restricting attention to selling separately or grand bundling, in the setting of a single additive buyer with independent item values. Although revenue-optimal mechanisms can require lotteries and infinite menus, Babaioff, Immorlica, Lucier, and Weinberg showed that the better of these two simple formats always achieves a constant fraction of optimal revenue. We prove that $\mathrm{OPT} \le 3.52 \max\{\mathrm{SREV}, \mathrm{BREV}\}$, where $\mathrm{SREV}$ and $\mathrm{BREV}$ are the optimal revenues from selling separately and grand bundling, respectively. This improves the previous best-known approximation factor of $5.2$ due to Ma and Simchi-Levi and narrows the gap to the known lower bound of $2$.
arXiv ID: 2609.28873 ／ 要約の誤りについて