中文
相关论文

相关论文: Dynamic Knapsack Optimization Towards Efficient Mu…

200 篇论文

Which ads should we display in sponsored search in order to maximize our revenue? How should we dynamically rank information sources to maximize value of information? These applications exhibit strong diminishing returns: Selection of…

机器学习 · 计算机科学 2009-08-07 Daniel Golovin , Andreas Krause , Matthew Streeter

We consider an online matching problem with concave returns. This problem is a significant generalization of the Adwords allocation problem and has vast applications in online advertising. In this problem, a sequence of items arrive…

数据结构与算法 · 计算机科学 2015-06-09 Xiao Alison Chen , Zizhuo Wang

Sponsored search in E-commerce platforms such as Amazon, Taobao and Tmall provides sellers an effective way to reach potential buyers with most relevant purpose. In this paper, we study the auction mechanism optimization problem in…

计算机科学与博弈论 · 计算机科学 2018-08-02 Gang Bai , Zhihui Xie , Liang Wang

In e-commerce platforms, coupons play a crucial role in boosting transactions. In the customer-to-customer (C2C) marketplace, ensuring the satisfaction of both buyers and sellers is essential. While buyer-focused marketing strategies often…

机器学习 · 计算机科学 2024-09-16 Jie Yang , Padunna Valappil Krishnaraj Sekhar , Sho Sekine , Yilin Li

Advertising becomes one of the most popular ways of monetizing an online transaction platform. Usually, sponsored advertisements are posted on the most attractive positions to enhance the number of clicks. However, multiple e-commerce…

计算机科学与博弈论 · 计算机科学 2022-04-22 Weian Li , Qi Qi , Changjun Wang , Changyuan Yu

Coupon distribution is a critical marketing strategy used by online platforms to boost revenue and enhance user engagement. Regrettably, existing coupon distribution strategies fall far short of effectively leveraging the complex sequential…

机器学习 · 计算机科学 2026-02-03 Li Kong , Bingzhe Wang , Zhou Chen , Suhan Hu , Yuchao Ma , Qi Qi , Suoyuan Song , Bicheng Jin

In targeted online advertising, advertisers look for maximizing campaign performance under delivery constraint within budget schedule. Most of the advertisers typically prefer to impose the delivery constraint to spend budget smoothly over…

人工智能 · 计算机科学 2015-06-22 Jian Xu , Kuang-chih Lee , Wentong Li , Hang Qi , Quan Lu

Session-level dynamic ad load optimization aims to personalize the density and types of delivered advertisements in real time during a user's online session by dynamically balancing user experience quality and ad monetization. Traditional…

机器学习 · 计算机科学 2025-01-13 Tao Liu , Qi Xu , Wei Shi , Zhigang Hua , Shuang Yang

Real-world combinatorial optimization problems are often stochastic and dynamic. Therefore, it is essential to make optimal and reliable decisions with a holistic approach. In this paper, we consider the dynamic chance-constrained knapsack…

神经与进化计算 · 计算机科学 2020-02-18 Hirad Assimi , Oscar Harper , Yue Xie , Aneta Neumann , Frank Neumann

The Bilevel Optimization Problem is a hierarchical optimization problem with two agents, a leader and a follower. The leader make their own decisions first, and the followers make the best choices accordingly. The leader knows the…

人工智能 · 计算机科学 2023-12-12 Sunhyeon Kwon , Hwayong Choi , Sungsoo Park

A typical viral marketing model identifies influential users in a social network to maximize a single product adoption assuming unlimited user attention, campaign budgets, and time. In reality, multiple products need campaigns, users have…

社会与信息网络 · 计算机科学 2017-01-31 Nan Du , Yingyu Liang , Maria-Florina Balcan , Manuel Gomez-Rodriguez , Hongyuan Zha , Le Song

We study the problem of an online advertising system that wants to optimally spend an advertiser's given budget for a campaign across multiple platforms, without knowing the value for showing an ad to the users on those platforms. We model…

计算机科学与博弈论 · 计算机科学 2021-03-26 Vashist Avadhanula , Riccardo Colini-Baldeschi , Stefano Leonardi , Karthik Abinav Sankararaman , Okke Schrijvers

The world is dynamic and changes over time, thus any optimization problem used to model real life problems must address this dynamic nature, taking into account the cost of changes to a solution over time. The multistage model was…

数据结构与算法 · 计算机科学 2021-08-03 Yaron Fairstein , Ariel Kulik , Joseph , Naor , Danny Raz

Real-Time Bidding (RTB) is an important paradigm in display advertising, where advertisers utilize extended information and algorithms served by Demand Side Platforms (DSPs) to improve advertising performance. A common problem for DSPs is…

计算机科学与博弈论 · 计算机科学 2019-05-30 Xun Yang , Yasong Li , Hao Wang , Di Wu , Qing Tan , Jian Xu , Kun Gai

Currently, many e-commerce websites issue online/electronic coupons as an effective tool for promoting sales of various products and services. We focus on the problem of optimally allocating coupons to customers subject to a budget…

We study a mathematical model for revenue management under competition with multiple sellers. The model combines the stochastic knapsack problem, a classic revenue management model, with a non coorperative game model that characterizes the…

最优化与控制 · 数学 2019-09-11 Yingdong Lu

In this paper, we consider a multi-stage dynamic assortment optimization problem with multi-nomial choice modeling (MNL) under resource knapsack constraints. Given the current resource inventory levels, the retailer makes an assortment…

最优化与控制 · 数学 2025-11-05 Xi Chen , Mo Liu , Yining Wang , Yuan Zhou

The stochastic knapsack has been used as a model in wide ranging applications from dynamic resource allocation to admission control in telecommunication. In recent years, a variation of the model has become a basic tool in studying problems…

证券定价 · 定量金融 2008-12-02 Grace Lin , Yingdong Lu , David Yao

Ads supply personalization aims to balance the revenue and user engagement, two long-term objectives in social media ads, by tailoring the ad quantity and density. In the industry-scale system, the challenge for ads supply lies in modeling…

信息检索 · 计算机科学 2024-10-18 Wei Shi , Chen Fu , Qi Xu , Sanjian Chen , Jizhe Zhang , Qinqin Zhu , Zhigang Hua , Shuang Yang

In online advertising (Ad), advertisers are always eager to know how to globally optimize their budget allocation strategies across different channels for more conversions such as orders, payments, etc. Ignoring competition among different…

计算机科学与博弈论 · 计算机科学 2023-05-12 Guangyuan Shen , Shenjie Sun , Dehong Gao , Shaolei Li , Libin Yang , Yongping Shi , Wei Ning