中文
相关论文

相关论文: Robust Optimality of Bundling Goods Beyond Finite …

200 篇论文

We model a market in which nonstrategic vendors sell items of different types and offer bundles at discounted prices triggered by demand volumes. Each buyer acts strategically in order to maximize her utility, given by the difference…

计算机科学与博弈论 · 计算机科学 2016-03-02 Lorenzo Coviello , Yiling Chen , Massimo Franceschetti

Classical Bayesian mechanism design relies on the common prior assumption, but such prior is often not available in practice. We study the design of prior-independent mechanisms that relax this assumption: the seller is selling an…

理论经济学 · 经济学 2024-12-12 Jerry Anunrojwong , Santiago R. Balseiro , Omar Besbes

We study deterministic monopoly pricing under partial knowledge of the market, where the seller has access only to summary statistics of the valuation distribution, such as the mean, dispersion, and maximum value. Using tools from…

最优化与控制 · 数学 2025-09-09 Tim S. G. van Eck , Pieter Kleer , Johan S. H. van Leeuwaarden

We study optimal bundling when consumers differ in one dimension. We introduce a partial order on the set of bundles defined by (i) set inclusion and (ii) sales volumes (if sold alone and priced optimally). We show that if the undominated…

理论经济学 · 经济学 2023-04-11 Frank Yang

We consider the well known, and notoriously difficult, problem of a single revenue-maximizing seller selling two or more heterogeneous goods to a single buyer whose private values for the goods are drawn from a (possibly correlated) known…

计算机科学与博弈论 · 计算机科学 2022-09-23 Sergiu Hart , Noam Nisan

Retailers have significant potential to improve recommendations through strategic bundling and pricing. By taking into account different types of customers and their purchasing decisions, retailers can better accommodate customer…

最优化与控制 · 数学 2024-09-06 Maxime Bouscary , Mazen Danaf , Saurabh Amin

A sequence of recent studies show that even in the simple setting of a single seller and a single buyer with additive, independent valuations over $m$ items, the revenue-maximizing mechanism is prohibitively complex. This problem has been…

计算机科学与博弈论 · 计算机科学 2018-01-10 Michal Feldman , Ophir Friedler , Aviad Rubinstein

We provide an elementary proof that revenue-maximizing mechanisms exist in multi-parameter settings whenever the distribution of valuations has finite expectation.

计算机科学与博弈论 · 计算机科学 2026-01-07 Sergiu Hart , Noam Nisan

A seller wants to sell an item to $n$ buyers. Buyer valuations are drawn i.i.d. from a distribution unknown to the seller; the seller only knows that the support is included in $[a, b]$. To be robust, the seller chooses a DSIC mechanism…

理论经济学 · 经济学 2025-01-03 Jerry Anunrojwong , Santiago R. Balseiro , Omar Besbes

We introduce a class of robust control problems formulated in min-max form, in which the principal agent is viewed as a central planner facing Nature. The agent's cost is a nonlinear function of all its possible realizations, encompassing…

最优化与控制 · 数学 2026-04-24 François Delarue , Pierre Lavigne

A retailer is purchasing goods in bundles from suppliers and then selling these goods in bundles to customers; her goal is to maximize profit, which is the revenue obtained from selling goods minus the cost of purchasing those goods. In…

数据结构与算法 · 计算机科学 2025-08-01 Yossi Azar , Niv Buchbinder , Roie Levin , Or Vardi

In this paper, we study the problem of estimating uniformly well the mean values of several distributions given a finite budget of samples. If the variance of the distributions were known, one could design an optimal sampling strategy by…

We consider an optimal stopping problem with n correlated offers where the goal is to design a (randomized) stopping strategy that maximizes the expected value of the offer in the sequence at which we stop. Instead of assuming to know the…

最优化与控制 · 数学 2025-07-08 Pieter Kleer , Daan Noordenbos

Assortment optimization concerns the problem of selling items with fixed prices to a buyer who will purchase at most one. Typically, retailers select a subset of items, corresponding to an "assortment" of brands to carry, and make each…

计算机科学与博弈论 · 计算机科学 2022-05-23 Will Ma

We obtain revenue guarantees for the simple pricing mechanism of a single posted price, in terms of a natural parameter of the distribution of buyers' valuations. Our revenue guarantee applies to the single item n buyers setting, with…

计算机科学与博弈论 · 计算机科学 2015-06-02 Balasubramanian Sivan , Vasilis Syrgkanis , Omer Tamuz

I study the design of auctions in which the auctioneer is assumed to have information only about the marginal distribution of a generic bidder's valuation, but does not know the correlation structure of the joint distribution of bidders'…

理论经济学 · 经济学 2022-05-10 Wanchang Zhang

The assortment problem in revenue management is the problem of deciding which subset of products to offer to consumers in order to maximise revenue. A simple and natural strategy is to select the best assortment out of all those that are…

数据结构与算法 · 计算机科学 2019-02-22 Gerardo Berbeglia , Gwenaël Joret

Assortment optimization is a critical tool for online retailers aiming to maximize revenue. However, optimizing purely for revenue can lead to unbalanced sales across products, potentially causing a long tail of low-selling products and…

计算机科学与博弈论 · 计算机科学 2026-03-16 Omar El Housni , Qing Feng , Huseyin Topaloglu

Consider a seller with m heterogeneous items for sale to a single additive buyer whose values for the items are arbitrarily correlated. It was previously shown that, in such settings, distributions exist for which the seller's optimal…

计算机科学与博弈论 · 计算机科学 2018-12-03 Christos-Alexandros Psomas , Ariel Schvartzman , S. Matthew Weinberg

We characterize optimal mechanisms for the multiple-good monopoly problem and provide a framework to find them. We show that a mechanism is optimal if and only if a measure $\mu$ derived from the buyer's type distribution satisfies certain…

计算机科学与博弈论 · 计算机科学 2017-09-07 Constantinos Daskalakis , Alan Deckelbaum , Christos Tzamos