reinforcement-learningarxiv

Unit-Demand Pricing for Min-Buying Customers

We study the unit-demand pricing problem under \textit{min-buying} behavior, where customers purchase the lowest-priced item that yields non-negative utility. In contrast to the quasi-linear model,…

Titing Cui / Michael Hamilton / Jourdain Lamperski / Kasra Tari

用途
原典で確認
難易度の目安
Hard
実装コストの目安
Medium

概要

We study the unit-demand pricing problem under \textit{min-buying} behavior, where customers purchase the lowest-priced item that yields non-negative utility. In contrast to the quasi-linear model, we show that uniform pricing becomes substantially more effective under min-buying. First, we study symmetric environments. We show that for min-buying customers with independent and identically distributed valuations, a uniform price across items is optimal. We then extend this optimality result to all valuations drawn from exchangeable and affiliated distributions. However, uniform pricing is not optimal in all symmetric environments: for min-buying customers we construct an exchangeable and non-affiliated valuation distribution for which the gap between uniform pricing and optimal item pricing is logarithmic in the number of items. This gap is tight and matches the worst-case gap in the quasi-linear setting. Next, we consider asymmetric environments in which valuations are independent but not identically distributed. When these valuations are regular and customers are min-buying, we show that a uniform price guarantees approximately 69.86\% of the optimal item-pricing revenue and this is tight. Overall, our results highlight that the value of non-uniform pricing substantially diminishes, and often disappears entirely, under more conservative demand models in which customers engage in satisficing behaviors such as min-buying.

参考リンク

リンク先のライセンス・再現性・データ条件をご確認ください。自動分類や実装の目安は保証ではありません。

実装を始めるプロンプト

参考リンクを確認したうえで、次の内容をコピーして利用できます。

# 論文・記事
Unit-Demand Pricing for Min-Buying Customers

# 概要
We study the unit-demand pricing problem under \textit{min-buying} behavior, where customers purchase the lowest-priced item that yields non-negative utility. In contrast to the quasi-linear model,…

# 原典
https://arxiv.org/abs/2610.17450

上記の手法を実装してください。実行前に依存関係とライセンスを確認してください。

関連する記事

github実装リンクあり

vowpal_wabbit — Vowpal Wabbit is a machine learning system which pushes the frontier of machine learning with techniques such as online, hashing, allreduce, reductions, learning2search, active, and interactive learning.

Vowpal Wabbitは、機械学習を進歩させるためのオンライン学習、ハッシュ、reduceなどの強力なアルゴリズムを含むシステムです。その結果、さまざまな問題に応じて、高品質な解決策を提供できます。

強い機械学習アルゴリズムを実行し複雑な問題を解決するためのシステム