abstract

Real-time Bidding for Time Constrained Impression Contracts in First and Second Price Auctions - Theory and Algorithms

Authors:

SIGMETRICS/PERFORMANCE '22: Abstract Proceedings of the 2022 ACM SIGMETRICS/IFIP PERFORMANCE Joint International Conference on Measurement and Modeling of Computer Systems

Pages 93 - 94

https://doi.org/10.1145/3489048.3522634

Published: 06 June 2022 Publication History

Get Access

Abstract

We study an optimal bidding and allocation problem that builds upon the earlier work of [4]. The model we study is of interest in online real-time advertising where the demand of a large number of advertisers is aggregated by an intermediary who bids in the advertising auction market on their behalf. This intermediary is referred to as a Demand Side Platform (DSP).

References

[1]

Nicolas Grislain, Nicolas Perrin, and Antoine Thabault. 2019. Recurrent Neural Networks for Stochastic Control in Real-Time Bidding. In KDD, Ankur Teredesai, Vipin Kumar, Ying Li, Rómer Rosales, Evimaria Terzi, and George Karypis (Eds.). ACM, 2801--2809. http://dblp.uni-trier.de/db/conf/kdd/kdd2019.html#GrislainPT19

Google Scholar

[2]

Hairen Liao, Lingxiao Peng, Zhenchuan Liu, and Xuehua Shen. 2014. iPinYou Global RTB Bidding Algorithm Competition Dataset. In ADKDD@KDD, Esin Saka, Dou Shen, Kuang chih Lee, and Ying Li (Eds.). ACM, 6:1--6:6. http://dblp.uni-trier.de/db/conf/kdd/adkdd2014.html#LiaoPLS14

Google Scholar

[3]

J Frank Sharp, James C Snyder, and James H Greene. 1970. A decomposition algorithm for solving the multifacility production-transportation problem with nonlinear production costs. Econometrica: Journal of the Econometric Society (1970), 490--506.

Google Scholar

[4]

Erik Tillberg, Peter Marbach, and Ravi Mazumdar. 2020. An Optimal Bidding Algorithm for Online Ad Auctions with Overlapping Targeting Criteria. Proc. ACM Meas. Anal. Comput. Syst., Vol. 4, 2 (6 2020). https://doi.org/10.1145/3366707

Digital Library

Google Scholar

[5]

Hoang Tuy. 2000. Monotonic optimization: Problems and solution approaches. SIAM Journal on Optimization, Vol. 11, 2 (2000), 464--494.

Digital Library

Google Scholar

[6]

Weinan Zhang, Shuai Yuan, Jun Wang, and Xuehua Shen. 2014. Real-time bidding benchmarking with ipinyou dataset. arXiv preprint arXiv:1407.7073 (2014).

Google Scholar

Index Terms

Real-time Bidding for Time Constrained Impression Contracts in First and Second Price Auctions - Theory and Algorithms
1. Applied computing
  1. Electronic commerce
    1. Online auctions
  2. Operations research
    1. Marketing
    2. Transportation
2. Mathematics of computing
  1. Mathematical analysis
    1. Mathematical optimization
      1. Continuous optimization
        Convex optimization
  2. Probability and statistics
    1. Distribution functions

Recommendations

Convexity in Real-time Bidding and Related Problems
We study problems arising in real-time auction markets, common in e-commerce and computational advertising, where bidders face the problem of calculating optimal bids. We focus upon a contract management problem where a demand aggregator is subject to ...
Real-time Bidding for Time Constrained Impression Contracts in First and Second Price Auctions - Theory and Algorithms
POMACS

We study the optimal bids and allocations in a real-time auction for heterogeneous items subject to the requirement that specified collections of items of given types be acquired within given time constraints. The problem is cast as a continuous time ...
Real-time Bidding for Time Constrained Impression Contracts in First and Second Price Auctions - Theory and Algorithms
SIGMETRICS '22

We study an optimal bidding and allocation problem that builds upon the earlier work of [4]. The model we study is of interest in online real-time advertising where the demand of a large number of advertisers is aggregated by an intermediary who bids in ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

SIGMETRICS/PERFORMANCE '22: Abstract Proceedings of the 2022 ACM SIGMETRICS/IFIP PERFORMANCE Joint International Conference on Measurement and Modeling of Computer Systems

June 2022

132 pages

ISBN:9781450391412

DOI:10.1145/3489048

General Chairs:
D Manjunath
IIT Bombay, India
,
Jayakrishnan Nair
IIT Bombay, India
,
Program Chairs:
Niklas Carlsson
Linköping University, Sweden
,
Edith Cohen
Google Research, USA
,
Philippe Robert
INRIA, France

ACM SIGMETRICS Performance Evaluation Review Volume 50, Issue 1
SIGMETRICS '22
June 2022
118 pages
ISSN:0163-5999
DOI:10.1145/3547353
Editor:
Zhenhua Liu
Stony Brook University
Issue’s Table of Contents

Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 06 June 2022

Check for updates

Author Tags

Qualifiers

Abstract

Funding Sources

Natural Sciences and Engineering Research Council of Canada (NSERC) Canada Graduate Scholarships - Doctoral program

Conference

SIGMETRICS/PERFORMANCE '22

Sponsor:

SIGMETRICS

SIGMETRICS/PERFORMANCE '22: ACM SIGMETRICS/IFIP PERFORMANCE Joint International Conference on Measurement and Modeling of Computer Systems

June 6 - 10, 2022

Mumbai, India

Acceptance Rates

Overall Acceptance Rate 459 of 2,691 submissions, 17%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

0
Total Citations
82
Total Downloads

Downloads (Last 12 months)16
Downloads (Last 6 weeks)5

Reflects downloads up to 01 Jan 2025

Other Metrics

View Author Metrics

Citations

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Index Terms

Recommendations

Convexity in Real-time Bidding and Related Problems

Real-time Bidding for Time Constrained Impression Contracts in First and Second Price Auctions - Theory and Algorithms

Real-time Bidding for Time Constrained Impression Contracts in First and Second Price Auctions - Theory and Algorithms