English
Related papers

Related papers: Optimizing Ad Allocation in Social Advertising

200 papers

We study online decision making problems under resource constraints, where both reward and cost functions are drawn from distributions that may change adversarially over time. We focus on two canonical settings: $(i)$ online resource…

Machine Learning · Computer Science 2025-06-19 Francesco Emanuele Stradi , Matteo Castiglioni , Alberto Marchesi , Nicola Gatti , Christian Kroer

In billboard advertisement, a number of digital billboards are owned by an influence provider, and several commercial houses (which we call advertisers) approach the influence provider for a specific number of views of their advertisement…

Computer Science and Game Theory · Computer Science 2025-02-11 Dildar Ali , Suman Banerjee , Shweta Jain , Yamuna Prasad

The online advertising management platform has become increasingly popular among e-commerce vendors/advertisers, offering a streamlined approach to reach target customers. Despite its advantages, configuring advertising strategies correctly…

Information Retrieval · Computer Science 2023-08-22 Lianghai Xiao , Yixing Zhao , Jiwei Chen

Efficient allocation of impressions to advertisers in display advertising has a significant impact on advertisers' utility and the browsing experience of users. The problem becomes particularly challenging in the presence of advertisers…

Optimization and Control · Mathematics 2014-07-23 Davood Shamsi , Marius Holtan , Robert Luenberger , Yinyu Ye

The personalization of our news consumption on social media has a tendency to reinforce our pre-existing beliefs instead of balancing our opinions. This finding is a concern for the health of our democracies which rely on an access to…

Social and Information Networks · Computer Science 2019-06-04 Ruben Becker , Federico Corò , Gianlorenzo D'Angelo , Hugo Gilbert

Advertisers increasingly use automated bidding to optimize their ad campaigns on online advertising platforms. Autobidding optimizes an advertiser's objective subject to various constraints, e.g. average ROI and budget constraints. In this…

Computer Science and Game Theory · Computer Science 2024-04-16 Gagan Aggarwal , Giannis Fikioris , Mingfei Zhao

We consider the problem of repeatedly choosing policies to maximize social welfare. Welfare is a weighted sum of private utility and public revenue. Earlier outcomes inform later policies. Utility is not observed, but indirectly inferred.…

Econometrics · Economics 2024-07-30 Nicolo Cesa-Bianchi , Roberto Colomboni , Maximilian Kasy

The process of opinion formation through synthesis and contrast of different viewpoints has been the subject of many studies in economics and social sciences. Today, this process manifests itself also in online social networks and social…

Social and Information Networks · Computer Science 2013-02-01 Aristides Gionis , Evimaria Terzi , Panayiotis Tsaparas

E-commerce platforms usually present an ordered list, mixed with several organic items and an advertisement, in response to each user's page view request. This list, the outcome of ad auction and allocation processes, directly impacts the…

Computer Science and Game Theory · Computer Science 2024-04-12 Xuejian Li , Ze Wang , Bingqi Zhu , Fei He , Yongkang Wang , Xingxing Wang

This paper develops a theoretical model to study the economic incentives for a social media platform to moderate user-generated content. We show that a self-interested platform can use content moderation as an effective marketing tool to…

General Economics · Economics 2023-04-20 Yi Liu , Pinar Yildirim , Z. John Zhang

Viral marketing campaigns target primarily those individuals who are central in social networks and hence have social influence. Marketing events, however, may attract diverse audience. Despite the importance of event marketing, the…

Social and Information Networks · Computer Science 2022-01-04 Balázs R. Sziklai , Balázs Lengyel

We consider a multi-round auction setting motivated by pay-per-click auctions for Internet advertising. In each round the auctioneer selects an advertiser and shows her ad, which is then either clicked or not. An advertiser derives value…

Data Structures and Algorithms · Computer Science 2013-06-05 Moshe Babaioff , Yogeshwer Sharma , Aleksandrs Slivkins

We consider the problem of online allocation subject to a long-term fairness penalty. Contrary to existing works, however, we do not assume that the decision-maker observes the protected attributes -- which is often unrealistic in practice.…

Machine Learning · Computer Science 2023-12-05 Mathieu Molina , Nicolas Gast , Patrick Loiseau , Vianney Perchet

A popular approach to selling online advertising is by a waterfall, where a publisher makes sequential price offers to ad networks for an inventory, and chooses the winner in that order. The publisher picks the order and prices to maximize…

Machine Learning · Computer Science 2019-04-23 Branislav Kveton , Saied Mahdian , S. Muthukrishnan , Zheng Wen , Yikun Xian

A major challenge for social event organizers (e.g., event planning and marketing companies, venues) is attracting the maximum number of participants, since it has great impact on the success of the event, and, consequently, the expected…

Data Structures and Algorithms · Computer Science 2018-03-08 Nikos Bikakis , Vana Kalogeraki , Dimitrios Gunopulos

In display advertising, advertisers want to achieve a marketing objective with constraints on budget and cost-per-outcome. This is usually formulated as an optimization problem that maximizes the total utility under constraints. The…

Computer Science and Game Theory · Computer Science 2024-09-09 Anoop R Katti , Rui C. Gonçalves , Rinchin Iakovlev

Existing auto-bidding algorithms in digital advertising often treat the value of an ad opportunity as the revenue obtained when an ad is shown and/or clicked, and bid accordingly. This can lead to wasteful spending because the true value is…

Computer Science and Game Theory · Computer Science 2026-05-05 Yuxiao Wen , Zihao Hu , Yanjun Han , Yuan Yao , Zhengyuan Zhou

Pay-per-click advertising includes various formats (\emph{e.g.}, search, contextual, social) with a total investment of more than 200 billion USD per year worldwide. An advertiser is given a daily budget to allocate over several, even…

Machine Learning · Computer Science 2020-03-04 Alessandro Nuara , Francesco Trovò , Nicola Gatti , Marcello Restelli

Online social systems have become important platforms for viral marketing where the advertising of products is carried out with the communication of users. After adopting the product, the seed buyers may spread the information to their…

Social and Information Networks · Computer Science 2018-12-14 Guangmo Tong , Weili Wu , Ding-Zhu Du

Online advertising has been introduced as one of the most efficient methods of advertising throughout the recent years. Yet, advertisers are concerned about the efficiency of their online advertising campaigns and consequently, would like…

Machine Learning · Computer Science 2013-05-15 Ali Jalali , Santanu Kolay , Peter Foldes , Ali Dasdan