Upload README.md
Browse files
README.md
CHANGED
|
@@ -2,6 +2,10 @@
|
|
| 2 |
|
| 3 |
This repository contains the results of comparing different bidding algorithms for Real-Time Bidding (RTB) in online advertising, optimizing for clicks under budget constraints.
|
| 4 |
|
|
|
|
|
|
|
|
|
|
|
|
|
| 5 |
## Problem Setup
|
| 6 |
|
| 7 |
- **Objective**: Maximize number of clicks
|
|
@@ -53,10 +57,32 @@ This repository contains the results of comparing different bidding algorithms f
|
|
| 53 |
- `train.py` β Full training and comparison script
|
| 54 |
- `results.json` β Synthetic data results
|
| 55 |
- `results_real.json` β Real Criteo data results
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| 56 |
|
| 57 |
## References
|
| 58 |
|
|
|
|
| 59 |
- Wang et al. (2023): "Learning to Bid in Repeated First-Price Auctions with Budgets" [arXiv:2304.13477](https://arxiv.org/abs/2304.13477)
|
| 60 |
-
-
|
|
|
|
| 61 |
- Cai et al. (2017): "Real-Time Bidding by Reinforcement Learning" [arXiv:1701.02490](https://arxiv.org/abs/1701.02490)
|
| 62 |
-
-
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| 2 |
|
| 3 |
This repository contains the results of comparing different bidding algorithms for Real-Time Bidding (RTB) in online advertising, optimizing for clicks under budget constraints.
|
| 4 |
|
| 5 |
+
**π NEW: Complete research resources are now available:**
|
| 6 |
+
- **[RESEARCH_RESOURCES.md](RESEARCH_RESOURCES.md)** β Full literature survey covering 32 papers across bidding algorithms, CTR prediction, and clearing price models
|
| 7 |
+
- **[AUDIT_TRAIL.md](AUDIT_TRAIL.md)** β Every paper, dataset, codebase, and external resource consulted (44 total)
|
| 8 |
+
|
| 9 |
## Problem Setup
|
| 10 |
|
| 11 |
- **Objective**: Maximize number of clicks
|
|
|
|
| 57 |
- `train.py` β Full training and comparison script
|
| 58 |
- `results.json` β Synthetic data results
|
| 59 |
- `results_real.json` β Real Criteo data results
|
| 60 |
+
- `RESEARCH_RESOURCES.md` β Complete literature survey (32 papers)
|
| 61 |
+
- `AUDIT_TRAIL.md` β Every resource consulted (44 items)
|
| 62 |
+
|
| 63 |
+
## Recommended Next Steps (from research)
|
| 64 |
+
|
| 65 |
+
1. **Upgrade CTR model**: Replace LogisticRegression with FinalMLP (AAAI 2023, Criteo AUC 0.8149)
|
| 66 |
+
2. **Add clearing price model**: Use TorchSurv for censored regression
|
| 67 |
+
3. **Add Balseiro dual mirror descent**: Second-price baseline for comparison
|
| 68 |
+
4. **Two-sided budget constraint**: Add spend floor (k% minimum) with second dual variable
|
| 69 |
+
5. **Hyperparameter sweep**: Step size Ξ΅, budget fraction k%, value per click
|
| 70 |
|
| 71 |
## References
|
| 72 |
|
| 73 |
+
### Bidding Algorithms
|
| 74 |
- Wang et al. (2023): "Learning to Bid in Repeated First-Price Auctions with Budgets" [arXiv:2304.13477](https://arxiv.org/abs/2304.13477)
|
| 75 |
+
- Balseiro et al. (2020): "Dual Mirror Descent for Online Allocation" [arXiv:2011.10124](https://arxiv.org/abs/2011.10124)
|
| 76 |
+
- Feng et al. (2022): "Online Bidding for RoS Constrained Advertisers" [arXiv:2208.13713](https://arxiv.org/abs/2208.13713)
|
| 77 |
- Cai et al. (2017): "Real-Time Bidding by Reinforcement Learning" [arXiv:1701.02490](https://arxiv.org/abs/1701.02490)
|
| 78 |
+
- Zhang et al. (2014): "Optimal Real-Time Bidding for Display Advertising" (KDD)
|
| 79 |
+
|
| 80 |
+
### CTR Prediction
|
| 81 |
+
- Mao et al. (2023): "FinalMLP: Two-Stream MLP for CTR" [arXiv:2304.00902](https://arxiv.org/abs/2304.00902)
|
| 82 |
+
- Wang et al. (2023): "GDCN: Gated Deep Cross Network" [arXiv:2311.04635](https://arxiv.org/abs/2311.04635)
|
| 83 |
+
- Wang et al. (2021): "DCN V2" [arXiv:2008.13535](https://arxiv.org/abs/2008.13535)
|
| 84 |
+
- Zhu et al. (2021): "BARS-CTR Benchmark" [arXiv:2009.05794](https://arxiv.org/abs/2009.05794)
|
| 85 |
+
|
| 86 |
+
### Clearing Price Prediction
|
| 87 |
+
- Wu et al. (2015): "Predicting Winning Price with Censored Data" (KDD)
|
| 88 |
+
- TorchSurv: Deep Survival Analysis [arXiv:2404.10761](https://arxiv.org/abs/2404.10761)
|