English
Related papers

Related papers: Sponsored Search Auctions with Rich Ads

200 papers

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…

Optimization and Control · Mathematics 2018-05-31 Alfonso Lobos , Paul Grigas , Zheng Wen , Kuang-chih Lee

Convergence (virtual) bidding is an important part of two-settlement electric power markets as it can effectively reduce discrepancies between the day-ahead and real-time markets. Consequently, there is extensive research into the bidding…

Optimization and Control · Mathematics 2023-02-09 Letif Mones , Sean Lovett

We study the problem of data selling for Retrieval Augmented Generation (RAG) tasks in Generative AI applications. We model each buyer's valuation of a dataset with a natural coverage-based valuation function that increases with the…

Computer Science and Game Theory · Computer Science 2025-10-29 Minbiao Han , Seyed A. Esmaeili , Michael Albert , Haifeng Xu

Learning to bid in repeated first-price auctions is a fundamental problem at the interface of game theory and machine learning, which has seen a recent surge in interest due to the transition of display advertising to first-price auctions.…

Computer Science and Game Theory · Computer Science 2024-07-09 Rachitesh Kumar , Jon Schneider , Balasubramanian Sivan

We study anonymous posted price mechanisms for combinatorial auctions in a Bayesian framework. In a posted price mechanism, item prices are posted, then the consumers approach the seller sequentially in an arbitrary order, each purchasing…

Computer Science and Game Theory · Computer Science 2014-11-19 Michal Feldman , Nick Gravin , Brendan Lucier

Recent spectrum auctions in the United Kingdom, and some proposals for future auctions of spectrum in the United States, are based on preliminary price discovery rounds, followed by calculation of final prices for the winning buyers. For…

Computer Science and Game Theory · Computer Science 2012-09-12 Vineet Abhishek , Bruce Hajek

Sponsored search mechanisms have drawn much attention from both academic community and industry in recent years since the seminal papers of [13] and [14]. However, most of the existing literature concentrates on the mechanism design and…

Computer Science and Game Theory · Computer Science 2010-09-01 Jian Liu , Dah Ming Chiu

This paper describes an engine to optimize web publisher revenues from second-price auctions. These auctions are widely used to sell online ad spaces in a mechanism called real-time bidding (RTB). Optimization within these auctions is…

Computer Science and Game Theory · Computer Science 2020-06-15 Pedro Chahuara , Nicolas Grislain , Grégoire Jauvion , Jean-Michel Renders

We provide a unified view of many recent developments in Bayesian mechanism design, including the black-box reductions of Cai et al. [CDW13b], simple auctions for additive buyers [HN12], and posted-price mechanisms for unit-demand bidders…

Computer Science and Game Theory · Computer Science 2018-12-05 Yang Cai , Nikhil R. Devanur , S. Matthew Weinberg

Motivated by practical concerns in the online advertising industry, we study a bidder subset selection problem in single-item auctions. In this problem, a large pool of candidate bidders have independent values sampled from known prior…

Computer Science and Game Theory · Computer Science 2022-11-22 Xiaohui Bei , Nick Gravin , Pinyan Lu , Zhihao Gavin Tang

Revealed preference techniques are used to test whether a data set is compatible with rational behaviour. They are also incorporated as constraints in mechanism design to encourage truthful behaviour in applications such as combinatorial…

Computer Science and Game Theory · Computer Science 2015-10-29 Shant Boodaghians , Adrian Vetta

We consider the Arrow--Debreu exchange market model under the assumption that the agents' demands satisfy the weak gross substitutes (WGS) property. We present a simple auction algorithm that obtains an approximate market equilibrium for…

Computer Science and Game Theory · Computer Science 2022-05-03 Jugal Garg , Edin Husić , László A. Végh

A large fraction of online advertisement is sold via repeated second price auctions. In these auctions, the reserve price is the main tool for the auctioneer to boost revenues. In this work, we investigate the following question: Can…

Computer Science and Game Theory · Computer Science 2020-02-19 Yash Kanoria , Hamid Nazerzadeh

Auto-bidding has recently become a popular feature in ad auctions. This feature enables advertisers to simply provide high-level constraints and goals to an automated agent, which optimizes their auction bids on their behalf. In this paper,…

Theoretical Economics · Economics 2024-05-15 Yeganeh Alimohammadi , Aranyak Mehta , Andres Perlroth

With the growth of networks, promoting products through social networks has become an important problem. For auctions in social networks, items are needed to be sold to agents in a network, where each agent can bid and also diffuse the sale…

Computer Science and Game Theory · Computer Science 2023-08-03 Mingyu Xiao , Guixin Lin , Bakh Khoussainov , Yuchao Song

We consider budget constrained combinatorial auctions where bidder $i$ has a private value $v_i$, a budget $b_i$, and is interested in all the items in $S_i$. The value to agent $i$ of a set of items $R$ is $|R \cap S_i| \cdot v_i$. Such…

Computer Science and Game Theory · Computer Science 2010-04-21 Amos Fiat , Stefano Leonardi , Jared Saia , Piotr Sankowski

In this paper, we present a quality of service (QoS)-aware priority-based spectrum management scheme to guarantee the minimum required bit rate of vertical sector players (VSPs) in the 5G and beyond generation, including the 6th generation…

Systems and Control · Electrical Eng. & Systems 2024-01-15 Mina Khadem , Farshad Zeinali , Nader Mokari , Hamid Saeedi

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

Auctions play an important role in electronic commerce, and have been used to solve problems in distributed computing. Automated approaches to designing effective auction mechanisms are helpful in reducing the burden of traditional game…

Computer Science and Game Theory · Computer Science 2010-02-08 Jinzhong Niu , Kai Cai , Simon Parsons

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,…

Computer Science and Game Theory · Computer Science 2019-05-23 L. Elisa Celis , Anay Mehrotra , Nisheeth K. Vishnoi