English
Related papers

Related papers: A Profit-Maximizing Strategy for Advertising on th…

200 papers

The evolution of the retail business presents new challenges and raises pivotal questions on how to reinvent stores and supply chains to meet the growing demand of the online channel. One of the recent measures adopted by omnichannel…

Machine Learning · Computer Science 2023-01-06 Fábio Neves-Moreira , Pedro Amorim

Over the last two decades, we have seen extensive industrial research in the area of computational advertising. In this paper, our goal is to study the performance of various online learning algorithms to identify and display the best…

Information Retrieval · Computer Science 2020-11-24 Kazem Jahanbakhsh

We design profit-maximizing mechanisms to sell an excludable and non-rival good with positive and/or negative network effects. Buyers have heterogeneous private values that depend on how many others also consume the good. In optimum, an…

Theoretical Economics · Economics 2025-07-31 Vincent Meisner , Pascal Pillath

We study online capacitated resource allocation, a natural generalization of online stochastic max-weight bipartite matching. This problem is motivated by ride-sharing and Internet advertising applications, where online arrivals may have…

Data Structures and Algorithms · Computer Science 2024-06-13 Alexander Braun , Thomas Kesselheim , Tristan Pollner , Amin Saberi

We study the profit maximization problem of a cognitive virtual network operator in a dynamic network environment. We consider a downlink OFDM communication system with various network dynamics, including dynamic user demands, uncertain…

Networking and Internet Architecture · Computer Science 2012-12-18 Shuqin Li , Jianwei Huang , Shuo-Yen Robert Li

Digital advertising constitutes one of the main revenue sources for online platforms. In recent years, some advertisers tend to adopt auto-bidding tools to facilitate advertising performance optimization, making the classical \emph{utility…

Computer Science and Game Theory · Computer Science 2022-12-01 Hongtao Lv , Zhilin Zhang , Zhenzhe Zheng , Jinghan Liu , Chuan Yu , Lei Liu , Lizhen Cui , Fan Wu

We consider the Maximum-Profit Routing Problem (MPRP), a variant of pick-up routing problem introduced in \cite{Armaselu-arXiv-2016, Armaselu-PETRA}, in which the goal is to maximize total profit. The original MPRP restricts vehicles to…

Data Structures and Algorithms · Computer Science 2021-09-14 Bogdan Armaselu

We consider the Item Pricing problem for revenue maximization in the limited supply setting, where a single seller with $n$ items caters to $m$ buyers with unknown subadditive valuation functions who arrive in a sequence. The seller sets…

Computer Science and Game Theory · Computer Science 2009-05-21 Tanmoy Chakraborty , Zhiyi Huang , Sanjeev Khanna

Online retailers often use third-party demand-side-platforms (DSPs) to conduct offsite advertising and reach shoppers across the Internet on behalf of their advertisers. The process involves the retailer participating in instant auctions…

Systems and Control · Electrical Eng. & Systems 2023-10-26 Hangjian Li , Dong Xu , Konstantin Shmakov , Kuang-Chih Lee , Wei Shen

We consider the problem of devising incentive strategies for viral marketing of a product. In particular, we assume that the seller can influence penetration of the product by offering two incentive programs: a) direct incentives to…

Social and Information Networks · Computer Science 2012-03-02 Pankaj Dayama , Aditya Karnik , Y. Narahari

Given a social network $G$, the profit maximization (PM) problem asks for a set of seed nodes to maximize the profit, i.e., revenue of influence spread less the cost of seed selection. The target profit maximization (TPM) problem, which…

Social and Information Networks · Computer Science 2019-10-30 Keke Huang , Jing Tang , Xiaokui Xiao , Aixin Sun , Andrew Lim

Marketing optimization, commonly formulated as an online budget allocation problem, has emerged as a pivotal factor in driving user growth. Most existing research addresses this problem by following the principle of 'first predict then…

Machine Learning · Computer Science 2025-06-03 Xiaohan Wang , Yu Zhang , Guibin Jiang , Bing Cheng , Wei Lin

Correctly estimating how demand respond to prices is fundamental for airlines willing to optimize their pricing policy. Under some conditions, these policies, while aiming at maximizing short term revenue, can present too little price…

Machine Learning · Computer Science 2022-03-22 Giovanni Gatti Pinheiro , Michael Defoin-Platel , Jean-Charles Regin

Influence maximization is the problem of finding a set of influential users in a social network such that the expected spread of influence under a certain propagation model is maximized. Much of the previous work has neglected the important…

Social and Information Networks · Computer Science 2016-11-18 Wei Lu , Laks V. S. Lakshmanan

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

In digital online advertising, advertisers procure ad impressions simultaneously on multiple platforms, or so-called channels, such as Google Ads, Meta Ads Manager, etc., each of which consists of numerous ad auctions. We study how an…

Computer Science and Game Theory · Computer Science 2023-06-16 Yuan Deng , Negin Golrezaei , Patrick Jaillet , Jason Cheuk Nam Liang , Vahab Mirrokni

We consider a novel pricing and advertising framework, where a seller not only sets product price but also designs flexible 'advertising schemes' to influence customers' valuation of the product. We impose no structural restriction on the…

Computer Science and Game Theory · Computer Science 2024-12-12 Shipra Agrawal , Yiding Feng , Wei Tang

We consider a robust version of the revenue maximization problem, where a single seller wishes to sell $n$ items to a single unit-demand buyer. In this robust version, the seller knows the buyer's marginal value distribution for each item…

Computer Science and Game Theory · Computer Science 2020-08-27 Moshe Babaioff , Michal Feldman , Yannai A. Gonczarowski , Brendan Lucier , Inbal Talgam-Cohen

In light of the growing market of Ad Exchanges for the real-time sale of advertising slots, publishers face new challenges in choosing between the allocation of contract-based reservation ads and spot market ads. In this setting, the…

Optimization and Control · Mathematics 2012-09-25 Santiago Balseiro , Jon Feldman , Vahab Mirrokni , S. Muthukrishnan

We introduce a strategic decision-making problem faced by logistics providers (LPs) seeking facility location decisions that lead to profitable operations. The profitability depends on the revenue generated through agreements with shippers,…

Optimization and Control · Mathematics 2024-06-13 David Pinzon , Emma Frejinger , Bernard Gendron