Lune

NeurIPS2025Top-tier venue

Beyond Last-Click: An Optimal Mechanism for Ad Attribution

Nan An, Weian Li, Qi Qi, Changyuan Yu, Liang Zhang

Abstract

Accurate attribution for multiple platforms is critical for evaluating performance-based advertising. However, existing attribution methods rely heavily on the heuristic methods, e.g., Last-Click Mechanism (LCM) which always allocates the attribution to the platform with the latest report, lacking theoretical guarantees for attribution accuracy. In this work, we propose a novel theoretical model for the advertising attribution problem, in which we aim to design the optimal dominant strategy incentive compatible (DSIC) mechanisms and evaluate their performance. We first show that LCM is not DSIC and performs poorly in terms of accuracy and fairness. To address this limitation, we introduce the Peer-Validated Mechanism (PVM), a DSIC mechanism in which a platform's attribution depends solely on the reports of other platforms. We then examine the accuracy of PVM across both homogeneous and heterogeneous settings, and provide provable accuracy bounds for each case. Notably, we show that PVM is the optimal DSIC mechanism in the homogeneous setting. Finally, numerical experiments are conducted to show that PVM consistently outperforms LCM in terms of attribution accuracy and fairness.

Ask Lune

Know this paper in minutes, not an afternoon.

Lune can read every page of it and the top-tier papers that cite it, and gives you its claims, its evidence and its limits, each one cited to the paper it comes from. No skimming, no AI slop.

Questions to start from

Lune can draw on

the full paper · related work

Get the answer

Free to start. No credit card required.

Related papers

  1. Dominantly Truthful Multi-task Peer Prediction with a Constant Number of TasksYuqing KongSODA 2020 · 33 citations
  2. Optimized Cost Per Click in Online Advertising: A Theoretical AnalysisKaichen Zhang, Zixuan Yuan, Hui XiongKDD 2024 · 4 citations
  3. MACRO: Incentivizing Multi-Leader Game-Based Pareto-Efficient Crowdsourcing for Video AnalyticsYu Chen, Sheng Zhang, Ziying Zhou, Xiaokun Wang et al.ICDE 2024 · 1 citation
  4. Characterization of Incentive Compatibility of an Ex-ante Constrained PlayerBonan Ni, Pingzhong TangAAAI 2022 · 1 citation
  5. Mechanism Design for LLM Fine-tuning with Multiple Reward ModelsHaoran Sun, Yurong Chen, Siwei Wang, Chu Xu et al.NeurIPS 2025 · 26 citations
Dusk over the sea between two cliffs drawn in fine vertical lines