Upload README.md
Browse files
README.md
CHANGED
|
@@ -21,7 +21,7 @@ This repository contains the results of comparing different bidding algorithms f
|
|
| 21 |
| **Threshold** | Static | Fixed bid if pCTR > threshold, else 0 |
|
| 22 |
| **MPC** | Adaptive | Model Predictive Control maximizing expected value |
|
| 23 |
|
| 24 |
-
## Results
|
| 25 |
|
| 26 |
| Algorithm | Clicks | CTR | Budget Used | CPC | Efficiency |
|
| 27 |
|-----------|--------|-----|-------------|-----|------------|
|
|
@@ -31,13 +31,28 @@ This repository contains the results of comparing different bidding algorithms f
|
|
| 31 |
| **Threshold** | 110 | 0.5500 | 100.00% | 90.91 | 110.00 |
|
| 32 |
| **ORTB** | 85 | 0.5152 | 99.87% | 117.50 | 85.11 |
|
| 33 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| 34 |
## Key Findings
|
| 35 |
|
| 36 |
-
1. **DualOGD dominates
|
| 37 |
-
2. **Adaptive algorithms
|
| 38 |
3. **ORTB performs poorly** in first-price auctions (designed for second-price)
|
| 39 |
-
4. **
|
| 40 |
-
5.
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| 41 |
|
| 42 |
## References
|
| 43 |
|
|
|
|
| 21 |
| **Threshold** | Static | Fixed bid if pCTR > threshold, else 0 |
|
| 22 |
| **MPC** | Adaptive | Model Predictive Control maximizing expected value |
|
| 23 |
|
| 24 |
+
## Results on Synthetic Data
|
| 25 |
|
| 26 |
| Algorithm | Clicks | CTR | Budget Used | CPC | Efficiency |
|
| 27 |
|-----------|--------|-----|-------------|-----|------------|
|
|
|
|
| 31 |
| **Threshold** | 110 | 0.5500 | 100.00% | 90.91 | 110.00 |
|
| 32 |
| **ORTB** | 85 | 0.5152 | 99.87% | 117.50 | 85.11 |
|
| 33 |
|
| 34 |
+
## Results on Real Criteo Data (100K rows, CTR=25.7%)
|
| 35 |
+
|
| 36 |
+
| Algorithm | Clicks | CTR | Budget Used | CPC |
|
| 37 |
+
|-----------|--------|-----|-------------|-----|
|
| 38 |
+
| **DualOGD** | **584** | 0.2421 | 100.00% | **8.56** |
|
| 39 |
+
| **Linear** | 63 | 0.2593 | 100.00% | 79.36 |
|
| 40 |
+
| **ORTB** | 47 | 0.2597 | 99.94% | 106.32 |
|
| 41 |
+
| **Threshold** | 41 | 0.2470 | 99.60% | 121.46 |
|
| 42 |
+
|
| 43 |
## Key Findings
|
| 44 |
|
| 45 |
+
1. **DualOGD dominates on both datasets** — 9× better than Linear on real Criteo data
|
| 46 |
+
2. **Adaptive algorithms significantly outperform static approaches** in first-price auctions
|
| 47 |
3. **ORTB performs poorly** in first-price auctions (designed for second-price)
|
| 48 |
+
4. **All algorithms achieve ~100% budget utilization** as required
|
| 49 |
+
5. **DualOGD has the lowest CPC** — most cost-efficient
|
| 50 |
+
|
| 51 |
+
## Files
|
| 52 |
+
|
| 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 |
|