Search papers, labs, and topics across Lattice.
This paper studies the problem of data retention pricing in machine unlearning scenarios where a server lacks knowledge of individual user privacy and accuracy preferences. They design an information-free ascending quotation mechanism where the server broadcasts increasing prices, and users self-select their data supply. They formalize and quantify the "Price of Ignorance," showing that the welfare loss compared to optimal personalized pricing is near zero through theoretical analysis and numerical evaluation.
You can achieve near-optimal data retention in machine unlearning scenarios without needing to know individual user privacy preferences, sidestepping GDPR compliance challenges.
When users exercise data deletion rights under the General Data Protection Regulation (GDPR) and similar regulations, mobile network operators face a tradeoff: excessive machine unlearning degrades model accuracy and incurs retraining costs, yet existing pricing mechanisms for data retention require the server to know every user's private privacy and accuracy preferences, which is infeasible under the very regulations that motivate unlearning. We ask: what is the welfare cost of operating without this private information? We design an information-free ascending quotation mechanism where the server broadcasts progressively higher prices and users self-select their data supply, requiring no knowledge of users' parameters. Under complete information, the protocol admits a unique subgame-perfect Nash equilibrium characterized by single-period selling. We formalize the Price of Ignorance -- the welfare gap between optimal personalized pricing (which knows everything) and our information-free quotation (which knows nothing) -- and prove a three-regime efficiency ordering. Numerical evaluation across seven mechanisms and 5000 Monte Carlo runs shows that this price is near zero: the information-free mechanism achieves >=99% of the welfare of its information-intensive benchmarks, while providing noise-robust guarantees and comparable fairness.
