English
Related papers

Related papers: NGA: Non-autoregressive Generative Auction with Gl…

200 papers

Online advertising has become a core revenue driver for the internet industry, with ad auctions playing a crucial role in ensuring platform revenue and advertiser incentives. Traditional auction mechanisms, like GSP, rely on the independent…

Computer Science and Game Theory · Computer Science 2024-12-17 Ruitao Zhu , Yangsu Liu , Dagui Chen , Zhenjia Ma , Chufeng Shi , Zhenzhe Zheng , Jie Zhang , Jian Xu , Bo Zheng , Fan Wu

Online advertising driven by auctions brings billions of dollars in revenue for social networking services and e-commerce platforms. GSP auctions, which are simple and easy to understand for advertisers, have almost become the benchmark for…

Artificial Intelligence · Computer Science 2023-09-11 Guogang Liao , Xuejian Li , Ze Wang , Fan Yang , Muzhi Guan , Bingqi Zhu , Yongkang Wang , Xingxing Wang , Dong Wang

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

The commercialization of LLM applications is the next frontier in online advertising, with LLM-native advertising emerging as a promising paradigm by integrating ads into LLM-generated content. However, classic mechanisms are no longer…

Computer Science and Game Theory · Computer Science 2026-04-28 Chujie Zhao , Qun Hu , Shiping Song , Dagui Chen , Han Zhu , Jian Xu , Bo Zheng

In the field of computational advertising, the integration of ads into the outputs of large language models (LLMs) presents an opportunity to support these services without compromising content integrity. This paper introduces novel auction…

Computer Science and Game Theory · Computer Science 2025-06-16 MohammadTaghi Hajiaghayi , Sébastien Lahaie , Keivan Rezaei , Suho Shin

We develop multiattribute auctions that accommodate generalized additive independent (GAI) preferences. We propose an iterative auction mechanism that maintains prices on potentially overlapping GAI clusters of attributes, thus decreases…

Computer Science and Game Theory · Computer Science 2014-01-17 Yagil Engel , Michael P. Wellman

As Large Language Models (LLMs) transition into conversational agents, generative advertising emerges as a crucial monetization strategy. However, embedding advertisements within unstructured LLM outputs introduces a critical trilemma:…

Machine Learning · Computer Science 2026-05-12 Peiran Yun , Wenxin Xu , Jiayuan Liu , Yihang Zhang , Liang Zeng , Lingkai Kong , Tonghan Wang

Recently, joint advertising has gained significant attention as an effective approach to enhancing the efficiency and revenue of advertising slot allocation. Unlike traditional advertising, which allocates advertising slots exclusively to a…

Computer Science and Game Theory · Computer Science 2025-12-18 Chun Fang , Luowen Liu , Kun Huang , Tao Ruan , Sheng Yan , Zhen Wang , Huan Li , Qiang Liu , Xingxing Wang

Embedding advertisements into large language model (LLM) outputs introduces a fundamental tension: revenue optimization can distort content and degrade user experience. Existing approaches largely ignore this trade-off, often forcing…

Computer Science and Game Theory · Computer Science 2026-05-13 Jiale Han , Xiaowu Dai

We present a new encoder-decoder generative network dubbed EdgeNet, which introduces a novel encoder-decoder framework for data-driven auction design in online e-commerce advertising. We break the neural auction paradigm of…

Information Retrieval · Computer Science 2023-05-11 Guangyuan Shen , Shengjie Sun , Dehong Gao , Libin Yang , Yongping Shi , Wei Ning

In the realm of online advertising, automated bidding has become a pivotal tool, enabling advertisers to efficiently capture impression opportunities in real-time. Recently, generative auto-bidding has shown significant promise, offering…

Information Retrieval · Computer Science 2026-02-27 Yulong Gao , Wan Jiang , Mingzhe Cao , Xuepu Wang , Zeyu Pan , Haonan Yang , Ye Liu , Xin Yang

Auction-based recommender systems are prevalent in online advertising platforms, but they are typically optimized to allocate recommendation slots based on immediate expected return metrics, neglecting the downstream effects of…

Information Retrieval · Computer Science 2023-08-01 Ruiyang Xu , Jalaj Bhandari , Dmytro Korenkevych , Fan Liu , Yuchen He , Alex Nikulkov , Zheqing Zhu

Retrieval augmentation, which enhances downstream models by a knowledge retriever and an external corpus instead of by merely increasing the number of model parameters, has been successfully applied to many natural language processing (NLP)…

Information Retrieval · Computer Science 2023-09-18 Chenyu Zhao , Yunjiang Jiang , Yiming Qiu , Han Zhang , Wen-Yun Yang

Combinatorial auctions (CA) are a well-studied area in algorithmic mechanism design. However, contrary to the standard model, empirical studies suggest that a bidder's valuation often does not depend solely on the goods assigned to him. For…

Computer Science and Game Theory · Computer Science 2015-10-01 Yun Kuen Cheung , Monika Henzinger , Martin Hoefer , Martin Starnberger

In digital goods auctions, there is an auctioneer who sells an item with unlimited supply to a set of potential buyers, and the objective is to design truthful auction to maximize the total profit of the auctioneer. Motivated from an…

Computer Science and Game Theory · Computer Science 2011-07-27 Nick Gravin , Pinyan Lu

In this effort we introduce and analyze a novel reduced basis approach, used to construct an approximating subspace for a given set of data. Our technique, which we call the Natural Greedy Algorithm (NGA), is based on a recursive approach…

Functional Analysis · Mathematics 2019-11-05 Anton Dereventsov , Clayton Webster

The discounting mechanism in Reinforcement Learning determines the relative importance of future and present rewards. While exponential discounting is widely used in practice, non-exponential discounting methods that align with human…

Machine Learning · Computer Science 2023-02-14 Ariel Kwiatkowski , Vicky Kalogeiton , Julien Pettré , Marie-Paule Cani

We discuss a multi-objective/goal programming model for the allocation of inventory of graphical advertisements. The model considers two types of campaigns: guaranteed delivery (GD), which are sold months in advance, and non-guaranteed…

Computational Engineering, Finance, and Science · Computer Science 2010-08-23 Jian Yang , Erik Vee , Sergei Vassilvitskii , John Tomlin , Jayavel Shanmugasundaram , Tasos Anastasakos , Oliver Kennedy

In mechanism design, it is challenging to design the optimal auction with correlated values in general settings. Although value distribution can be further exploited to improve revenue, the complex correlation structure makes it hard to…

Computer Science and Game Theory · Computer Science 2023-02-21 Da Huo , Zhilin Zhang , Zhenzhe Zheng , Chuan Yu , Jian Xu , Fan Wu

This paper studies mechanism design for auctions with externalities on budgets, a novel setting where the budgets that bidders commit are adjusted due to the externality of the competitors' allocation outcomes-a departure from traditional…

Computer Science and Game Theory · Computer Science 2025-04-22 Yusen Zheng , Yukun Cheng , Chenyang Xu , Xiaotie Deng
‹ Prev 1 2 3 10 Next ›