中文
相关论文

相关论文: Large-Scale Auto-bidding with Nash Equilibrium Con…

200 篇论文

The recent online platforms propose multiple items for bidding. The state of the art, however, is limited to the analysis of one item auction without resubmission. In this paper we study multi-item lowest unique bid auctions (LUBA) with…

计算机科学与博弈论 · 计算机科学 2017-03-01 Yida Xu , Hamidou Tembine

Auto-bidding is a critical tool for advertisers to improve advertising performance. Recent progress has demonstrated that AI-Generated Bidding (AIGB), which learns a conditional generative planner from offline data, achieves superior…

机器学习 · 计算机科学 2026-03-04 Zhiyu Mou , Yiqin Lv , Miao Xu , Qi Wang , Yixiu Mao , Jinghao Chen , Qichen Ye , Chao Li , Rongquan Bai , Chuan Yu , Jian Xu , Bo Zheng

We present a fully-distributed algorithm for Nash equilibrium seeking in aggregative games over networks. The proposed scheme endows each agent with a gradient-based scheme equipped with a tracking mechanism to locally reconstruct the…

系统与控制 · 电气工程与系统科学 2025-05-28 Guido Carnevale , Filippo Fabiani , Filiberto Fele , Kostas Margellos , Giuseppe Notarstefano

We develop a novel optimization model to maximize the profit of a Demand-Side Platform (DSP) while ensuring that the budget utilization preferences of the DSP's advertiser clients are adequately met. Our model is highly flexible and can be…

最优化与控制 · 数学 2018-05-31 Alfonso Lobos , Paul Grigas , Zheng Wen , Kuang-chih Lee

We study the problem of computing an approximate Nash equilibrium of continuous-action game without access to gradients. Such game access is common in reinforcement learning settings, where the environment is typically treated as a black…

计算机科学与博弈论 · 计算机科学 2023-08-30 Carlos Martin , Tuomas Sandholm

Modern auto-bidding systems are required to balance overall performance with diverse advertiser goals and real-world constraints, reflecting the dynamic and evolving needs of the industry. Recent advances in conditional generative models,…

机器学习 · 计算机科学 2025-12-09 Yu Lei , Jiayang Zhao , Yilei Zhao , Zhaoqi Zhang , Linyou Cai , Qianlong Xie , Xingxing Wang

This paper gives a theoretical model for design and analysis of mechanisms for online marketplaces where a bidding dashboard enables the bid-optimization of long-lived agents. We assume that a good allocation algorithm exists when given the…

计算机科学与博弈论 · 计算机科学 2019-09-04 Jason Hartline , Aleck Johnsen , Denis Nekipelov , Onno Zoeter

Contemporary applications of machine learning in two-team e-sports and the superior expressivity of multi-agent generative adversarial networks raise important and overlooked theoretical questions regarding optimization in two-team games.…

计算机科学与博弈论 · 计算机科学 2023-04-18 Fivos Kalogiannis , Ioannis Panageas , Emmanouil-Vasileios Vlatakis-Gkaragkounis

Displaying banner advertisements (in short, ads) on webpages has usually been discussed as an Internet economics topic where a publisher uses auction models to sell an online user's page view to advertisers and the one with the highest bid…

计算机科学与博弈论 · 计算机科学 2017-08-02 Xiang Chen , Bowei Chen , Mohan Kankanhalli

Auto-bidding systems are widely used in advertising to automatically determine bid values under constraints such as total budget and Return-on-Spend (RoS) targets. Existing works often assume that the value of an ad impression, such as the…

机器学习 · 计算机科学 2026-02-03 Jiale Han , Chun Gan , Chengcheng Zhang , Jie He , Zhangang Lin , Ching Law , Xiaowu Dai

Online advertising platforms are thriving due to the customizable audiences they offer advertisers. However, recent studies show that advertisements can be discriminatory with respect to the gender or race of the audience that sees the ad,…

计算机科学与博弈论 · 计算机科学 2019-05-23 L. Elisa Celis , Anay Mehrotra , Nisheeth K. Vishnoi

Many popular search engines run an auction to determine the placement of advertisements next to search results. Current auctions at Google and Yahoo! let advertisers specify a single amount as their bid in the auction. This bid is…

计算机科学与博弈论 · 计算机科学 2007-05-23 Gagan Aggarwal , S. Muthukrishnan , Jon Feldman

Modern content platforms offer paid promotion to mitigate cold start by allocating exposure via auctions. Our empirical analysis reveals a counterintuitive flaw in this paradigm: while promotion rescues low-to-medium quality content, it can…

计算机科学与博弈论 · 计算机科学 2026-01-29 Yumou Liu , Zhenzhe Zheng , Jiang Rong , Yao Hu , Fan Wu , Guihai Chen

This paper explores aggregative games in a network of general linear systems subject to external disturbances. To deal with external disturbances, distributed strategy-updating rules based on internal model are proposed for the case with…

最优化与控制 · 数学 2024-10-28 Xin Cai , Feng Xiao , Bo Wei , Mei Yu , Fang Fang

Automated bidding, an emerging intelligent decision making paradigm powered by machine learning, has become popular in online advertising. Advertisers in automated bidding evaluate the cumulative utilities and have private financial…

计算机科学与博弈论 · 计算机科学 2023-08-22 Yidan Xing , Zhilin Zhang , Zhenzhe Zheng , Chuan Yu , Jian Xu , Fan Wu , Guihai Chen

We present a new algorithm for computing pure-strategy $\varepsilon$-Bayes-Nash equilibria ($\varepsilon$-BNEs) in combinatorial auctions with continuous value and action spaces. An essential innovation of our algorithm is to separate the…

计算机科学与博弈论 · 计算机科学 2021-07-05 Vitor Bosshard , Benedikt Bünz , Benjamin Lubin , Sven Seuken

We study continuous time Bertrand oligopolies in which a small number of firms producing similar goods compete with one another by setting prices. We first analyze a static version of this game in order to better understand the strategies…

最优化与控制 · 数学 2010-07-01 Andrew Ledvina , Ronnie Sircar

In this paper, we consider the problem of finding a Nash equilibrium in a multi-player game over generally connected networks. This model differs from a conventional setting in that players have partial information on the actions of their…

最优化与控制 · 数学 2019-12-10 Farzad Salehisadaghiani , Wei Shi , Lacra Pavel

In today's online advertising markets, it is common for advertisers to set long-term budgets. Correspondingly, advertising platforms adopt budget control methods to ensure that advertisers' payments lie within their budgets. Most budget…

计算机科学与博弈论 · 计算机科学 2024-02-13 Zhaohua Chen , Mingwei Yang , Chang Wang , Jicheng Li , Zheng Cai , Yukun Ren , Zhihua Zhu , Xiaotie Deng

In this survey, we summarize recent developments in research fueled by the growing adoption of automated bidding strategies in online advertising. We explore the challenges and opportunities that have arisen as markets embrace this…