English
Related papers

Related papers: A Novel Bid Optimizer for Sponsored Search Auction…

200 papers

Auto-bidding is essential in facilitating online advertising by automatically placing bids on behalf of advertisers. Generative auto-bidding, which generates bids based on an adjustable condition using models like transformers and…

Artificial Intelligence · Computer Science 2025-06-04 Yewen Li , Shuai Mao , Jingtong Gao , Nan Jiang , Yunjian Xu , Qingpeng Cai , Fei Pan , Peng Jiang , Bo An

Motivated by applications in the gig economy, we study approximation algorithms for a \emph{sequential pricing problem}. The input is a bipartite graph $G=(I,J,E)$ between individuals $I$ and jobs $J$. The platform has a value of $v_j$ for…

Data Structures and Algorithms · Computer Science 2022-05-19 Tristan Pollner , Mohammad Roghani , Amin Saberi , David Wajc

We study buyer-optimal procurement mechanisms when quality is contractible. When some costs are borne by every participant of a procurement auction regardless of winning, the classic analysis should be amended. We show that an optimal…

Theoretical Economics · Economics 2024-11-20 Pasha Andreyanov , Ilia Krasikov , Alex Suzdaltsev

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…

Data Structures and Algorithms · Computer Science 2015-06-09 Xiao Alison Chen , Zizhuo Wang

In this paper, we deal with the problem of maximizing the profit of Network Operators (NOs) of green cellular networks in situations where Quality-of-Service (QoS) guarantees must be ensured to users, and Base Stations (BSs) can be shared…

Computer Science and Game Theory · Computer Science 2016-02-23 Cosimo Anglano , Marco Guazzone , Matteo Sereno

Firms' algorithm development practices are often homogeneous. Whether firms train algorithms on similar data, aim at similar benchmarks, or rely on similar pre-trained models, the result is correlated predictions. We model the impact of…

Computer Science and Game Theory · Computer Science 2025-03-21 Nathanael Jo , Kathleen Creel , Ashia Wilson , Manish Raghavan

With a novel search algorithm or assortment planning or assortment optimization algorithm that takes into account a Bayesian approach to information updating and two-stage assortment optimization techniques, the current research provides a…

Theoretical Economics · Economics 2023-07-19 Dipankar Das

In many online advertisement (ad) exchanges, ad slots are each sold via a separate second-price auction. This paper considers the bidder's problem of maximizing the value of ads they purchase in these auctions, subject to budget…

Computer Science and Game Theory · Computer Science 2020-03-16 Jonathan Amar , Nicholas Renegar

Game theory has been developed by scientists as a theory of strategic interaction among players who are supposed to be perfectly rational. These strategic interactions might have been presented in an auction, a business negotiation, a chess…

Computer Science and Game Theory · Computer Science 2020-04-07 Medet Kanmaz , Elif Surer

In digital advertising, online platforms allocate ad impressions through real-time auctions, where advertisers typically rely on autobidding agents to optimize bids on their behalf. Unlike traditional auctions for physical goods, the value…

Computer Science and Game Theory · Computer Science 2025-09-03 Zhicheng Du , Wei Tang , Zihe Wang , Shuo Zhang

Many auction settings implicitly or explicitly require that bidders are treated equally ex-ante. This may be because discrimination is philosophically or legally impermissible, or because it is practically difficult to implement or…

Computer Science and Game Theory · Computer Science 2014-11-06 Christos Tzamos , Christopher A. Wilkens

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…

Computer Science and Game Theory · Computer Science 2026-01-29 Yumou Liu , Zhenzhe Zheng , Jiang Rong , Yao Hu , Fan Wu , Guihai Chen

In cost-per-click (CPC) or cost-per-impression (CPM) advertising campaigns, advertisers always run the risk of spending the budget without getting enough conversions. Moreover, the bidding on advertising inventory has few connections with…

Information Retrieval · Computer Science 2022-12-29 Deguang Kong , Konstantin Shmakov , Jian Yang

Proportional dynamics, originated from peer-to-peer file sharing systems, models a decentralized price-learning process in Fisher markets. Previously, items in the dynamics operate independently of one another, and each is assumed to belong…

Computer Science and Game Theory · Computer Science 2024-07-17 Juncheng Li , Pingzhong Tang

Distributed Nash equilibrium (NE) seeking problem for multi-coalition games has attracted increasing attention in recent years, but the research mainly focuses on the case without agreement demand within coalitions. This paper considers a…

Optimization and Control · Mathematics 2021-12-10 Jialing Zhou , Yuezu Lv , Guanghui Wen , Jinhu Lv , Dezhi Zheng

Over the last decade, digital media (web or app publishers) generalized the use of real time ad auctions to sell their ad spaces. Multiple auction platforms, also called Supply-Side Platforms (SSP), were created. Because of this…

This work considers coordination and bargaining between two selfish users over a Gaussian interference channel using game theory. The usual information theoretic approach assumes full cooperation among users for codebook and rate selection.…

Information Theory · Computer Science 2016-11-17 Xi Liu , Elza Erkip

A competitive market is modeled as a game of incomplete information. One player observes some payoff-relevant state and can sell (possibly noisy) messages thereof to the other, whose willingness to pay is contingent on their own beliefs. We…

Computer Science and Game Theory · Computer Science 2025-05-02 Thomas Falconer , Anubhav Ratha , Jalal Kazempour , Pierre Pinson , Maryam Kamgarpour

Most of the work in the auction design literature assumes that bidders behave rationally based on the information available for every individual auction, and the revelation principle enables designers to restrict their efforts to incentive…

Computer Science and Game Theory · Computer Science 2024-05-14 Juncheng Li , Pingzhong Tang

Auto-bidding plays an important role in online advertising and has become a crucial tool for advertisers and advertising platforms to meet their performance objectives and optimize the efficiency of ad delivery. Advertisers employing…

Computer Science and Game Theory · Computer Science 2020-12-07 Bin Li , Xiao Yang , Daren Sun , Zhi Ji , Zhen Jiang , Cong Han , Dong Hao