中文
相关论文

相关论文: The Power of Simple Menus in Robust Selling Mechan…

200 篇论文

We study robustly optimal mechanisms for selling multiple items. The seller maximizes revenue against a worst-case distribution of a buyer's valuations within a set of distributions, called an "ambiguity" set. We identify the exact forms of…

理论经济学 · 经济学 2024-08-26 Yeon-Koo Che , Weijie Zhong

In multi-item screening, optimal selling mechanisms are challenging to characterize and implement, even with full knowledge of valuation distributions. In this paper, we aim to develop tractable, interpretable, and implementable mechanisms…

理论经济学 · 经济学 2025-10-20 Shixin Wang

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

We study revenue maximization in a buyer-seller setting where the seller has a single object and the buyer has both a private valuation and a private budget. Private budgets complicate the classic single-product monopoly problem, making…

计算机科学与博弈论 · 计算机科学 2026-04-30 Juan Carlos Carbajal , Ahuva Mualem

We consider a monopolist seller facing a single buyer with additive valuations over n heterogeneous, independent items. It is known that in this important setting optimal mechanisms may require randomization [HR12], use menus of infinite…

计算机科学与博弈论 · 计算机科学 2015-11-17 Aviad Rubinstein

We consider optimal mechanism design for the case with one buyer and two items. The buyer's valuations towards the two items are independent and additive. In this setting, optimal mechanism is unknown for general valuation distributions. We…

计算机科学与博弈论 · 计算机科学 2014-04-30 Zihe Wang , Pingzhong Tang

When selling many goods with independent valuations, we develop a distributionally robust framework, consisting of a two-player game between seller and nature. The seller has only limited knowledge about the value distribution. The seller…

计算机科学与博弈论 · 计算机科学 2026-03-30 Tim S. G. van Eck , Pieter Kleer , Johan S. H. van Leeuwaarden

In this paper we consider multidimensional mechanism design problem for selling discrete substitutable items to a group of buyers. Previous work on this problem mostly focus on stochastic description of valuations used by the seller.…

计算机科学与博弈论 · 计算机科学 2017-01-05 Maciej Drwal

Multi-item revenue-optimal mechanisms are known to be extremely complex, often offering buyers randomized lotteries of goods. In the standard buy-one model, it is known that optimal mechanisms can yield revenue infinitely higher than that…

计算机科学与博弈论 · 计算机科学 2022-11-22 Sepehr Assadi , Vikram Kher , George Li , Ariel Schvartzman

We study robust mechanisms to sell a common-value good. We assume that the mechanism designer knows the prior distribution of the buyers' common value but is unsure of the buyers' information structure about the common value. We use linear…

计算机科学与博弈论 · 计算机科学 2016-11-22 Songzi Du

The robust multi-product pricing problem is to determine the prices of a collection of products so as to maximize the worst-case revenue, where the worst case is taken over an uncertainty set of demand models that the firm expects could be…

最优化与控制 · 数学 2025-02-17 Xinyi Guan , Velibor V. Mišić

Robust mechanism design is a rising alternative to Bayesian mechanism design, which yields designs that do not rely on assumptions like full distributional knowledge. We apply this approach to mechanisms for selling a single item, assuming…

计算机科学与博弈论 · 计算机科学 2022-05-24 Nir Bachrach , Inbal Talgam-Cohen

This study investigates a robust screening problem under distributional ambiguity, where a seller is uncertain about a buyer's true valuation distribution, knowing only that it lies near a reference distribution measured by the Wasserstein…

最优化与控制 · 数学 2026-05-19 Shumin Ma , Daniel Zhuoyu Long , Lijian Lu

We study the multi-item mechanism design problem where a monopolist sells $n$ heterogeneous items to a single buyer. We focus on buy-many mechanisms, a natural class of mechanisms frequently used in practice. The buy-many property allows…

计算机科学与博弈论 · 计算机科学 2020-03-25 Shuchi Chawla , Yifeng Teng , Christos Tzamos

Strategy-proofness is a fundamental desideratum in mechanism design, ensuring truthful reporting and robust participation. Stability is another central requirement in matching markets, widely adopted in applications such as school choice…

计算机科学与博弈论 · 计算机科学 2026-05-06 Zhaohong Sun , Makoto Yokoo

Consider a monopolist selling $n$ items to an additive buyer whose item values are drawn from independent distributions $F_1,F_2,\ldots,F_n$ possibly having unbounded support. Unlike in the single-item case, it is well known that the…

计算机科学与博弈论 · 计算机科学 2021-04-13 Moshe Babaioff , Yannai A. Gonczarowski , Noam Nisan

We study a seller who sells a single good to multiple bidders with uncertainty over the joint distribution of bidders' valuations, as well as bidders' higher-order beliefs about their opponents. The seller only knows the (possibly…

理论经济学 · 经济学 2022-02-16 Ethan Che

Multi-item mechanisms can be very complex offering many different bundles to the buyer that could even be randomized. Such complexity is thought to be necessary as the revenue gaps between randomized and deterministic mechanisms, or…

计算机科学与博弈论 · 计算机科学 2019-07-03 Shuchi Chawla , Yifeng Teng , Christos Tzamos

We study the robust sequential screening problem of a monopolist seller of multiple cloud computing services facing a buyer who has private information about his demand distribution for these services. At the time of contracting, the buyer…

理论经济学 · 经济学 2025-02-12 Dirk Bergemann , Rahul Deb

Problem definition: Traditional monopoly pricing assumes sellers have full information about consumer valuations. We consider monopoly pricing under limited information, where a seller only knows the mean, variance and support of the…

最优化与控制 · 数学 2026-03-30 Tim S. G. van Eck , Pieter Kleer , Johan S. H. van Leeuwaarden
‹ 上一页 1 2 3 10 下一页 ›