中文
相关论文

相关论文: A Note on Approximate Revenue Maximization with Tw…

200 篇论文

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…

计算机科学与博弈论 · 计算机科学 2024-02-23 Liang Shan , Shuo Zhang , Jie Zhang , Zihe Wang

Time or money? That is a question! In this paper, we consider this dilemma in the pricing regime, in which we try to find the optimal pricing scheme for identical items with heterogenous time-sensitive buyers. We characterize the…

计算机科学与博弈论 · 计算机科学 2024-02-23 Zhengyang Liu , Liang Shan , Zihe Wang

We consider a monopoly seller who optimally auctions a single object to a single potential buyer, with a known distribution of valuations. We show that a tight lower bound on the seller's expected revenue is $1/e$ times the geometric…

计算机科学与博弈论 · 计算机科学 2015-06-02 Omer Tamuz

We study the pricing query complexity of revenue maximization for a single buyer whose private valuation is drawn from an unknown distribution. In this setting, the seller must learn the optimal monopoly price by posting prices and…

计算机科学与博弈论 · 计算机科学 2026-02-12 Wei Tang , Yifan Wang , Mengxiao Zhang

In this paper, an optical router node with multiple wavelengths is considered. We introduce revenue for successful transmission and study the ensuing revenue maximization problem. We present an efficient and accurate heuristic procedure for…

网络与互联网体系结构 · 计算机科学 2018-09-24 Murtuza Ali Abidini , Onno Boxma , Cor Hurkens , Ton Koonen , Jacques Resing

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

We study the power of price discrimination via an intermediary in bilateral trade, when there is a revenue-maximizing seller selling an item to a buyer with a private value drawn from a prior. Between the seller and the buyer, there is an…

计算机科学与博弈论 · 计算机科学 2023-04-28 Shao-Heng Ko , Kamesh Munagala

Problem definition: We study a data-driven pricing problem in which a seller sets a price for a single item based on demand observed at a limited number of historical prices. Our goal is to quantify the value of such information and to…

计算机科学与博弈论 · 计算机科学 2026-05-19 Achraf Bahamou , Omar Besbes , Omar Mouchtaki

We study revenue-optimal pricing in data markets with rational, budget-constrained buyers. Such a market offers multiple datasets for sale, and buyers aim to improve the accuracy of their prediction tasks by acquiring data bundles. The…

计算机科学与博弈论 · 计算机科学 2026-04-28 Bhaskar Ray Chaudhury , Jugal Garg , Eklavya Sharma , Jiaxin Song

We consider an auction design problem where a seller sells multiple homogeneous items to a set of connected buyers. Each buyer only knows the buyers she directly connects with and has a diminishing marginal utility valuation for the items.…

计算机科学与博弈论 · 计算机科学 2023-02-28 Haolin Liu , Xinyuan Lian , Dengji Zhao

Bilateral trade is one of the most natural and important forms of economic interaction: A seller has a single, indivisible item for sale, and a buyer is potentially interested. The two parties typically have different, privately known…

计算机科学与博弈论 · 计算机科学 2023-12-20 Yixuan Even Xu , Hanrui Zhang , Vincent Conitzer

Recently the influence maximization problem has received much attention for its applications on viral marketing and product promotions. However, such influence maximization problems have not taken into account the monetary effect on the…

社会与信息网络 · 计算机科学 2015-05-26 Ya-Wen Teng , Chih-Hua Tai , Philip S. Yu , Ming-Syan Chen

We investigate revenue maximization problems in auctions for dynamic spectrum access. We consider the frequency division and spread spectrum methods of dynamic spectrum sharing. In the frequency division method, a primary spectrum user…

最优化与控制 · 数学 2011-05-31 Ali Kakhbod , Ashutosh Nayyar , Demosthenis Teneketzis

We present a polynomial-time algorithm that, given samples from the unknown valuation distribution of each bidder, learns an auction that approximately maximizes the auctioneer's revenue in a variety of single-parameter auction environments…

计算机科学与博弈论 · 计算机科学 2017-04-11 Yannai A. Gonczarowski , Noam Nisan

We study revenue maximization in settings where agents' values are interdependent: each agent receives a signal drawn from a correlated distribution and agents' values are functions of all of the signals. We introduce a variant of the…

计算机科学与博弈论 · 计算机科学 2014-08-20 Shuchi Chawla , Hu Fu , Anna Karlin

We study the problem of designing revenue-maximizing auctions for allocating multiple goods to flexible consumers. In our model, each consumer is interested in a subset of goods known as its flexibility set and wants to consume one good…

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

A multi-product monopolist faces a buyer who is privately informed about his valuations for the goods. As is well-known, optimal mechanisms are in general complicated, while simple mechanisms -- such as pure bundling or separate sales --…

理论经济学 · 经济学 2025-09-03 Mira Frick , Ryota Iijima , Yuhta Ishii

The paper designs revenue-maximizing auction mechanisms for agents who aim to maximize their total obtained values rather than the classical quasi-linear utilities. Several models have been proposed to capture the behaviors of such agents…

计算机科学与博弈论 · 计算机科学 2023-07-11 Pinyan Lu , Chenyang Xu , Ruilong Zhang

We investigate the extent to which price updates can increase the revenue of a seller with little prior information on demand. We study prior-free revenue maximization for a seller with unlimited supply of n item types facing m myopic…

计算机科学与博弈论 · 计算机科学 2010-11-02 Maria-Florina Balcan , Florin Constantin

Bulow and Klemperer's well-known result states that, in a single-item auction where the $n$ bidders' values are independently and identically drawn from a regular distribution, the Vickrey auction with one additional bidder (a duplicate)…

计算机科学与博弈论 · 计算机科学 2019-05-10 Hu Fu , Christopher Liaw , Sikander Randhawa