English
Related papers

Related papers: Optimal pricing using online auction experiments: …

200 papers

In this paper, the problem of optimal dynamic pricing for retail electricity with an unknown demand model is considered. Under the day-ahead dynamic pricing (a.k.a. real time pricing) mechanism, a retailer obtains electricity in a…

Optimization and Control · Mathematics 2014-04-07 Liyan Jia , Lang Tong , Qing Zhao

Computer models, aiming at simulating a complex real system, are often calibrated in the light of data to improve performance. Standard calibration methods assume that the optimal values of calibration parameters are invariant to the model…

Methodology · Statistics 2017-09-01 Georgios Karagiannis , Bledar A. Konomi , Guang Lin

We consider a scenario in which a database stores sensitive data of users and an analyst wants to estimate statistics of the data. The users may suffer a cost when their data are used in which case they should be compensated. The analyst…

Computer Science and Game Theory · Computer Science 2012-04-19 Lisa Fleischer , Yu-Han Lyu

We study multi-item profit maximization when there is an underlying distribution over buyers' values. In practice, a full description of the distribution is typically unavailable, so we study the setting where the mechanism designer only…

Machine Learning · Computer Science 2023-05-09 Maria-Florina Balcan , Tuomas Sandholm , Ellen Vitercik

We consider the problem of designing a revenue-maximizing auction for a single item, when the values of the bidders are drawn from a correlated distribution. We observe that there exists an algorithm that finds the optimal randomized…

Computer Science and Game Theory · Computer Science 2015-03-17 Shahar Dobzinski , Hu Fu , Robert Kleinberg

In e-commerce advertising, it is crucial to jointly consider various performance metrics, e.g., user experience, advertiser utility, and platform revenue. Traditional auction mechanisms, such as GSP and VCG auctions, can be suboptimal due…

Computer Science and Game Theory · Computer Science 2021-07-15 Xiangyu Liu , Chuan Yu , Zhilin Zhang , Zhenzhe Zheng , Yu Rong , Hongtao Lv , Da Huo , Yiqing Wang , Dagui Chen , Jian Xu , Fan Wu , Guihai Chen , Xiaoqiang Zhu

In a single-parameter mechanism design problem, a provider is looking to sell a service to a group of potential buyers. Each buyer $i$ has a private value $v_i$ for receiving the service and a feasibility constraint restricts which sets of…

Computer Science and Game Theory · Computer Science 2022-02-21 Michal Feldman , Vasilis Gkatzelis , Nick Gravin , Daniel Schoepflin

Probability estimation is one of the fundamental tasks in statistics and machine learning. However, standard methods for probability estimation on discrete objects do not handle object structure in a satisfactory manner. In this paper, we…

Applications · Statistics 2018-11-06 Cheng Zhang , Frederick A. Matsen

We consider the revenue maximization problem of a monopolist via a non-Myersonian approach that could generalize to multiple items and multiple buyers. Although such an approach does not lead to any closed-form solution of the problem, it…

Computer Science and Game Theory · Computer Science 2017-11-30 Song Zuo

A new approximate Bayesian inferential framework is proposed that exploits multiple information sources -- daily spot returns, high-frequency spot data and option prices -- and enables fast calculation of probabilistic predictions of future…

Statistical Finance · Quantitative Finance 2026-05-08 Worapree Maneesoonthorn , David T. Frazier , Gael M. Martin

Rates of binomial processes are modeled using beta-binomial distributions (for example, from Beta Regression). We treat the offline optimization scenario and then the online one, where we optimize the exploration-exploitation problem. The…

Applications · Statistics 2017-09-12 Inon Sharony

Academic research in the field of recommender systems mainly focuses on the problem of maximizing the users' utility by trying to identify the most relevant items for each user. However, such items are not necessarily the ones that maximize…

Information Retrieval · Computer Science 2017-07-26 Dietmar Jannach , Gediminas Adomavicius

We consider some classical optimization problems in path planning and network transport, and we introduce new auction-based algorithms for their optimal and suboptimal solution. The algorithms are based on mathematical ideas that are…

Optimization and Control · Mathematics 2022-07-21 Dimitri Bertsekas

We introduce the concept of {\it fresh data trading}, in which a destination user requests, and pays for, fresh data updates from a source provider, and data freshness is captured by the {\it age of information} (AoI) metric. Keeping data…

Networking and Internet Architecture · Computer Science 2021-05-04 Meng Zhang , Ahmed Arafa , Jianwei Huang , H. Vincent Poor

We consider a practically motivated variant of the canonical online fair allocation problem: a decision-maker has a budget of perishable resources to allocate over a fixed number of rounds. Each round sees a random number of arrivals, and…

Optimization and Control · Mathematics 2026-04-03 Siddhartha Banerjee , Chamsi Hssaine , Sean R. Sinclair

We derive valuations of a portfolio of financial instruments from a securities lending perspective, under different assumptions, and show a weighting scheme that converges to the true valuation. We illustrate conditions under which our…

Pricing of Securities · Quantitative Finance 2019-07-23 Ravi Kashyap

Notifications are important for the user experience in mobile apps and can influence their engagement. However, too many notifications can be disruptive for users. A typical mobile app usually has several types of notification, managed by…

Computer Science and Game Theory · Computer Science 2023-02-10 Christian Kroer , Deeksha Sinha , Xuan Zhang , Shiwen Cheng , Ziyu Zhou

We consider revenue maximization in online auction/pricing problems. A seller sells an identical item in each period to a new buyer, or a new set of buyers. For the online posted pricing problem, we show regret bounds that scale with the…

Computer Science and Game Theory · Computer Science 2018-09-13 Sébastien Bubeck , Nikhil R. Devanur , Zhiyi Huang , Rad Niazadeh

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

This paper presents an intelligent price suggestion system for online second-hand listings based on their uploaded images and text descriptions. The goal of price prediction is to help sellers set effective and reasonable prices for their…

Artificial Intelligence · Computer Science 2020-12-14 Liang Han , Zhaozheng Yin , Zhurong Xia , Mingqian Tang , Rong Jin
‹ Prev 1 8 9 10 Next ›