Optimizing Multi-Tier Intermediation in Programmatic Advertising: A DAG-Based Mechanism for Supply Path Optimization
Organizations: University of Craiova, Romania
Abstract
Digital programmatic advertising operates through complex, multi-hop supply chains. The opacity of these intermediary networks leads to significant efficiency losses, often referred to as the ``ad-tech tax.'' While current industry practices utilize heuristic Supply Path Optimization (SPO) to trim inefficient routes, they fail to optimize the equilibrium of the entire network. This paper extends previous work on Directed Acyclic Graph (DAG) intermediation models by applying them to traceable programmatic supply chains mapped via the OpenRTB SupplyChain object. We introduce multi-attribute utility functions and Mixed-Integer Linear Programming (MILP) to account for substitutable routing (OR nodes) and percentage-based fee structures. Furthermore, we outline a computational methodology and experimental framework using public schain and sellers.json data to benchmark optimal Nash social welfare against current uncoordinated market outcomes.
Figures & tables
| Metric | |||
|---|---|---|---|
| Structural Properties | |||
| Total Nodes ( ) | 552 | 689 | 820 |
| Total Directed Arcs ( ) | 754 | 1,513 | 2,854 |
| Publisher Nodes (Sources) | 361 | 376 | 385 |
| Buyer Nodes (Sinks) | 58 | 58 | 58 |
| Intermediary Nodes | 133 | 255 | 377 |
| Metric | ms | ms | ms |
|---|---|---|---|
| MILP NSW | 1.23 | 1.23 | 1.23 |
| DEC NSW | 1.23 | -0.67 | Undefined (No Path) |
| POA Ratio | 1.00 | Undefined | Undefined |
| Exclusion Threshold ( ) | Frequency (Pairs) | Proportion |
| 20.0% | 45 | 90.0% |
| 40.0% | 1 | 2.0% |
| Never Excluded (Monopoly) | 4 | 8.0% |
| Average Threshold (excluding ’Never’) | 20.4% | |
Online Advertising
Online advertising studies how digital ads are targeted, ranked, priced, measured, and delivered while balancing budgets, business goals, and user interests.
See all 96 papers