English
Related papers

Related papers: Dual Based DSP Bidding Strategy and its Applicatio…

200 papers

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

Generalized Second Price (GSP) auctions are widely used by search engines today to sell their ad slots. Most search engines have supported broad match between queries and bid keywords when executing GSP auctions, however, it has been…

Computer Science and Game Theory · Computer Science 2014-04-16 Wei Chen , Di He , Tie-Yan Liu , Tao Qin , Yixin Tao , Liwei Wang

In a growing retail electricity market, demand response (DR) is becoming an integral part of the system to enhance economic and operational performances. This is rendered as incentive-based DR (IBDR) in the proposed study. It presents a…

Systems and Control · Electrical Eng. & Systems 2023-06-02 Vipin Chandra Pandey , Nikhil Gupta , Khaleequr Rehman Niazi , Anil Swarnkar , Tanuj Rawat , Charalambos Konstantinou

For sponsored search auctions, we consider contextual multi-armed bandit problem in the presence of strategic agents. In this setting, at each round, an advertising platform (center) runs an auction to select the best-suited ads relevant to…

Computer Science and Game Theory · Computer Science 2020-02-27 Kumar Abhishek , Shweta Jain , Sujit Gujar

Developing efficient sequential bidding strategies for repeated auctions is an important practical challenge in various marketing tasks. In this setting, the bidding agent obtains information, on both the value of the item at sale and the…

Machine Learning · Computer Science 2021-03-01 Juliette Achddou , Olivier Cappé , Aurélien Garivier

This paper proposes a novel single-level robust mathematical approach to model the RES-only Virtual Power Plant (RVPP) bidding problem in the simultaneous Day Ahead Market (DAM) and Secondary Reserve Market (SRM). The worst-case profit of…

Systems and Control · Electrical Eng. & Systems 2024-03-06 Hadi Nemati , Pedro Sánchez-Martín , Ana Baringo , Álvaro Ortega

Simultaneous ascending auctions present agents with the exposure problem: bidding to acquire a bundle risks the possibility of obtaining an undesired subset of the goods. Auction theory provides little guidance for dealing with this…

Computer Science and Game Theory · Computer Science 2012-07-09 Anna Osepayshvili , Michael P. Wellman , Daniel Reeves , Jeffrey K. MacKie-Mason

In this paper, we study how a budget-constrained bidder should learn to bid adaptively in repeated first-price auctions to maximize cumulative payoff. This problem arises from the recent industry-wide shift from second-price auctions to…

Computer Science and Game Theory · Computer Science 2026-04-14 Yige Wang , Jiashuo Jiang

We study a seller who sells a single good to multiple bidders with uncertainty over the joint distribution of bidders' valuations, as well as bidders' higher-order beliefs about their opponents. The seller only knows the (possibly…

Theoretical Economics · Economics 2022-02-16 Ethan Che

Online advertising has recently grown into a highly competitive and complex multi-billion-dollar industry, with advertisers bidding for ad slots at large scales and high frequencies. This has resulted in a growing need for efficient…

Machine Learning · Computer Science 2023-07-04 Zhe Feng , Swati Padmanabhan , Di Wang

The Rank Pricing Problem (RPP) is a challenging bilevel optimization problem with binary variables whose objective is to determine the optimal pricing strategy for a set of products to maximize the total benefit, given that customer…

Optimization and Control · Mathematics 2025-02-27 Asunción Jiménez-Cordero , Salvador Pineda , Juan Miguel Morales

In many domains such as transportation and logistics, search and rescue, or cooperative surveillance, tasks are pending to be allocated with the consideration of possible execution uncertainties. Existing task coordination algorithms either…

Multiagent Systems · Computer Science 2023-08-03 Ruifan Liu , Hyo-Sang Shin , Binbin Yan , Antonios Tsourdos

We study revenue optimization pricing algorithms for repeated posted-price auctions where a seller interacts with a single strategic buyer that holds a fixed private valuation. We show that, in the case when both the seller and the buyer…

Computer Science and Game Theory · Computer Science 2018-05-08 Arsenii Vanunts , Alexey Drutsa

We propose a general stochastic framework for modelling repeated auctions in the Real Time Bidding (RTB) ecosystem using point processes. The flexibility of the framework allows a variety of auction scenarios including configuration of…

Machine Learning · Statistics 2023-08-21 Seong Jin Lee , Bumsik Kim

We propose an auction for online advertising where each ad occupies either one square or two horizontally-adjacent squares of a grid of squares. Our primary application are ads for products shown on retail websites such as Instacart or…

Computer Science and Game Theory · Computer Science 2022-07-12 Jonathan Gu , David Pal , Kevin Ryan

In online ad markets, a rising number of advertisers are employing bidding agencies to participate in ad auctions. These agencies are specialized in designing online algorithms and bidding on behalf of their clients. Typically, an agency…

Computer Science and Game Theory · Computer Science 2023-06-14 Yurong Chen , Qian Wang , Zhijian Duan , Haoran Sun , Zhaohua Chen , Xiang Yan , Xiaotie Deng

We examine trade-offs among stakeholders in ad auctions. Our metrics are the revenue for the utility of the auctioneer, the number of clicks for the utility of the users and the welfare for the utility of the advertisers. We show how to…

Computer Science and Game Theory · Computer Science 2014-04-22 Yoram Bachrach , Sofia Ceppi , Ian A. Kash , Peter Key , David Kurokawa

The effectiveness of advertising in e-commerce largely depends on the ability of merchants to bid on and win impressions for their targeted users. The bidding procedure is highly complex due to various factors such as market competition,…

Information Retrieval · Computer Science 2023-12-29 Artem Betlei , Mariia Vladimirova , Mehdi Sebbar , Nicolas Urien , Thibaud Rahier , Benjamin Heymann

Online allocation problems with resource constraints are central problems in revenue management and online advertising. In these problems, requests arrive sequentially during a finite horizon and, for each request, a decision maker needs to…

Data Structures and Algorithms · Computer Science 2021-11-08 Santiago Balseiro , Haihao Lu , Vahab Mirrokni

Dynamic pricing schemes were introduced as an alternative to posted-price mechanisms. In contrast to static models, the dynamic setting allows to update the prices between buyer-arrivals based on the remaining sets of items and buyers, and…

Computer Science and Game Theory · Computer Science 2022-04-27 Kristóf Bérczi , Erika R. Bérczi-Kovács , Evelin Szögi