中文
相关论文

相关论文: Optimal Deterministic Mechanisms for an Additive B…

200 篇论文

We study the information design problem in a single-unit auction setting. The information designer controls independent private signals according to which the buyers infer their binary private values. Assuming that the seller adopts the…

理论经济学 · 经济学 2022-10-28 Yi-Chun Chen , Xiangqian Yang

This study introduces an optimal mechanism in a dynamic stochastic knapsack environment. The model features a single seller who has a fixed quantity of a perfectly divisible item. Impatient buyers with a piece-wise linear utility function…

计算机科学与博弈论 · 计算机科学 2024-02-23 Jihyeok Jung , Chan-Oi Song , Deok-Joo Lee , Kiho Yoon

We study revenue optimization in a repeated auction between a single seller and a single buyer. Traditionally, the design of repeated auctions requires strong modeling assumptions about the bidder behavior, such as it being myopic, infinite…

计算机科学与博弈论 · 计算机科学 2019-03-12 Shipra Agrawal , Constantinos Daskalakis , Vahab Mirrokni , Balasubramanian Sivan

We study multi-product monopoly pricing where the seller jointly designs the selling mechanism and the information structure for the buyer to learn his values. Unlike the case with exogenous information, we show that when the seller…

计算机科学与博弈论 · 计算机科学 2025-10-29 Yang Cai , Yingkai Li , Jinzhao Wu

A seller is selling a pair of divisible complementary goods to an agent. The agent consumes the goods only in a specific ratio and freely disposes of excess in either goods. The value of the bundle and the ratio are private information of…

理论经济学 · 经济学 2022-07-15 Komal Malik , Kolagani Paramahamsa

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

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 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

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

This paper studies a monopolist selling multiple goods to a consumer with one-dimensional private types. I provide a sufficient condition under which the monopolist's problem is equivalent to finding the upper envelope of the marginal…

理论经济学 · 经济学 2025-10-28 Zhiming Feng

Optimal mechanism design enjoys a beautiful and well-developed theory, and also a number of killer applications. Rules of thumb produced by the field influence everything from how governments sell wireless spectrum licenses to how the major…

计算机科学与博弈论 · 计算机科学 2014-09-23 Tim Roughgarden

Consider a trade market with one seller and multiple buyers. The seller aims to sell an indivisible item and maximize their revenue. This paper focuses on a simple and popular mechanism--the fixed-price mechanism. Unlike the standard…

计算机科学与博弈论 · 计算机科学 2024-11-19 Zhikang Fan , Weiran Shen

We study the revenue maximization problem with an imprecisely estimated distribution of a single buyer or several independent and identically distributed buyers given that this estimation is not far away from the true distribution. We use…

计算机科学与博弈论 · 计算机科学 2019-03-05 Yingkai Li , Pinyan Lu , Haoran Ye

The buying and selling of information is taking place at a scale unprecedented in the history of commerce, thanks to the formation of online marketplaces for user data. Data providing agencies sell user information to advertisers to allow…

计算机科学与博弈论 · 计算机科学 2012-04-26 Moshe Babaioff , Robert Kleinberg , Renato Paes Leme

The problem of designing a profit-maximizing, Bayesian incentive compatible and individually rational mechanism with flexible consumers and costly heterogeneous supply is considered. In our setup, each consumer is associated with a…

计算机科学与博弈论 · 计算机科学 2018-02-01 Shiva Navabi , Ashutosh Nayyar

We study the design of prior-independent auctions in a setting with heterogeneous bidders. In particular, we consider the setting of selling to $n$ bidders whose values are drawn from $n$ independent but not necessarily identical…

计算机科学与博弈论 · 计算机科学 2023-11-08 Guru Guruganesh , Aranyak Mehta , Di Wang , Kangning Wang

Classical optimal auction theory assumes that bids reach the seller directly. We study how this picture changes when a revenue-maximizing intermediary controls access to the seller's auction. Motivated by blockchain auctions, online…

计算机科学与博弈论 · 计算机科学 2026-05-22 Jingyi Liu , Aviad Rubinstein , Ertem Nusret Tas , S. Matthew Weinberg , Qianfan Zhang

We study buyer-optimal procurement mechanisms when quality is contractible. When some costs are borne by every participant of a procurement auction regardless of winning, the classic analysis should be amended. We show that an optimal…

理论经济学 · 经济学 2024-11-20 Pasha Andreyanov , Ilia Krasikov , Alex Suzdaltsev

We show that the mechanism-design problem for a monopolist selling multiple, heterogeneous objects to a buyer with ex ante symmetric and additive values is equivalent to the mechanism-design problem for a monopolist selling identical…

理论经济学 · 经济学 2024-08-20 Sushil Bikhchandani , Debasis Mishra

In many shopping scenarios, e.g., in online shopping, customers have a large menu of options to choose from. However, most of the buyers do not browse all the options and make decision after considering only a small part of the menu. To…

计算机科学与博弈论 · 计算机科学 2018-02-15 Nick Gravin , Zhihao Gavin Tang