中文
相关论文

相关论文: Sequential Posted Price Mechanisms with Correlated…

200 篇论文

A buyer wishes to purchase a durable good from a seller who in each period chooses a mechanism under limited commitment. The buyer's valuation is binary and fully persistent. We show that posted prices implement all equilibrium outcomes of…

理论经济学 · 经济学 2021-06-01 Laura Doval , Vasiliki Skreta

Motivated by the increasing use of online appointment booking platforms, we study how to offer appointment slots to customers in order to maximize the total number of slots booked. We develop two models, non-sequential offering and…

最优化与控制 · 数学 2017-12-25 Nan Liu , Peter M. van de Ven , Bo Zhang

We consider the problem of maximizing the expected revenue from selling $k$ homogeneous goods to $n$ unit-demand buyers who arrive sequentially with independent and identically distributed valuations. In this setting the optimal posted…

计算机科学与博弈论 · 计算机科学 2019-04-17 Paul Dütting , Felix Fischer , Max Klimm

We consider dynamic pricing schemes in online settings where selfish agents generate online events. Previous work on online mechanisms has dealt almost entirely with the goal of maximizing social welfare or revenue in an auction settings.…

计算机科学与博弈论 · 计算机科学 2015-04-07 Ilan Reuven Cohen , Alon Eden , Amos Fiat , Łukasz Jeż

We introduce a new method to price American-style options on underlying investments governed by stochastic volatility (SV) models. The method does not require the volatility process to be observed. Instead, it exploits the fact that the…

计算金融 · 定量金融 2012-07-26 Bhojnarine R. Rambharat , Anthony E. Brockwell

Diffusion auction design is a new trend in mechanism design for which the main goal is to incentivize existing buyers to invite new buyers, who are their neighbors on a social network, to join an auction even though they are competitors.…

计算机科学与博弈论 · 计算机科学 2024-08-26 Yao Zhang , Shanshan Zheng , Dengji Zhao

Posted price mechanisms (PPM) constitute one of the predominant practices to price goods in online marketplaces and their revenue guarantees have been a central object of study in the last decade. We consider a basic setting where the…

最优化与控制 · 数学 2021-08-24 José Correa , Dana Pizarro , Victor Verdugo

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

Efficient and truthful mechanisms to price resources on remote servers/machines has been the subject of much work in recent years due to the importance of the cloud market. This paper considers revenue maximization in the online stochastic…

计算机科学与博弈论 · 计算机科学 2024-02-20 Shant Boodaghians , Federico Fusco , Stefano Leonardi , Yishay Mansour , Ruta Mehta

Selling reserved instances (or virtual machines) is a basic service in cloud computing. In this paper, we consider a more flexible pricing model for instance reservation, in which a customer can propose the time length and number of…

计算机科学与博弈论 · 计算机科学 2016-11-23 Jia Zhang , Weidong Ma , Tao Qin , Xiaoming Sun , Tie-Yan Liu

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

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

Using duality theory techniques we derive simple, closed-form formulas for bounding the optimal revenue of a monopolist selling many heterogeneous goods, in the case where the buyer's valuations for the items come i.i.d. from a uniform…

计算机科学与博弈论 · 计算机科学 2015-10-14 Yiannis Giannakopoulos

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 consider the problem of dynamic pricing with limited supply. A seller has $k$ identical items for sale and is facing $n$ potential buyers ("agents") that are arriving sequentially. Each agent is interested in buying one item. Each…

计算机科学与博弈论 · 计算机科学 2013-11-27 Moshe Babaioff , Shaddin Dughmi , Robert Kleinberg , Aleksandrs Slivkins

In this paper, we introduce a Bayesian revenue-maximizing mechanism design model where the items have fixed, exogenously-given prices. Buyers are unit-demand and have an ordinal ranking over purchasing either one of these items at its given…

计算机科学与博弈论 · 计算机科学 2020-10-16 Will Ma

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

In this paper we investigate a dynamic pricing model for constant demand elasticity where customers have a probability distribution on the number of items they order. This is a generalization from standard models which restrict customers to…

最优化与控制 · 数学 2018-03-01 Nyles Breecher , Richard Stockbridge

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

We investigate approximately optimal mechanisms in settings where bidders' utility functions are non-linear; specifically, convex, with respect to payments (such settings arise, for instance, in procurement auctions for energy). We provide…

计算机科学与博弈论 · 计算机科学 2017-02-23 Amy Greenwald , Takehiro Oyakawa , Vasilis Syrgkanis