English
Related papers

Related papers: Optimal pricing using online auction experiments: …

200 papers

We propose a novel algorithm which allows to sample paths from an underlying price process in a local volatility model and to achieve a substantial variance reduction when pricing exotic options. The new algorithm relies on the construction…

Computational Finance · Quantitative Finance 2015-11-04 Giacomo Bormetti , Giorgia Callegaro , Giulia Livieri , Andrea Pallavicini

Lately, personalized marketing has become important for retail/e-retail firms due to significant rise in online shopping and market competition. Increase in online shopping and high market competition has led to an increase in promotional…

Machine Learning · Computer Science 2020-10-19 Ankur Verma

A large fraction of online advertisement is sold via repeated second price auctions. In these auctions, the reserve price is the main tool for the auctioneer to boost revenues. In this work, we investigate the following question: Can…

Computer Science and Game Theory · Computer Science 2020-02-19 Yash Kanoria , Hamid Nazerzadeh

We show that computing the revenue-optimal deterministic auction in unit-demand single-buyer Bayesian settings, i.e. the optimal item-pricing, is computationally hard even in single-item settings where the buyer's value distribution is a…

Computer Science and Game Theory · Computer Science 2015-03-10 Constantinos Daskalakis , Alan Deckelbaum , Christos Tzamos

We study the optimal mechanism design problem faced by a market intermediary who makes revenue by connecting buyers and sellers. We first show that the optimal intermediation protocol has substantial structure: it is the solution to an…

Computer Science and Game Theory · Computer Science 2012-10-12 Kamal Jain , Christopher A. Wilkens

Correctly pricing products or services in an online marketplace presents a challenging problem and one of the critical factors for the success of the business. When users are looking to buy an item they typically search for it. Query…

Machine Learning · Computer Science 2019-11-19 Jiawei Wen , Hossein Vahabi , Mihajlo Grbovic

We propose a novel Dirichlet-based P\'olya tree (D-P tree) prior on the copula and based on the D-P tree prior, a nonparametric Bayesian inference procedure. Through theoretical analysis and simulations, we are able to show that the…

Methodology · Statistics 2017-02-24 Shaoyang Ning , Neil Shephard

Motivated by the applications of rental services in e-commerce, we consider revenue maximization in online assortment of reusable resources for a stream of arriving consumers with different types. We design competitive online algorithms…

Data Structures and Algorithms · Computer Science 2025-12-09 Yiding Feng , Rad Niazadeh , Amin Saberi

Online controlled experiments (A/B tests) are fundamental to data-driven decision-making in the digital economy. However, their real-world application is frequently compromised by two critical shortcomings: the use of statistically flawed…

Applications · Statistics 2025-09-30 Srijesh Pillai , Rajesh Kumar Chandrawat

Traditionally, the Bayesian optimal auction design problem has been considered either when the bidder values are i.i.d., or when each bidder is individually identifiable via her value distribution. The latter is a reasonable approach when…

Computer Science and Game Theory · Computer Science 2023-07-11 Nikhil R. Devanur , Zhiyi Huang , Christos-Alexandros Psomas

We study the revenue guarantees and approximability of item pricing. Recent work shows that with $n$ heterogeneous items, item-pricing guarantees an $O(\log n)$ approximation to the optimal revenue achievable by any (buy-many) mechanism,…

Computer Science and Game Theory · Computer Science 2021-11-08 Shuchi Chawla , Rojin Rezvan , Yifeng Teng , Christos Tzamos

We study the identification and estimation of first-price auction models where bidders have ambiguity about the valuation distribution and their preferences are represented by maxmin expected utility. When entry is exogenous, the…

Economics · Quantitative Finance 2015-04-13 Gaurab Aryal , Dong-Hyuk Kim

We consider the pricing problem faced by a seller who assigns a price to a good that confers its benefits not only to its buyers, but also to other individuals around them. For example, a snow-blower is potentially useful not only to the…

Computer Science and Game Theory · Computer Science 2013-05-02 Michal Feldman , David Kempe , Brendan Lucier , Renato Paes Leme

We address the challenging problem of dynamically pricing complementary items that are sequentially displayed to customers. An illustrative example is the online sale of flight tickets, where customers navigate through multiple web pages.…

Customer behavior is often assumed to follow weak rationality, which implies that adding a product to an assortment will not increase the choice probability of another product in that assortment. However, an increasing amount of research…

Machine Learning · Computer Science 2021-10-14 Yi-Chun Chen , Velibor V. Mišić

Designing an incentive compatible auction that maximizes expected revenue is an intricate task. The single-item case was resolved in a seminal piece of work by Myerson in 1981, but more than 40 years later a full analytical understanding of…

Computer Science and Game Theory · Computer Science 2022-10-17 Paul Dütting , Zhe Feng , Harikrishna Narasimhan , David C. Parkes , Sai Srivatsa Ravindranath

We propose a machine learning-based extension of the classical binomial option pricing model that incorporates key market microstructure effects. Traditional models assume frictionless markets, overlooking empirical features such as bid-ask…

Computational Finance · Quantitative Finance 2025-07-23 Akash Deep , Chris Monico , W. Brent Lindquist , Svetlozar T. Rachev , Frank J. Fabozzi

In the present work we tackle the problem of finding the optimal price tariff to be set by a risk-averse electric retailer participating in the pool and whose customers are price-sensitive. We assume that the retailer has access to a…

Optimization and Control · Mathematics 2022-02-24 Román Pérez-Santalla , Miguel Carrión , Carlos Ruiz

An auction house cannot generally provide the optimal auction technology to every client. Instead it provides one or several auction technologies, and clients select the most appropriate one. For example, eBay provides ascending auctions…

Computer Science and Game Theory · Computer Science 2014-12-31 Jason D. Hartline , Tim Roughgarden

Motivated by the dynamic assortment offerings and item pricings occurring in e-commerce, we study a general problem of allocating finite inventories to heterogeneous customers arriving sequentially. We analyze this problem under the…

Data Structures and Algorithms · Computer Science 2019-05-14 Will Ma , David Simchi-Levi