English
Related papers

Related papers: Revenue Maximization with Imprecise Distribution

200 papers

In the multi-unit pricing problem, multiple units of a single item are for sale. A buyer's valuation for $n$ units of the item is $v \min \{ n, d\} $, where the per unit valuation $v$ and the capacity $d$ are private information of the…

Computer Science and Game Theory · Computer Science 2017-04-18 Nikhil R. Devanur , Nima Haghpanah , Christos-Alexandros Psomas

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…

Computer Science and Game Theory · Computer Science 2024-02-23 Jihyeok Jung , Chan-Oi Song , Deok-Joo Lee , Kiho Yoon

Selling a single item to $n$ self-interested buyers is a fundamental problem in economics, where the two objectives typically considered are welfare maximization and revenue maximization. Since the optimal mechanisms are often impractical…

Computer Science and Game Theory · Computer Science 2024-11-06 Billy Jin , Thomas Kesselheim , Will Ma , Sahil Singla

This paper studies mechanism design for revenue maximization in a distribution-reporting setting, where the auctioneer does not know the buyers' true value distributions. Instead, each buyer reports and commits to a bid distribution in the…

Computer Science and Game Theory · Computer Science 2025-07-08 Xiaotie Deng , Yanru Guan , Ningyuan Li , Zihe Wang , Jie Zhang

A prevalent market structure in the Internet economy consists of buyers and sellers connected by a platform (such as Amazon or eBay) that acts as an intermediary and keeps a share of the revenue of each transaction. While the optimal…

Computer Science and Game Theory · Computer Science 2014-09-10 Rad Niazadeh , Yang Yuan , Robert D. Kleinberg

In this research, we study the problem that a collector acquires items from the owner based on the item qualities the owner declares and an independent appraiser's assessments. The owner is interested in maximizing the probability that the…

Computer Science and Game Theory · Computer Science 2024-02-23 Liang Shan , Shuo Zhang , Jie Zhang , Zihe Wang

This paper tackles challenges in pricing and revenue projections due to consumer uncertainty. We propose a novel data-based approach for firms facing unknown consumer type distributions. Unlike existing methods, we assume firms only observe…

Theoretical Economics · Economics 2024-05-28 Duarte Gonçalves , Bruno A. Furtado

Reserve prices are widely used in practice. The problem of designing revenue-optimal auctions based on reserve price has drawn much attention in the auction design community. Although they have been extensively studied, most developments…

Theoretical Economics · Economics 2025-07-22 Yifan Huang , Dong Hao , Zhiyi Fan , Yuhang Guo , Bin Li

Two sellers compete to sell identical products to a single buyer. Each seller chooses an arbitrary mechanism, possibly involving lotteries, to sell their product. The utility-maximizing buyer can choose to participate in one or both…

Computer Science and Game Theory · Computer Science 2025-05-27 Brendan Lucier , Raghuvansh R. Saxena

Consider a market where a seller owns an item for sale and a buyer wants to purchase it. Each player has private information, known as their type. It can be costly and difficult for the players to reach an agreement through direct…

Computer Science and Game Theory · Computer Science 2024-10-29 Zhikang Fan , Weiran Shen

Inspired by Internet ad auction applications, we study the problem of allocating a single item via an auction when bidders place very different values on the item. We formulate this as the problem of prior-free auction and focus on…

Computer Science and Game Theory · Computer Science 2009-09-30 Vahab Mirrokni , S. Muthukrishnan , Uri Nadav

Volume imbalance in a limit order book is often considered as a reliable indicator for predicting future price moves. In this work, we seek to analyse the nuances of the relationship between prices and volume imbalance. To this end, we…

Trading and Market Microstructure · Quantitative Finance 2024-07-24 Sergio Pulido , Mathieu Rosenbaum , Emmanouil Sfendourakis

We study independent private values auction environments in which the auctioneer's revenue depends nonlinearly on bidders' interim winning probabilities. Our framework accommodates heterogeneity among bidders and places no ad hoc…

Theoretical Economics · Economics 2026-02-23 Pasha Andreyanov , Ilia Krasikov , Alex Suzdaltsev

A fundamental assumption in classical mechanism design is that buyers are perfect optimizers. However, in practice, buyers may be limited by their computational capabilities or a lack of information, and may not be able to perfectly…

Theoretical Economics · Economics 2022-03-28 Santiago Balseiro , Omar Besbes , Francisco Castro

We consider a fundamental problem in microeconomics: selling a single item to a number of potential buyers, whose values are drawn from known independent and regular (not necessarily identical) distributions. There are four widely-used and…

Computer Science and Game Theory · Computer Science 2020-01-23 Yaonan Jin , Pinyan Lu , Zhihao Gavin Tang , Tao Xiao

We consider the problem of designing auctions which maximize consumer surplus (i.e., the social welfare minus the payments charged to the buyers). In the consumer surplus maximization problem, a seller with a set of goods faces a set of…

Computer Science and Game Theory · Computer Science 2025-03-18 Tomer Ezra , Daniel Schoepflin , Ariel Shaulker

This paper considers Bayesian revenue maximization in the $k$-unit setting, where a monopolist seller has $k$ copies of an indivisible item and faces $n$ unit-demand buyers (whose value distributions can be non-identical). Four basic…

Computer Science and Game Theory · Computer Science 2022-07-22 Yaonan Jin , Shunhua Jiang , Pinyan Lu , Hengjie Zhang

We efficiently solve the optimal multi-dimensional mechanism design problem for independent bidders with arbitrary demand constraints when either the number of bidders is a constant or the number of items is a constant. In the first…

Computer Science and Game Theory · Computer Science 2011-12-20 Constantinos Daskalakis , S. Matthew Weinberg

We consider the revenue maximization problem for an online retailer who plans to display in order a set of products differing in their prices and qualities. Consumers have attention spans, i.e., the maximum number of products they are…

Machine Learning · Computer Science 2025-11-11 Ningyuan Chen , Anran Li , Shuoguang Yang

We consider the problem of repeatedly auctioning a single item to multiple i.i.d buyers who each use a no-regret learning algorithm to bid over time. In particular, we study the seller's optimal revenue, if they know that the buyers are…

Computer Science and Game Theory · Computer Science 2023-07-11 Linda Cai , S. Matthew Weinberg , Evan Wildenhain , Shirley Zhang
‹ Prev 1 3 4 5 6 7 10 Next ›